The extremal characterization conjecture for the coefficient fr(s)f_r(s)

From papers

Let rr and ss be the parameters in Theorem 1, and let fr(s)f_r(s) denote the coefficient defined there. Write Ktr\mathcal{K}_t^r for the complete rr-uniform hypergraph on tt vertices. For a hypergraph on s+rs+r vertices, consider removing a minimum edge set from Ks+rr\mathcal{K}_{s+r}^r such that every (r1)(r-1)-set is covered at least once.

Extremal characterization conjecture. fr(s)f_r(s) achieves the maximum for either Ks+r1r\mathcal{K}_{s+r-1}^r, or the hypergraph G\mathcal{G} on s+rs+r vertices obtained by this minimum-edge removal procedure. In particular, if the Steiner system S(s+r,r,r1)S(s+r,r,r-1) exists, then

fr(s)=(s+rr)1r(s+rr1).f_r(s)=\binom{s+r}{r}-\frac{1}{r}\binom{s+r}{r-1}.

Here, the Steiner system S(s+r,r,r1)S(s+r,r,r-1) is a collection of rr-element subsets of an (s+r)(s+r)-element set such that each (r1)(r-1)-subset is contained in exactly one rr-subset.

This conjecture proposes the extremal configurations determining the coefficient in the paper's general bound. The displayed value follows in the Steiner-system case; no resolution is supplied in the source.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Yichen Wang, Xin Cheng, Ervin Győri and Xiamiao Zhao, “Forbidding matching as trace in uniform hypergraphs”, arXiv:2604.11495 (2026).

Solutions 0

No solutions have been posted yet.