The reviewed record of science sign in
Pith

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

On resilient hypergraphs

Reviewed by Pith T0 review T1 audit T2 compute T3 formal T4 kernel pith:WD5R2VSTrecord.jsonopen to challenge →

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.