A Note on Constructive Lower Bounds for the Ramsey Numbers R(3, t)

Fan Chung, Richard Cleve, Paul Dagum

Type: Article

Publication Date: 1993-01-01

Citations: 18

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

View Publication

Locations

Journal of Combinatorial Theory Series B - View

Similar Works

Action	Title	Year	Authors
+	An upper bound on the Ramsey numbers R(3, k)	1983	Jerrold R. Griggs
+ PDF Chat	Packing Nearly Optimal Ramsey R(3,t) Graphs	2020	He Guo Lutz Warnke
+ PDF Chat	Counting independent sets in triangle-free graphs	2014	Jeff Cooper Dhruv Mubayi
+ PDF Chat	A note on regular Ramsey graphs	2009	Noga Alon Sonny Ben-Shimon Michael Krivelevich
+	Counting independent sets in triangle-free graphs	2011	Jeff Cooper Dhruv Mubayi
+	Counting independent sets in triangle-free graphs	2011	Jeff Cooper Dhruv Mubayi
+	The $χ$-Ramsey problem for triangle-free graphs	2021	Ewan Davies Freddie Illingworth
+	Hypergraph Ramsey numbers: Triangles versus cliques	2013	Alexandr Kostochka Dhruv Mubayi Jacques Verstraëte
+ PDF Chat	New Computational Upper Bounds for Ramsey Numbers $R(3,k)$	2013	Jan Goedgebeur Stanisław Radziszowski
+	New Computational Upper Bounds for Ramsey Numbers R(3,k)	2012	Jan Goedgebeur Stanisław Radziszowski
+	New Computational Upper Bounds for Ramsey Numbers R(3,k)	2012	Jan Goedgebeur Stanisław Radziszowski
+	Triangle Ramsey numbers of complete graphs	2023	Jacob Fox Jonathan Tidor Shengtong Zhang
+	On the Ramsey multiplicity of complete graphs	2007	David Conlon
+	A constructive approach for the lower bounds on the Ramsey numbers R (s, t)	2004	Xiaodong Xu Zheng Xie Stanisław Radziszowski
+ PDF Chat	On the Ramsey multiplicity of complete graphs	2012	David Conlon
+ PDF Chat	The $\chi$-Ramsey Problem for Triangle-Free Graphs	2022	Ewan Davies Freddie Illingworth
+ PDF Chat	Independence Number of Graphs with a Prescribed Number of Cliques	2019	Tom Bohman Dhruv Mubayi
+	Independence number of graphs with a prescribed number of cliques	2018	Tom Bohman Dhruv Mubayi
+	Independence number of graphs with a prescribed number of cliques	2018	Tom Bohman Dhruv Mubayi
+	On Some Open Questions for Ramsey and Folkman Numbers	2016	Xiaodong Xu Stanisław Radziszowski

Works That Cite This (17)

Action	Title	Year	Authors
+ PDF Chat	Ramsey Theory in the Work of Paul Erdős	1997	Ron Graham Jaroslav Nešetřil
+	Ramsey Theory in the Work of Paul Erdős	2013	Ron Graham Jaroslav Nešetřil
+ PDF Chat	None	1995	Noga Alon
+	A small step forwards on the Erdős–Sós problem concerning the Ramsey numbers <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si13.gif" display="inline" overflow="scroll"><mml:mi>R</mml:mi><mml:mrow><mml:mo>(</mml:mo><mml:mn>3</mml:mn><mml:mo>,</mml:mo><mml:mi>k</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:math>	2016	Rujie Zhu Xiaodong Xu Stanisław Radziszowski
+	Some remarks on Hajo's' conjecture.	2005	Carsten Thomassen
+ PDF Chat	The Cyclic Triangle-Free Process	2019	Yu Jiang Meilian Liang Yanmei Teng Xiaodong Xu
+ PDF Chat	Constructive Bounds for a Ramsey-Type Problem	1997	Noga Alon Michael Krivelevich
+	On Some Open Questions for Ramsey and	2014	Folkman Numbers Xiaodong Xu Stanisław Radziszowski
+	Some remarks on Hajós’ conjecture	2004	Carsten Thomassen
+	Graph Minors. XIX. Well-quasi-ordering on a surface	2003	Neil Robertson Paul Seymour

Works Cited by This (0)

Action	Title	Year	Authors