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

Less than 1 year old · traced to

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 (r−1)(r-1)-set is covered at least once.

Extremal characterization conjecture. fr(s)f_r(s) achieves the maximum for either Ks+r−1r\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,r−1)S(s+r,r,r-1) exists, then

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

Here, the Steiner system S(s+r,r,r−1)S(s+r,r,r-1) is a collection of rr-element subsets of an (s+r)(s+r)-element set such that each (r−1)(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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.