{"id":"arxiv/2608.30544","url":"https://arxiv.org/abs/2608.30544","tags":["math.CO"],"score":0,"title":"On high-girth layered graphs of large Turán density in a hypercube","domain":"math.CO","source":"arxiv","authors":["Maria Axenovich","Marko Pejić"],"reviews":0,"subject":"math.CO","summary":"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}…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-31","reactions":{}}