A linear programming perspective on the Frankl?R�dl?Pippenger theorem

Jeff Kahn

Type: Article

Publication Date: 1996-03-01

Citations: 31

DOI: https://doi.org/10.1002/(sici)1098-2418(199603)8:2<149::aid-rsa5>3.0.co;2-y

View Publication

Locations

Random Structures and Algorithms - View

Similar Works

Action	Title	Year	Authors
+	A linear programming perspective on the Frankl—Rödl—Pippenger theorem	1996	Jeff Kahn
+	On the fractional matching polytope of a hypergraph	1993	Z. F�redi J. Kahn Paul Seymour
+	Packing Problems and Hypergraph Theory: A Survey	1979	Claude Berge
+	Weisfeiler-Leman meets Homomorphisms.	2018	Holger Dell Martin Grohe Gaurav Rattan
+	Lovász Meets Weisfeiler and Leman	2018	Holger Dell Martin Grohe Gaurav Rattan
+	Weighted fractional and integral k-matching in hypergraphs	1995	Anand Srivastav Peter Stangier
+	On the Keevash-Knox-Mycroft Conjecture	2022	Luyining Gan Jie Han
+	Linear Programming Complementation	2019	Maximilien Gadouleau George B. Mertzios Viktor Zamaraev
+	Fractional matchings in hypergraphs	2015	Vladimir Blinovsky
+ PDF Chat	A Note on Exact Minimum Degree Threshold for Fractional Perfect Matchings	2022	Hongliang Lu Xingxing Yu
+	Time fractional linear problems on <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:msup><mml:mrow><mml:mi>L</mml:mi></mml:mrow><mml:mrow><mml:mn>2</mml:mn></mml:mrow></mml:msup><mml:mo stretchy="false">(</mml:mo><mml:msup><mml:mrow><mml:mi mathvariant="double-struck">R</mml:mi></mml:mrow><mml:mrow><mml:mi>d</mml:mi></mml:mrow></mml:msup><mml:mo stretchy="false">)</mml:mo></mml:math>	2018	Hassan Emamirad Arnaud Rougirel
+	A note on exact minimum degree threshold for fractional perfect matchings	2021	Hong-Liang Lü Xingxing Yu
+ PDF Chat	Fractional and integer matchings in uniform hypergraphs	2013	Daniela Kühn Deryk Osthus Timothy Townsend
+ PDF Chat	Integer Linear Programming	1986	H. T. Lau
+	Solution of two fractional packing problems of lovász	1979	Alexander Schrijver Paul Seymour
+	A note on perfect matchings in uniform hypergraphs	2015	Andrew Treglown Yi Zhao
+	Parametrizing an integer linear program by an integer	2015	Bobby Shen
+	Solution of two fractional packing problems of Lovász	2006	Alexander Schrijver Paul Seymour
+	Some remarks on hypergraph matching and the Füredi-Kahn-Seymour conjecture	2020	Nikhil Bansal David G. Harris
+	General fractional <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:mi>f</mml:mi></mml:math>-factor numbers of graphs	2010	Hongliang Lu Qinglin Yu

Works That Cite This (27)

Action	Title	Year	Authors
+ PDF Chat	Tuza's conjecture for random graphs	2021	Jeff Kahn Jinyoung Park
+	Asymptotics of the Chromatic Index for Multigraphs	1996	Jeff Kahn
+	Fractional v. Integral Covers in Hypergraphs of Bounded Edge Size	1997	Jeff Kahn P. Mark Kayll
+	Asymptotically Good List-Colorings	1996	Jeff Kahn
+ PDF Chat	The generalised Oberwolfach problem	2021	Peter Keevash Katherine Staden
+ PDF Chat	A coding problem for pairs of subsets	2003	Gyula O.K. Katona
+	Long gaps between primes	2017	Kevin Ford Ben Green Sergeĭ Konyagin James Maynard Terence Tao
+ PDF Chat	Generalized Tuza’s Conjecture for Random Hypergraphs	2024	Abdul Basit David Galvin
+	Ringel's tree packing conjecture in quasirandom graphs	2020	Peter Keevash Katherine Staden
+ PDF Chat	Integer and fractional packings in dense 3‐uniform hypergraphs	2003	Penny Haxell Brendan Nagle Vojtěch Rödl

Works Cited by This (0)

Action	Title	Year	Authors