On cliques in hypergraphs under bounded (j,p)-norm
Abstract
Let H be an r-uniform hypergraph. For S∈ V(H)j, let deg(S) be the number of edges of H containing S, and define the (j,p)-norm of H by \|H\|j,p=(ΣS∈ V(H)jdeg(S)p)1/p. Motivated by a problem of Chao, Dong, Shen and Yang, we determine the maximum number of t-cliques in an n-vertex r-graph with bounded (j,p)-norm in the range p>(t-j)/(r-j). The proof uses an entropy argument adapted to hypergraphs, together with a continuous interpolation step. The bound is sharp whenever the corresponding Steiner systems exist.
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.