Large matchings in uniform hypergraphs and the conjectures of Erdős and Samuels

Noga Alon, Péter Frankl, Hao Huang, Vojtěch Rödl, Andrzej Ruciński, Benny Sudakov

Type: Article

Publication Date: 2012-02-28

Citations: 124

DOI: https://doi.org/10.1016/j.jcta.2012.02.004

View Publication

Locations

Journal of Combinatorial Theory Series A - View
arXiv (Cornell University) - View - PDF
CiteSeer X (The Pennsylvania State University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Large matchings in uniform hypergraphs and the conjectures of Erdos and Samuels	2011	Noga Alon Péter Frankl Hao Huang Vojtěch Rödl Andrzej Ruciński Benny Sudakov
+	Large matchings in uniform hypergraphs and the conjectures of Erdos and Samuels	2011	Noga Alon Péter Frankl Hao Huang Vojtěch Rödl Andrzej Ruciński Benny Sudakov
+	Fractional and integer matchings in uniform hypergraphs	2013	Daniela Kühn Deryk Osthus Timothy Townsend
+ PDF Chat	Fractional and integer matchings in uniform hypergraphs	2013	Daniela Kühn Deryk Osthus Timothy Townsend
+	Matchings in 3-uniform hypergraphs	2012	Daniela Kühn Deryk Osthus Andrew Treglown
+	Perfect Matchings in Hypergraphs and the Erdös Matching Conjecture	2016	Jie Han
+	Matchings in 3-uniform hypergraphs	2010	Daniela Kühn Deryk Osthus Andrew Treglown
+	Matchings in 3-uniform hypergraphs	2010	Daniela Kühn Deryk Osthus Andrew Treglown
+	Perfect Matchings in Hypergraphs and the Erdős matching conjecture	2015	Jie Han
+	Perfect matchings in uniform hypergraphs with large minimum degree	2006	Vojtěch Rödl Andrzej Ruciński Endre Szemerédi
+ PDF Chat	A Note on Perfect Matchings in Uniform Hypergraphs	2016	Andrew Treglown Yi Zhao
+	A note on perfect matchings in uniform hypergraphs	2015	Andrew Treglown Yi Zhao
+	Perfect fractional matchings in random hypergraphs	1996	Michael Krivelevich
+	Perfect fractional matchings in random hypergraphs	1996	Michael Krivelevich
+	Perfect Matchings in Hypergraphs and the Erd\H{o}s matching conjecture	2015	Jie Han
+	On Perfect Matchings in Uniform Hypergraphs with Large Minimum Vertex Degree	2009	Hiệp Hàn Yury Person Mathias Schacht
+ PDF Chat	A Note on Exact Minimum Degree Threshold for Fractional Perfect Matchings	2022	Hongliang Lu Xingxing Yu
+	A note on exact minimum degree threshold for fractional perfect matchings	2021	Hong-Liang Lü Xingxing Yu
+	Minimum number of edges in a hypergraph guaranteeing a perfect fractional matching and the MMS conjecture	2014	Vladimir Blinovsky
+	A Generalization of Erdős' Matching Conjecture	2018	Christos Pelekis Israel Rocha

Works That Cite This (120)

Action	Title	Year	Authors
+	Decision problem for perfect matchings in dense 𝑘-uniform hypergraphs	2016	Jie Han
+ PDF Chat	Minimum vertex degree thresholds for tiling complete 3-partite 3-graphs	2017	Jie Han Chuanyun Zang Yi Zhao
+ PDF Chat	Near-perfect clique-factors in sparse pseudorandom graphs	2018	Jie Han Yoshiharu Kohayakawa Yury Person
+	<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="mml1" display="inline" overflow="scroll" altimg="si1.gif"><mml:mi>d</mml:mi></mml:math>-matching in 3-uniform hypergraphs	2017	Yi Zhang Mei Lu
+ PDF Chat	Matchings in <i>k</i>‐partite <i>k</i>‐uniform hypergraphs	2019	Jie Han Chuanyun Zang Yi Zhao
+	Rainbow matchings for 3-uniform hypergraphs	2020	Hongliang Lu Xingxing Yu Xiaofan Yuan
+ PDF Chat	The Size of a Hypergraph and its Matching Number	2012	Hao Huang Po‐Shen Loh Benny Sudakov
+ PDF Chat	Transitive Tournament Tilings in Oriented Graphs with Large Minimum Total Degree	2021	Louis DeBiasio Allan Lo Theodore Molla Andrew Treglown
+ PDF Chat	Anti-Ramsey Number of Matchings in 3-Uniform Hypergraphs	2023	Mingyang Guo Hongliang Lu Xing Peng
+ PDF Chat	Recent advances on Dirac-type problems for hypergraphs	2016	Yi Zhao

Works Cited by This (22)

Action	Title	Year	Authors
+ PDF Chat	Embedding large subgraphs into dense graphs	2009	Daniela Kühn Deryk Osthus
+	Nonnegative k-sums, fractional covers, and probability of small deviations	2012	Noga Alon Hao Huang Benny Sudakov
+	Perfect matchings in uniform hypergraphs with large minimum degree	2006	Vojtěch Rödl Andrzej Ruciński Endre Szemerédi
+	On maximal paths and circuits of graphs	1959	P. Erdős Т. Галлаи
+	On a Chebyshev-Type Inequality for Sums of Independent Random Variables	1966	Stephen M. Samuels
+	On the Maximum Number of Edges in a Triple System Not Containing a Disjoint Family of a Given Size	2012	Péter Frankl Vojtěch Rödl Andrzej Ruciński
+	Perfect Matchings and K 4 3 -Tilings in Hypergraphs of Large Codegree	2008	Oleg Pikhurko
+	Perfect matching in 3-uniform hypergraphs with large vertex degree	2011	Imdadullah Khan
+	On Perfect Matchings in Uniform Hypergraphs with Large Minimum Vertex Degree	2009	Hiệp Hàn Yury Person Mathias Schacht
+ PDF Chat	Perfect matchings (and Hamilton cycles) in hypergraphs with large degrees	2011	Klas Markström Andrzej Ruciński