Integer and fractional packings of hypergraphs

V. Rödl, Mathias Schacht, Mark Siggers, Norihide Tokushige

Type: Article

Publication Date: 2006-07-12

Citations: 17

DOI: https://doi.org/10.1016/j.jctb.2006.05.006

View Publication

Locations

Journal of Combinatorial Theory Series B - View

Similar Works

Action	Title	Year	Authors
+	On Algorithmic Fractional Packings of Hypergraphs	2012	Jill S. Dizona
+	Integer and fractional packing of families of graphs	2003	Raphael Yuster
+	Integer and Fractional Packings in Dense Graphs	2001	Penny Haxell V. Rödl
+ PDF Chat	Fractional decompositions of dense hypergraphs	2006	Raphael Yuster
+ PDF Chat	Fractional Decompositions of Dense Hypergraphs	2005	Raphael Yuster
+	A note on packing of uniform hypergraphs	2018	Jerzy Konarski Andrzej Żak Mariusz Woźniak
+	A note on packing of uniform hypergraphs	2018	Jerzy Konarski Andrzej Żak Mariusz Woźniak
+ PDF Chat	Integer and fractional packings in dense 3‐uniform hypergraphs	2003	Penny Haxell Brendan Nagle Vojtěch Rödl
+	Integer and fractional packings in dense graphs: a simpler proof	2003	Raphael Yuster
+	Asymptotically optimal $K_k$-packings of dense graphs via fractional $K_k$-decompositions	2003	Raphael Yuster
+ PDF Chat	Fractional and integer matchings in uniform hypergraphs	2013	Daniela Kühn Deryk Osthus Timothy Townsend
+	A note on packing of uniform hypergraphs	2021	Konarski Jerzy Mariusz Woźniak Andrzej Żak
+	Covering and packing problems on graphs and hypergraphs	2011	Christopher Stocker
+	Asymptotically optimal<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:msub><mml:mrow><mml:mi>K</mml:mi></mml:mrow><mml:mrow><mml:mi>k</mml:mi></mml:mrow></mml:msub></mml:math>-packings of dense graphs via fractional<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:msub><mml:mrow><mml:mi>K</mml:mi></mml:mrow><mml:mrow><mml:mi>k</mml:mi></mml:mrow></mml:msub></mml:math>-decompositions	2005	Raphael Yuster
+	Packing Problems and Hypergraph Theory: A Survey	1979	Claude Berge
+	Constructive Packings by Linear Hypergraphs	2013	Jill S. Dizona Brendan Nagle
+	Fractional and integer matchings in uniform hypergraphs	2013	Daniela Kühn Deryk Osthus Timothy Townsend
+	Fractional cycle decompositions in hypergraphs	2021	Felix Joos Marcus Kühn
+	Fractional cycle decompositions in hypergraphs	2021	Felix Joos Marcus Kühn
+	Fractional covers of hypergraphs with bounded multi-intersection	2023	Georg Gottlob Matthias Lanzinger Reinhard Pichler Igor Razgon

Works That Cite This (15)

Action	Title	Year	Authors
+	On Algorithmic Fractional Packings of Hypergraphs	2012	Jill S. Dizona
+	Fractional clique decompositions of dense graphs and hypergraphs	2017	Ben Barber Daniela Kühn Allan Lo Richard Montgomery Deryk Osthus
+	Constructive Packings of Triple Systems	2017	Brendan Nagle
+	Constructive Packings by Linear Hypergraphs	2013	Jill S. Dizona Brendan Nagle
+ PDF Chat	Regular Partitions of Hypergraphs: Regularity Lemmas	2007	Vojtěch Rödl Mathias Schacht
+ PDF Chat	Extremal aspects of graph and hypergraph decomposition problems	2021	Stefan Glock Daniela Kühn Deryk Osthus
+	The counting lemma for regular k-uniform hypergraphs	2006	Brendan Nagle Vojtěch Rödl Mathias Schacht
+	Cycle decompositions in k-uniform hypergraphs	2024	Allan Lo Simón Piga Nicolás Sanhueza‐Matamala
+	Extremal Hypergraph Problems and the Regularity Method	2007	Brendan Nagle Vojtěch Rödl Mathias Schacht
+	Cycle decompositions in $k$-uniform hypergraphs	2022	Allan Lo Simón Piga Nicolás Sanhueza‐Matamala

Works Cited by This (20)

Action	Title	Year	Authors
+	Szemeredi''s Regularity Lemma and its applications in graph theory	1995	János Komlós Miklós Simonovits
+ PDF Chat	Fractional Decompositions of Dense Hypergraphs	2005	Raphael Yuster
+	Graph Decomposition is NP-Complete: A Complete Proof of Holyer's Conjecture	1997	Dorit Dor Michael Tarsi
+	Constructive Quasi-Ramsey Numbers and Tournament Ranking	1999	Andrzej Czygrinow S. Poljak V. Rödl
+	Regularity Lemma for k‐uniform hypergraphs	2004	Vojtěch Rödl Jozef Skokan
+	Lower bounds of tower type for Szemerédi's uniformity lemma	1997	W. T. Gowers
+	Asymptotic behavior of the chromatic index for hypergraphs	1989	Nicholas Pippenger Joel Spencer
+	Integer and Fractional Packings in Dense Graphs	2001	Penny Haxell V. Rödl
+	Hypergraphs, Quasi-randomness, and Conditions for Regularity	2002	Yoshiharu Kohayakawa Vojtěch Rödl Jozef Skokan
+	Quick Approximation to Matrices and Applications	1999	Alan Frieze Ravi Kannan