Hypergraphs with zero uniform Turán density at intermediate levels
Source: arxiv.org/abs/2611.06964
An $r$-uniform hypergraph $H$ is uniformly dense with respect to $j$-graphs if, up to a small error, at least a prescribed proportion of the $r$-cliques of every $j$-uniform hypergraph on the same vertex set are edges of $H$. For a forbidden hypergraph $F$, its uniform Turán density at level $j$ is the supremum of these density bounds over arbitrarily large $F$-free hypergraphs with the error tending to zero. For every $r\ge4$ and $1\le j\le r-3$, this paper proves that this Turán density is zero precisely when $F$ admits a vertex ordering in which every $(j+1)$-set shared by two edges…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.06964
curl -X POST /api/v1/records/arxiv/2611.06964/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.06964/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'