Hypergraphs with arbitrarily small codegree Tur\'an density

Abstract

Let k≥ 3. Given a k-uniform hypergraph H, the minimum codegree δ(H) is the largest d∈N such that every (k-1)-set of V(H) is contained in at least d edges. Given a k-uniform hypergraph F, the codegree Tur\'an density γ(F) of F is the smallest γ ∈ [0,1] such that every k-uniform hypergraph on n vertices with δ(H)≥ (γ + o(1))n contains a copy of F. Similarly as other variants of the hypergraph Tur\'an problem, determining the codegree Tur\'an density of a hypergraph is in general notoriously difficult and only few results are known. In this work, we show that for every >0, there is a k-uniform hypergraph F with 0<γ(F)<. This is in contrast to the classical Tur\'an density, which cannot take any value in the interval (0,k!/kk) due to a fundamental result by Erdos.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…