On the Turán Density of $C_{10}$ in the Hypercube
The $n$-dimensional hypercube $Q_n$ is the graph with vertex set $\{0,1\}^n$ in which two vertices are adjacent if they differ in exactly one coordinate. For a graph $H$, let $\operatorname{ex}(Q_n,H)$ be the maximum number of edges in an $H$-free subgraph of $Q_n$. The hypercube Turán density of $H$ is defined by $π_{\square}(H)=\lim_{n\rightarrow\infty}\operatorname{ex}(Q_n,H)/|E(Q_n)|$. In this note, we prove \[ \frac{1}{8} \leq π_{\square}(C_{10}) \leq 0.36577. \] For the upper bound, we prove $π_{\square}(C_{10}) \leq π_{\square}(C_6)$, which, together with a result of Baber, gives the…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.12237
curl -X POST /api/v1/records/arxiv/2608.12237/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.12237/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'