### References & Citations

# Mathematics > Combinatorics

# Title: Extremal numbers for cycles in a hypercube

(Submitted on 23 Nov 2022 (v1), last revised 28 Nov 2022 (this version, v2))

Abstract: Let $ex(Q_n, H)$ be the largest number of edges in a subgraph $G$ of a hypercube $Q_n$ such that there is no subgraph of $G$ isomorphic to $H$. We show that for any integer $k\geq 3$, $$ex(Q_n, C_{4k+2})= O(n^{\frac{5}{6} + \frac{1}{3(2k-2)}} 2^n).$$

## Submission history

From: Maria Axenovich [view email]**[v1]**Wed, 23 Nov 2022 10:47:21 GMT (6kb)

**[v2]**Mon, 28 Nov 2022 09:44:09 GMT (6kb)

Link back to: arXiv, form interface, contact.