On the maximum size of substructures with fixed matching number
Abstract Let $${\mathcal {H}}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mi>H</mml:mi> </mml:math> be a k -uniform hypergraph on n vertices. For a fixed positive integer s , the most natural way to define a subhypergraph of $${\mathcal {H}}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mi>H</mml:mi> </mml:math> without $$s + 1$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>s</mml:mi> <mml:mo>+</mml:mo> <mml:mn>1</mml:mn> </mml:mrow> </mml:math> pairwise disjoint edges is to take all edges containing at least one of s fixed vertices. We prove that for $$n > n_0(k, s)$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>n</mml:mi> <mml:mo>></mml:mo> <mml:msub> <mml:mi>n</mml:mi> <mml:mn>0</mml:mn> </mml:msub> <mml:mrow> <mml:mo>(</mml:mo> <mml:mi>k</mml:mi> <mml:mo>,</mml:mo> <mml:mi>s</mml:mi> <mml:mo>)</mml:mo> </mml:mrow> </mml:mrow> </mml:math> and a relatively wide class of hypergraphs this construction is the largest.
Authors
- Péter Frankl
Institutions
- HUN-REN Alfréd Rényi Institute of Mathematics (HU)
Publication Details
- Journal
- Periodica Mathematica Hungarica
- Published
- 2025-09-25
- DOI
- https://doi.org/10.1007/s10998-025-00674-w
- Primary Topic
- Limits and Structures in Graph Theory
- Type
- article
- Field-Weighted Citation Impact
- 0.00