On the limit of the positive -degree Tur\'an problem
Abstract
The minimum positive -degree δ+(G) of a non-empty k-graph G is the maximum m such that every -subset of V(G) is contained in either none or at least m edges of G; let δ+(G):=0 if G has no edges. For a family F of k-graphs, let co+ex(n, F) be the maximum of δ+(G) over all F-free k-graphs G on n vertices. We prove that the ratio co+ex(n, F)/n- k- tends to limit as n∞, answering a question of Halfpap, Lemons and Palmer. Also, we show that the limit can be obtained as the value of a natural optimisation problem for k-hypergraphons; in fact, we give an alternative description of the set of possible accumulation points of almost extremal k-graphs.
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.