On Sidorenko exponents of hypergraphs

Abstract

For an r-graph F, define Sidorenko exponent s(F) as s(F):= \s ≥ 0: ∃ r-graph H s.t. tF(H) = tK(r)r (H)s > 0\, where tH1(H2) denotes the homomorphism density of H1 in H2. The celebrated Sidorenko's conjecture states that s(F) = e(F) holds for every bipartite graph F. It is known that for all r ≥ 3, the r-uniform version of Sidorenko's conjecture is false, and only a few hypergraphs are known to be Sidorenko. In this paper, we discover a new broad class of Sidorenko hypergraphs and obtain general upper bounds on s(F) for certain hypergraphs related to dominating hypergraphs. This makes progress toward a problem raised by Nie and Spiro. We also discover a new connection between Sidorenko exponents and upper bounds on the extremal numbers of a large class of hypergraphs, which generalizes the hypergraph analogue of Kov\'ari--S\'os--Tur\'an theorem proved by Erdos.

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…