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 &gt; n_0(k, s)$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>n</mml:mi> <mml:mo>&gt;</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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On the maximum size of substructures with fixed matching number

Péter Frankl
Periodica Mathematica Hungarica
Limits and Structures in Graph Theory
article

On the maximum size of substructures with fixed matching number

Péter Frankl
article en

Abstract

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 &gt; n_0(k, s)$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>n</mml:mi> <mml:mo>&gt;</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.

Periodica Mathematica HungaricaVol. 92(1)
HUN-REN Alfréd Rényi Institute of Mathematics (HU)
Openalex Percentile: Top 67%
Limits and Structures in Graph Theory
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.