Monochromatic Matchings in the Shadow Graph of Almost Complete Hypergraphs

András Gyárfás, Gábor N. Sárközy, Endre Szemerédi

Type: Article

Publication Date: 2010-05-04

Citations: 15

DOI: https://doi.org/10.1007/s00026-010-0058-1

View Publication

Locations

Annals of Combinatorics - View

Similar Works

Action	Title	Year	Authors
+	Monochromatic connected matchings in almost complete graphs	2020	Shoham Letzter
+	Nearly perfect matchings in regular simple hypergraphs	1997	Noga Alon Jeong Han Kim Joel Spencer
+	Perfect matchings in shadow colorings	2020	András Gyárfás
+	Uniquely restricted matchings in subcubic graphs	2019	Maximilian Fürst Michael A. Henning Dieter Rautenbach
+	Rainbow matchings in hypergraphs	2015	Cano Vila María del Pilar
+	Matchings and covers in hypergraphs	1988	Zoltán Füredi
+	Perfect Matching of 3-uniform Hypergraphs	2014	Asghar Madadi Rashid Zaare-Nahandi
+ PDF Chat	Large almost monochromatic subsets in hypergraphs	2011	David Conlon Jacob Fox Benny Sudakov
+	Perfect matchings in balanced hypergraphs	1996	Michele Conforti Gérard Cornuéjols Ajai Kapoor Kristina Vušković
+	Perfect matchings of a graph	1971	Ian Anderson
+ PDF Chat	Large monochromatic components in colorings of complete hypergraphs	2024	Lyuben Lichev Sammy Luo
+	Covering Complete Graphs by Monochromatic Paths	1989	András Gyárfás
+	Perfect Matchings in Balanced Hypergraphs - A Combinatorial Approach	2002	Andreas Huck Eberhard Triesch
+	Hamiltonian cycles and paths through matchings	2005	Denise Amar Evelyne Flandrin Grzegorz Gancarzewicz
+	Rainbow matchings in edge-colored complete split graphs	2018	Zemin Jin Kecai Ye Yuefang Sun He Chen
+	Perfect Matchings of the Small Polyominoes	2005	Bin Dong Fuji Zhang
+	Homomorphically full graphs	1996	Richard C. Brewster Gary MacGillivray
+	Polyhedron of triangle-free simple 2-matchings in subcubic graphs	2012	David Hartvigsen Yanjun Li
+	A Note on Color-Bias Perfect Matchings in Hypergraphs	2024	József Balogh Andrew Treglown Camila Zárate-Guerén
+ PDF Chat	Bicolored Matchings in Some Classes of Graphs	2007	Martín Costa D. de Werra Christophe Picouleau Bernard Ries

Works That Cite This (14)

Action	Title	Year	Authors
+	Ramsey problems for Berge hypergraphs	2018	Dániel Gerbner Abhishek Methuku Gholamreza Omidi Máté Vizer
+	A proof for a conjecture of Gyarfas, Lehel, Sarkozy and Schelp on Berge-cycles	2014	G.R. Omidi
+ PDF Chat	On Ramsey numbers of 3-uniform Berge cycles	2024	Leila Maherani Maryam Shahsiah
+	Monochromatic Hamiltonian Berge-cycles in colored hypergraphs	2016	Leila Maherani G.R. Omidi
+	Monochromatic Partitions In Local Edge Colorings	2020	Gábor N. Sárközy
+	None	2010	Wensong Lin Daphne Der-Fen Liu Xuding Zhu
+ PDF Chat	Long Monochromatic Berge Cycles in Colored 4-Uniform Hypergraphs	2010	András Gyárfás Gábor N. Sárközy Endre Szemerédi
+ PDF Chat	Ramsey Problems for Berge Hypergraphs	2020	Dániel Gerbner Abhishek Methuku Gholamreza Omidi Máté Vizer
+ PDF Chat	Partitioning Infinite Hypergraphs into Few Monochromatic Berge-Paths	2020	Sebastián Bustamante Jan Corsten Nóra Frankl
+	Perfect matchings in shadow colorings	2020	András Gyárfás

Works Cited by This (9)

Action	Title	Year	Authors
+	The Ramsey number for a triple of long even cycles	2006	Agnieszka Figaj Tomasz Łuczak
+ PDF Chat	Three-color Ramsey numbers for paths	2008	András Gyárfás Miklós Ruszinkó Gábor N. Sárközy Endre Szemerédi
+	R(Cn,Cn,Cn)⩽(4+o(1))n	1999	Tomasz Łuczak
+ PDF Chat	The Ramsey Number for 3-Uniform Tight Hypergraph Cycles	2009	Penny Haxell Tomasz Łuczak Yuejian Peng V. Rödl Andrzej Ruciński Jozef Skokan
+ PDF Chat	Monochromatic Hamiltonian Berge-cycles in colored complete uniform hypergraphs	2007	András Gyárfás Jenö Lehel Gábor N. Sárközy R. H. Schelp
+	The Ramsey number for hypergraph cycles I	2005	Penny Haxell Tomasz Łuczak Yuejian Peng V. Rödl Andrzej Ruciński Miklós Simonovits Jozef Skokan
+	The 3-Colour Ramsey Number of a 3-Uniform Berge Cycle	2010	András Gyárfás Gábor N. Sárközy
+	THREE-COLOR RAMSEY NUMBERS FOR PATHS	2007	Mikl ́ Os O Ruszink G ́ Abor
+	Three-Color Ramsey Numbers For Paths	2007	András Gyárfás Miklós Ruszinkó Gábor N. Sárközy Endre Szemerédi