Long Monochromatic Berge Cycles in Colored 4-Uniform Hypergraphs

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

Type: Article

Publication Date: 2010-01-01

Citations: 14

DOI: https://doi.org/10.1007/s00373-010-0908-y

View Publication

Download PDF

Locations

Graphs and Combinatorics - View
CiteSeer X (The Pennsylvania State University) - View - PDF

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Large monochromatic components in colorings of complete hypergraphs	2024	Lyuben Lichev Sammy Luo
+ PDF Chat	Monochromatic components in edge-colored complete uniform hypergraphs	2011	Zoltán Király
+	3-uniform hypergraphs avoiding a given odd cycle	2012	Ervin Győri Nathan Lemons
+ PDF Chat	Cycle Decompositions in 3-Uniform Hypergraphs	2023	Simón Piga Nicolás Sanhueza‐Matamala
+	Monochromatic Subgraphs in the Absence of a Properly Colored 4-Cycle	2018	Colton Magnant Daniel M. Martin Pouria Salehi Nowbandegani
+	Large monochromatic components in 3-colored non-complete graphs	2020	Zahra Rahimi
+	Almost partitioning 2-edge-colourings of 3-uniform hypergraphs with two monochromatic tight cycles	2017	Sebastián Bustamante Hiệp Hàn Maya Stein
+	Monochromatic Hamiltonian t-tight Berge-cycles in hypergraphs	2008	Sylvain Gravier Paul Dorbec Gábor N. Sárközy
+	Linear three-uniform hypergraphs with no Berge path of given length	2024	Ervin Győri Nika Salia
+	Coloring Non-uniform Hypergraphs Without Short Cycles	2013	D. A. Shabanov
+ PDF Chat	The chromatic spectrum of 3-uniform bi-hypergraphs	2011	Ping Zhao Kefeng Diao Kaishun Wang
+	Gallai–Ramsey numbers for 3-uniform rainbow Berge triangles and monochromatic linear paths or cycles	2023	Luyi Li Xueliang Li Yuan Si
+	On colorings of non-uniform hypergraphs without short cycles	2011	A. P. Rozovskaya D. A. Shabanov
+	2-Colorings of complete graphs with a small number of monochromatic K4 subgraphs	1993	František Franěk V. Rödl
+	Panchromatic 3-coloring of a random hypergraph	2017	Dmitry Alexandrovich Kravtsov N. E. Krokhmal D. A. Shabanov
+	Hypergraphs with no odd cycle of given length	2009	Ervin Győri Nathan Lemons
+	2-Colorings of uniform hypergraphs	2016	Yu. A. Demidovich А. М. Райгородский
+	Dirac-type theorems for long Berge cycles in hypergraphs	2024	Alexandr Kostochka Ruth Luo Grace McCourt
+	Improved monochromatic loose cycle partitions in hypergraphs	2014	Gábor N. Sárközy
+	Loose Hamilton cycles in 3-uniform hypergraphs of high minimum degree	2006	Daniela Kühn Deryk Osthus

Works That Cite This (14)

Action	Title	Year	Authors
+	Monochromatic Structures in Edge-coloured Graphs and Hypergraphs - A survey	2015	Shinya Fujita Henry Liu Colton Magnant
+	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
+ 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	Colored complete hypergraphs containing no rainbow Berge triangles	2019	Colton Magnant
+	Monochromatic Partitions In Local Edge Colorings	2020	Gábor N. Sárközy
+ PDF Chat	Embedding Graphs into Larger Graphs: Results, Methods, and Problems	2019	Miklós Simonovits Endre Szemerédi
+	None	2010	Wensong Lin Daphne Der-Fen Liu Xuding Zhu

Works Cited by This (16)

Action	Title	Year	Authors
+	On a ramsey-type problem of J. A. Bondy and P. Erdös. I	1973	Vera Rosta
+	The Ramsey number for a triple of long even cycles	2006	Agnieszka Figaj Tomasz Łuczak
+	Highly connected monochromatic subgraphs	2007	Béla Bollobás András Gyárfás
+ 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
+	Monochromatic Matchings in the Shadow Graph of Almost Complete Hypergraphs	2010	András Gyárfás Gábor N. Sárközy Endre Szemerédi
+	All Ramsey numbers for cycles in graphs	1974	Ralph J. Faudree R. H. Schelp
+	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
+	A Dirac-Type Theorem for 3-Uniform Hypergraphs	2006	Vojtěch Rödl Andrzej Ruciński Endre Szemerédi
+ 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