WorksMathematics
Extremal 3-uniform hypergraphs without generalized 4-cycles
Abstract · v1
Let be the maximum number of edges in an -vertex -uniform hypergraph in which all disjoint pairs of edges have distinct unions. In 1977, Erdős posed the problem of determining and, in particular, asked whether . Füredi later proved that for and . Motivated by his constructions, he further conjectured that for all sufficiently large , and that, for each fixed , the lower bound is exact for all sufficiently large . This is known as the Erdős–Füredi conjecture. In a recent breakthrough, Huang, Ma and Yang proved the conjecture for every fixed and characterized all extremal hypergraphs. In this paper, we settle the remaining -uniform case for every . The bound is sharp whenever and . Our proof uses a local weight inequality and a transfer argument.
Review conversation
Reviews are not available for this work yet.