pith. sign in

arxiv: 2503.08406 · v1 · pith:WD5R2VSTnew · submitted 2025-03-11 · 🧮 math.CO

On resilient hypergraphs

classification 🧮 math.CO
keywords numbergraphmatchingresilientconjectureverticesarbitrarybounds
0
0 comments X
read the original abstract

The matching number of a $k$-graph is the maximum number of pairwise disjoint edges in it. The $k$-graph is called $t$-resilient if omitting $t$ vertices never decreases its matching number. The complete $k$-graph on $sk+k-1$ vertices has matching number $s$ and it is easily seen to be $(k-1)$-resilient. We conjecture that this is maximal for $k=3$ and $s$ arbitrary. The main result verifies this conjecture for $s=2$. Then Theorem 1.9 provides a considerable improvement on the known upper bounds for $s\geq 3$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.