Large-covering-number bound for resilient k-graphs
Prove that every k-uniform hypergraph F with matching number ν(F) = s and covering number τ(F) = sk satisfies |F| ≤ \binom{sk+k−1}{k} for all sufficiently large s depending on k.
References
Let us make a weaker version of Conjecture 7.1 too. Conjecture 7.2. Suppose that the k-graph F satisfies, ν(F) = s and τ (F ) = sk. Then |F | ≤(sk + k − 1k)for s > s0(k).
— On resilient hypergraphs
(2503.08406 - Frankl et al., 11 Mar 2025) in Conjecture 7.2, Section 7, p. 19