R(Cn,Cn,Cn)⩽(4+o(1))n

Tomasz Łuczak

Type: Article

Publication Date: 1999-03-01

Citations: 96

DOI: https://doi.org/10.1006/jctb.1998.1874

Similar Works

Action	Title	Year	Authors
+	The Ramsey numberr(C 4, C4, C4)	1987	C. R. J. Clapham
+	The value of the Ramsey number R(C n , K 4 ) is 3(n-1)+1 (n≥4).	1999	Jian Sheng Yang Yi Ru Huang Kemin Zhang
+	THE RAMSEY NUMBER r(C 4, C a, Ca)	1987	C. R. J. Clapham
+	The Ramsey Numbers R(C ≤n , K m ).	2017	Yali Wu Yongqi Sun Zhiguo Liu
+	An upper bound for the ramsey number M(5, 4)	1971	K. Walker
+	The Ramsey numbers r(Pm, Kn)	1973	T. D. Parsons
+	A result on C4-star Ramsey numbers	1997	Guantao Chen
+	The lower bounds of classic Ramsey numberR(5,9) andR(5,10)	1997	Jiguo Xie Zhang Zhong-fu
+	New lower bounds of classical Ramsey numbersR(4, 12),R(5, 11) andR(5, 12)	1998	Wenlong Su Haipeng Luo Qiao Li
+ PDF Chat	Exact Values and Bounds for Ramsey Numbers of $C_4$ Versus a Star Graph	2024	L. Boza
+	A new upper bound for the Ramsey number R(5,5)	1992	Brendan D. McKay Stanisław Radziszowski
+	On the Ramsey number R(C n or K n-1 , K m ) (m=3, 4).	2000	Jian Sheng Yang Yi Ru Huang Min Zhang
+	New lower bounds of classical Ramsey numbersR(6, 12),R(6, 14) andR(6, 15)	1998	Haipeng Luo Wenlong Su Qiao Li
+	A Computational Approach for the Ramsey Numbers R(C_4, K_n)	2002	Stanisław Radziszowski Kung-Kuen Tse
+	Ramsey Numbers	2013	Hans Jürgen Prömel
+	Ramsey Numbers	2008	József Beck
+	Ramsey numbers	2014	Joel Spencer
+	On book-wheel Ramsey number	2000	Huai-Lu Zhou
+	On the 3-Color Ramsey Numbers $$R(C_4,C_4,W_{n})$$	2022	Xuemei Zhang Yaojun Chen T.C.E. Cheng
+	R(C6, K5) = 21andR(C7, K5) = 25	2001	Yang Sheng Huang Yi Ru Min Zhang

Action	Title	Year	Authors
+	Long monochromatic paths and cycles in 2-colored bipartite graphs	2020	Louis DeBiasio Robert A. Krueger
+	Ramsey numbers for bipartite graphs with small bandwidth	2015	Guilherme Oliveira Mota Gábor N. Sárközy Mathias Schacht Anusch Taraz
+	Monochromatic cycles in 2-edge-colored bipartite graphs with large minimum degree	2024	Yiran Zhang Yuejian Peng
+ PDF Chat	Turán‐type problems for long cycles in random and pseudo‐random graphs	2023	Michael Krivelevich Gal Kronenberg Adva Mond
+ PDF Chat	The Ramsey Numbers for A Triple of Long Cycles	2017	Agnieszka Figaj Tomasz Łuczak
+	Monochromatic cycle partitions of $2$-coloured graphs with minimum degree $3n/4$	2015	Shoham Letzter
+	Star Versus Two Stripes Ramsey Numbers and a Conjecture of Schelp	2012	András Gyárfás Gábor N. Sárközy
+	A multipartite Ramsey number for odd cycles	2012	Fabrício Benevides
+	Partitioning 3-edge-coloured complete bipartite graphs into monochromatic cycles	2015	Richard Lang Oliver Schaudt Maya Stein
+	Color‐biased Hamilton cycles in random graphs	2021	Lior Gishboliner Michael Krivelevich Peleg Michaeli

Action	Title	Year	Authors
+	Szemeredi''s Regularity Lemma and its applications in graph theory	1995	János Komlós Miklós Simonovits
+	On maximal paths and circuits of graphs	1959	P. Erdős Т. Галлаи
+	Blow-up Lemma	1997	János Komlós Gábor N. Sárközy Endre Szemerédi
+ PDF Chat	Ramsey numbers for cycles in graphs	1973	J. A. Bondy P. Erdős
+	REGULAR PARTITIONS OF GRAPHS	1975	Endre Szemerédi
+ PDF Chat	On the combinatorial problems which I would most like to see solved	1981	P. Erdős
+	Ramsey Theory	1990	Ronald Graham