Polynomial-time perfect matchings in dense hypergraphs

Peter Keevash, Fiachra Knox, Richard Mycroft

Type: Article

Publication Date: 2014-11-04

Citations: 28

DOI: https://doi.org/10.1016/j.aim.2014.10.009

View Publication

Download PDF

Locations

Advances in Mathematics - View
arXiv (Cornell University) - View - PDF
University of Birmingham Research Portal (University of Birmingham) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Polynomial-time perfect matchings in dense hypergraphs	2013	Peter Keevash Fiachra Knox Richard Mycroft
+	Decision problem for Perfect Matchings in Dense k-uniform Hypergraphs	2014	Jie Han
+	Finding matchings in dense hypergraphs	2022	Jie Han Peter Keevash
+	The Complexity of Perfect Matching Problems on Dense Hypergraphs	2009	Marek Karpiński Andrzej Ruciński Edyta Szymańska
+	Finding Perfect Matchings in Dense Hypergraphs	2019	Jie Han Peter Keevash
+	COMPUTATIONAL COMPLEXITY OF THE PERFECT MATCHING PROBLEM IN HYPERGRAPHS WITH SUBCRITICAL DENSITY	2010	Marek Karpiński Andrzej Ruciński Edyta Szymańska
+	The complexity of almost perfect matchings and other packing problems in uniform hypergraphs with high codegree	2012	Edyta Szymańska
+	Computational Complexity of the Hamiltonian Cycle Problem in Dense Hypergraphs	2010	Marek Karpiński Andrzej Ruciński Edyta Szymańska
+	The Complexity of Almost Perfect Matchings in Uniform Hypergraphs with High Codegree	2009	Edyta Szymańska
+	On Perfect Matchings and tilings in uniform Hypergraphs	2017	Jie Han
+	Perfect Matchings and K 4 3 -Tilings in Hypergraphs of Large Codegree	2008	Oleg Pikhurko
+	The Complexity of the Hamilton Cycle Problem in Hypergraphs of High Minimum Codegree	2016	Frederik Garbe Richard Mycroft
+ PDF Chat	On Perfect Matchings and Tilings in Uniform Hypergraphs	2018	Jie Han
+	The complexity of perfect matchings and packings in dense hypergraphs	2016	Jie Han Andrew Treglown
+	Hypergraph matchings and designs	2018	Peter Keevash
+	Hypergraph matchings and designs	2018	Peter Keevash
+	The complexity of perfect matchings and packings in dense hypergraphs	2019	Jie Han Andrew Treglown
+	Counting Perfect Matchings in Lattice Graphs	1990	H. Sachs
+	Propriétés géométriques du nombre chromatique : polyèdres, structures et algorithmes	2015	Yohann Benchetrit
+	Rainbow spanning structures in graph and hypergraph systems	2021	Yangyang Cheng Jie Han Wang Bin Guanghui Wang

Works That Cite This (28)

Action	Title	Year	Authors
+	Decision problem for perfect matchings in dense 𝑘-uniform hypergraphs	2016	Jie Han
+	Hamilton cycles in hypergraphs below the Dirac threshold	2018	Frederik Garbe Richard Mycroft
+ PDF Chat	Recent advances on Dirac-type problems for hypergraphs	2016	Yi Zhao
+	Embedding clique-factors in graphs with low $\ell$-independence number	2021	F.-R. Chang Jie Han Jaehoon Kim Guanghui Wang Donglei Yang
+	Embedding clique-factors in graphs with low ℓ-independence number	2023	F.-R. Chang Jie Han Jaehoon Kim Guanghui Wang Donglei Yang
+	Packing k-partite k-uniform hypergraphs	2015	Richard Mycroft
+	Extremal graph theory via structural analysis	2018	Frederik Garbe
+	The Complexity of the Hamilton Cycle Problem in Hypergraphs of High Minimum Codegree	2016	Frederik Garbe Richard Mycroft
+ PDF Chat	On Perfect Matchings and Tilings in Uniform Hypergraphs	2018	Jie Han
+ PDF Chat	Near Perfect Matchings in ${k}$-Uniform Hypergraphs II	2016	Jie Han

Works Cited by This (33)

Action	Title	Year	Authors
+	Perfect matchings in 4-uniform hypergraphs	2015	Imdadullah Khan
+ PDF Chat	Tight Co-Degree Condition for Perfect Matchings in 4-Graphs	2012	Andrzej Czygrinow Vikram Kamat
+	Infinite and Finite Sets	2003	Ethan D. Bloch
+	The Complexity of Almost Perfect Matchings in Uniform Hypergraphs with High Codegree	2009	Edyta Szymańska
+	Limit Theorems for the Number of Empty Cells in an Equiprobable Scheme for Group Allocation of Particles	1983	Vladimir Vatutin Владимир Гаврилович Михайлов
+	Matchings in 3-uniform hypergraphs	2012	Daniela Kühn Deryk Osthus Andrew Treglown
+ PDF Chat	The minimum degree threshold for perfect graph packings	2009	Daniela Kühn Deryk Osthus
+	The complexity of almost perfect matchings and other packing problems in uniform hypergraphs with high codegree	2012	Edyta Szymańska
+ PDF Chat	Perfect matchings in 3-partite 3-uniform hypergraphs	2014	Allan Lo Klas Markström
+	Matchings in hypergraphs of large minimum degree	2006	Daniela Kühn Deryk Osthus