New lower bounds for seven classical Ramsey numbers \(R(3,q)\)

DOI10.1016/J.AML.2008.04.010zbMath1180.05073OpenAlexW2083930839MaRDI QIDQ1003875

Haipeng Luo, Kang Wu, Xiaodong Xu, Wenlong Su

Publication date: 4 March 2009

Published in: Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aml.2008.04.010

zbMATH Keywords

Ramsey numberlower boundconstructive methodclique numbercirculant graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Generalized Ramsey theory (05C55)

Related Items (2)

Random cyclic triangle-free graphs of prime order ⋮ The chromatic gap and its extremes

Cites Work

• A note on constructive lower bounds for the Ramsey numbers \(R(3, t)\)
• Lower bounds of Ramsey numbers based on cubic residues
• New lower bounds for classical Ramsey numbers R(5, 13) and R(5, 14)
• Edge colorings of the complete graph \(K _{149}\) and the lower bounds of three Ramsey numbers
• Constructive lower bounds on classical multicolor Ramsey numbers
• Lower bounds for multicolor classical Ramsey numbers \(R\overbrace{(q, q,\dots, q)}^n\)
• Combinatorial Relations and Chromatic Graphs
• New lower bounds of classical Ramsey numbers \(R(6,12)\), \(R(6,14)\) and \(R(6,15)\)
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: New lower bounds for seven classical Ramsey numbers \(R(3,q)\)