On the maximum number of edges in a hypergraph with given matching number
From MaRDI portal
Publication:516783
DOI10.1016/J.DAM.2016.08.003zbMATH Open1358.05202arXiv1205.6847OpenAlexW1506116723MaRDI QIDQ516783FDOQ516783
Authors: Peter Frankl 
Publication date: 15 March 2017
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Abstract: The aim of the present paper is to prove that the maximum number of edges in a 3-uniform hypergraph on n vertices and matching number s is max{�inom(3s+2,3), �inom(n,3) - �inom(n-s,3)} for all n,s, n >= 3s+2.
Full work available at URL: https://arxiv.org/abs/1205.6847
Recommendations
Extremal problems in graph theory (05C35) Hypergraphs (05C65) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Cites Work
- On maximal paths and circuits of graphs
- INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
- The complete intersection theorem for systems of finite sets
- On the maximum number of edges in a triple system not containing a disjoint family of a given size
- Title not available (Why is that?)
- Title not available (Why is that?)
- Exact solution of some Turán-type problems
- Title not available (Why is that?)
- On Erdős' extremal problem on matchings in hypergraphs
- The size of a hypergraph and its matching number
- Improved bounds for Erdős' matching conjecture
- SETS OF INDEPENDENT EDGES OF A HYPERGRAPH
- Title not available (Why is that?)
- Maximal number of subsets of a finite set No k of which are pairwise disjoint
Cited In (69)
- Unavoidable hypergraphs
- Rainbow matchings in properly-colored hypergraphs
- Degree versions of the Erdős-Ko-Rado theorem and Erdős hypergraph matching conjecture
- Vertex degree sums for matchings in 3-uniform hypergraphs
- On the hypercompetition numbers of hypergraphs with maximum degree at most two
- On non-trivial families without a perfect matching
- Degree versions of theorems on intersecting families via stability
- Structure of the largest subgraphs of \(G_{n , p}\) with a given matching number
- Families with no matchings of size \(s\)
- Linear trees in uniform hypergraphs
- Two problems on matchings in set families -- in the footsteps of Erdős and Kleitman
- Proof of the Erdős matching conjecture in a new range
- On the random version of the Erdős matching conjecture
- A generalization of Erdős' matching conjecture
- Beyond the Erdős matching conjecture
- The Erdős matching conjecture and concentration inequalities
- Erdős matching conjecture for almost perfect matchings
- Size and structure of large \((s,t)\)-union intersecting families
- Stability results for vertex Turán problems in Kneser graphs
- Extremal hypergraphs for matching number and domination number
- The \((p, q)\)-extremal problem and the fractional chromatic number of Kneser hypergraphs
- Anti-Ramsey Number of Matchings in 3-Uniform Hypergraphs
- Extremal \(G\)-free induced subgraphs of Kneser graphs
- Disjoint perfect matchings in 3‐uniform hypergraphs
- The size of 3-uniform hypergraphs with given matching number and codegree
- Remarks on the Erdős matching conjecture for vector spaces
- A better bound on the size of rainbow matchings
- Lagrangian densities of enlargements of matchings in hypergraphs
- Old and new applications of Katona's circle
- Families of finite sets satisfying intersection restrictions
- On families with bounded matching number
- The maximum number of edges in geometric graphs with pairwise virtually avoiding edges
- Rainbow matchings for 3-uniform hypergraphs
- On Erdős' extremal problem on matchings in hypergraphs
- A note on fractional covers of a graph
- On the maximum size of subfamilies of labeled set with given matching number
- Mixed matchings in graphs
- On the maximum number of edges in hypergraphs with fixed matching and clique number
- Turán numbers for disjoint paths
- On the maximum number of edges in a triple system not containing a disjoint family of a given size
- On maximal tail probability of sums of nonnegative, independent and identically distributed random variables
- On Rainbow Matchings for Hypergraphs
- A short proof of Erdős' conjecture for triple systems
- The maximum number of cliques in hypergraphs without large matchings
- Invitation to intersection problems for finite sets
- Turán problems for vertex-disjoint cliques in multi-partite hypergraphs
- On the size of the product of overlapping families
- Maximum size of a graph with given fractional matching number
- On the rainbow matching conjecture for 3-uniform hypergraphs
- Rainbow version of the Erdős Matching Conjecture via concentration
- Turán numbers of sunflowers
- Lagrangian densities of some sparse hypergraphs and Turán numbers of their extensions
- On matchings in hypergraphs
- Resilient hypergraphs with fixed matching number
- Vertex degree sums for matchings in 3-uniform hypergraphs
- A stability result on matchings in 3-uniform hypergraphs
- Large \(Y_{3,2}\)-tilings in 3-uniform hypergraphs
- Families with restricted matching number and multiply covered shadows
- A stability result for Berge-\( K_{3 , t}r\)-graphs and its applications
- Rainbow perfect matchings for 4-uniform hypergraphs
- Turán graphs with bounded matching number
- Some results around the Erdős matching conjecture
- Extremal Problem for Matchings and Rainbow Matchings on Direct Products
- Large Yk,b ${Y}_{k,b}$‐tilings and Hamilton ℓ $\ell $‐cycles in k $k$‐uniform hypergraphs
- Lagrangian densities of 4-uniform matchings and degree stability of extremal hypergraphs
- On Turán problems with bounded matching number
- Rainbow Turán numbers of matchings and forests of hyperstars in uniform hypergraphs
- On the matching number of \(k\)-uniform connected hypergraphs with maximum degree
- On the maximum number of edges in chordal graphs of bounded degree and matching number
This page was built for publication: On the maximum number of edges in a hypergraph with given matching number
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q516783)
