On high-girth layered graphs of large Turán density in a hypercube
For a graph $H$, let $\operatorname{ex}(Q_n, H)$ be the largest number of edges in a subgraph of the hypercube $Q_n$ of dimension $n$ that contains no subgraph isomorphic to $H$. We define $π_\square(H)=\lim_{n\to\infty}\operatorname{ex}(Q_n,H)/|E(Q_n)|$ as the Turán density of $H$ in the hypercube. Although determining $π_\square(H)$ for general $H$ remains widely open, Conlon found a large class of graphs with zero Turán density in a hypercube. In this note, we address the case when $π_{\square} (H)>0$. If a graph $H$ cannot be embedded in an edge layer of a hypercube, then $π_{\square}…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.30544
curl -X POST /api/v1/records/arxiv/2608.30544/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.30544/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'