On resilient hypergraphs
Combinatorics
2025-03-12 v1
Abstract
The matching number of a -graph is the maximum number of pairwise disjoint edges in it. The -graph is called -resilient if omitting vertices never decreases its matching number. The complete -graph on vertices has matching number and it is easily seen to be -resilient. We conjecture that this is maximal for and arbitrary. The main result verifies this conjecture for . Then Theorem 1.9 provides a considerable improvement on the known upper bounds for .
Keywords
Cite
@article{arxiv.2503.08406,
title = {On resilient hypergraphs},
author = {Peter Frankl and Jian Wang},
journal= {arXiv preprint arXiv:2503.08406},
year = {2025}
}