Uniform Turán densities of k-uniform hypergraphs

Abstract

For k 3, the (k-2)-uniform Turán density πk-2(F) of a k-graph F is the supremum of d for which there are arbitrarily large F-free k-graphs that are uniformly d-dense with respect to the k-vertex cliques of every (k-2)-graph on the same vertex set. We develop a palette framework for this density. For every family F of k-graphs, we prove that πk-2( F) equals the corresponding palette Turán density. We further establish palette classification tools for the existence of k-graphs satisfying prescribed palette colorability constraints. Those together allow us to reduce exact density computations to a palette-homomorphism framework without relying on the hypergraph regularity method. As applications, for all k 3 and r 2, we establish the following values \[ r-1r, (r-1)2r2, r-12r, (k-1)kkk, 4(k-2)k-2kk, 4(k-2)k-23kk \] as (k-2)-uniform Turán densities of single k-graphs. Finally, for every k3, we show that there exist k-graphs F1,F2 such that \[ πk-2(\F1,F2\)< \πk-2(F1),πk-2(F2)\, \] which provides the first examples of non-principal families for this density.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…