The covering-number weakening for resilient hypergraph extremal size

Let F\mathcal{F} be a kk-uniform hypergraph, let ν(F)\nu(\mathcal{F}) be its matching number, and let τ(F)\tau(\mathcal{F}) be its covering number, the minimum size of a vertex set meeting every edge. Resilient hypergraph covering conjecture. If ν(F)=s\nu(\mathcal{F})=s and τ(F)=sk\tau(\mathcal{F})=sk, then, for s>s0(k)s>s_0(k),

F(sk+k1k).|\mathcal{F}|\leq\binom{sk+k-1}{k}.

This is presented as a weaker version of the preceding conjecture and remains open in the stated range.

Sources & referencesView supporting material

Primary source

Peter Frankl and Jian Wang, “On resilient hypergraphs”, arXiv:2503.08406 (2025).

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.