Tiling Tripartite Graphs with 3-Colorable Graphs: The Extreme Case

Kirsten Hogenson, Ryan R. Martin, Yi Zhao

Type: Article

Publication Date: 2018-08-06

Citations: 3

DOI: https://doi.org/10.1007/s00373-018-1929-1

View Publication

Download PDF

Locations

Graphs and Combinatorics - View
arXiv (Cornell University) - View - PDF
CiteSeer X (The Pennsylvania State University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Tiling Tripartite Graphs with $3$-Colorable Graphs	2009	Ryan M. Martin Yi Zhao
+	Tiling tripartite graphs with 3-colorable graphs	2008	Ryan R. Martin Yi Zhao
+	Bipartite Graph Tiling	2009	Yi Zhao
+	Tiling transitive tournaments and their blow-ups	2002	Raphael Yuster
+ PDF Chat	Tiling 3‐Uniform Hypergraphs With	2013	Andrzej Czygrinow Louis DeBiasio Brendan Nagle
+ PDF Chat	Minimum degree thresholds for bipartite graph tiling	2011	Albert Bush Yi Zhao
+ PDF Chat	The minimal density of triangles in tripartite graphs	2010	Rahil Baber J. Robert Johnson John Talbot
+ PDF Chat	Minimum vertex degree thresholds for tiling complete 3-partite 3-graphs	2017	Jie Han Chuanyun Zang Yi Zhao
+	Tiling 3-uniform hypergraphs with K_4^3-2e	2011	Andrzej Czygrinow Louis DeBiasio Brendan Nagle
+	Tiling 3-uniform hypergraphs with K_4^3-2e	2011	Andrzej Czygrinow Louis DeBiasio Brendan Nagle
+ PDF Chat	On Perfect Matchings and Tilings in Uniform Hypergraphs	2018	Jie Han
+	Triangle-tilings in graphs without large independent sets	2016	József Balogh Andrew McDowell Theodore Molla Richard Mycroft
+	Triangle-tilings in graphs without large independent sets	2016	József Balogh Andrew McDowell Theodore Molla Richard Mycroft
+	Minimum vertex degree threshold for $C_4^3$-tiling	2013	Jie Han Yi Zhao
+ PDF Chat	Towards an edge-coloured Corr\'adi--Hajnal theorem	2024	Allan Lo Ella Williams
+	Large $ Y_{3,2} $-tilings in 3-uniform hypergraphs	2023	Jie Han Lin Sun Guanghui Wang
+ PDF Chat	A Note on Bipartite Graph Tiling	2011	Andrzej Czygrinow Louis DeBiasio
+ PDF Chat	Tiling randomly perturbed bipartite graphs	2024	Enrique Gomez-Leos Ryan R. Martin
+ PDF Chat	Codegree Threshold for Tiling Balanced Complete $3$-Partite $3$-Graphs and Generalized $4$-Cycles	2020	Xinmin Hou Boyuan Liu Yue Ma
+	Tiling Edge-Coloured Graphs with Few Monochromatic Bounded-Degree Graphs	2023	Jan Corsten Walner Mendonça

Works That Cite This (3)

Action	Title	Year	Authors
+ PDF Chat	Asymptotic multipartite version of the Alon–Yuster theorem	2017	Ryan R. Martin Jozef Skokan
+	Asymptotic multipartite version of the Alon-Yuster theorem	2013	Ryan R. Martin Jozef Skokan
+ PDF Chat	Tiling Tripartite Graphs with $3$-Colorable Graphs	2009	Ryan M. Martin Yi Zhao

Works Cited by This (29)

Action	Title	Year	Authors
+	Extremal Graph Theory	1978	Béla Bollobás
+	Asymptotic multipartite version of the Alon-Yuster theorem	2013	Ryan R. Martin Jozef Skokan
+ PDF Chat	Embedding large subgraphs into dense graphs	2009	Daniela Kühn Deryk Osthus
+	Variants of the Hajnal-Szemerédi Theorem	1999	Eldar Fischer
+	Tiling Turán Theorems	2000	János Komlós
+	Vertex-disjoint hexagons with chords in a bipartite graph	1998	Hong Wang
+	A Geometric Theory for Hypergraph Matching	2011	Peter Keevash Richard Mycroft
+ PDF Chat	A Note on Bipartite Graph Tiling	2011	Andrzej Czygrinow Louis DeBiasio
+	H-Factors in Dense Graphs	1996	Noga Alon Raphael Yuster
+ PDF Chat	The minimum degree threshold for perfect graph packings	2009	Daniela Kühn Deryk Osthus