Two multicolor Ramsey numbers
Combinatorics
2007-05-23 v1
Authors:
Alexander Engstrom
Abstract
Two new bounds for multicolor Ramsey numbers are proved: R(K3,K3,C4,C4)≥27 and R4(C4)≤19.
Keywords
Cite
@article{arxiv.math/0502416,
title = {Two multicolor Ramsey numbers},
author = {Alexander Engstrom},
journal= {arXiv preprint arXiv:math/0502416},
year = {2007}
}
Comments
4 pages, 2 figures
Related papers
View all related →
Combinatorics · Mathematics
Some Upper Bounds on Ramsey Numbers Involving $C_4$
Luis Boza, Stanisław Radziszowski
2023-11-23
Combinatorics · Mathematics
New Lower Bound Formulas for Multicolored Ramsey Numbers
Aaron Robertson
2007-05-23
Combinatorics · Mathematics
New lower bounds for two color and multicolor Ramsey numbers
Robert Gerbicz
2010-05-07
Combinatorics · Mathematics
New bounds for some small multicolor Ramsey numbers
William J. Wesley
2025-09-05
Combinatorics · Mathematics
New Upper Bounds for the Classical Ramsey Numbers $R(4,4,4)$, $R(3,4,5)$ and $R(3,3,6)$
Luis Boza
2026-03-16
Combinatorics · Mathematics
An improved lower bound on multicolor Ramsey numbers
Yuval Wigderson
2020-12-11
Combinatorics · Mathematics
Exact Values and Bounds for Ramsey Numbers of $C_4$ Versus a Star Graph
Luis Boza
2024-09-20
Combinatorics · Mathematics
Counting monochromatic copies of K_4: a new lower bound for the Ramsey multiplicity problem
Susanne Nieß
2012-07-20
Combinatorics · Mathematics
Lower bounds for multicolor Ramsey numbers
David Conlon, Asaf Ferber
2020-11-30
Combinatorics · Mathematics
New Lower Bounds for 28 Classical Ramsey Numbers
Geoffrey Exoo, Milos Tatarevic
2015-07-21
Combinatorics · Mathematics
Multicolor, multipartite Ramsey numbers for quadrilateral
Janusz Dybizbański, Yaser Rowshan
2024-02-27
Discrete Mathematics · Computer Science
A New Lower Bound for the Ramsey Number R(4, 8)
Hiroshi Fujita
2013-04-02
Combinatorics · Mathematics
A New Upper Bound for Diagonal Ramsey Numbers
David Conlon
2007-05-23
Combinatorics · Mathematics
Multicolour Ramsey numbers of paths and even cycles
Ewan Davies, Matthew Jenssen, Barnaby Roberts
2017-03-07
Combinatorics · Mathematics
Bounds on the Critical Multiplicity of Ramsey Numbers with Many Colors
Bryce Christopherson, Casia Steinhaus
2025-04-23
Combinatorics · Mathematics
$R(K_6-e, K_4) = 30$
David James, Elisha Kahan, Erik Rauer
2025-04-09
Combinatorics · Mathematics
New upper bound for multicolor Ramsey number of odd cycles
Qizhong Lin, Weiji Chen
2018-10-25
Combinatorics · Mathematics
Ramsey-type problem for an almost monochromatic K_4
Jacob Fox, Benny Sudakov
2007-10-31
Combinatorics · Mathematics
New bounds for Ramsey numbers $R(K_k-e,K_l-e)$
Jan Goedgebeur, Steven Van Overberghe
2021-07-12
Combinatorics · Mathematics
Improved lower bound on an Euclidean Ramsey problem
Jerome Barkley
2008-11-10
Combinatorics · Mathematics
A new lower bound for the multicolor Ramsey number $r_k(K_{2, t + 1})$
Vladislav Taranchuk
2024-11-26
Combinatorics · Mathematics
On Some Multicolor Ramsey Numbers Involving $K_3+e$ and $K_4-e$
Daniel S. Shetler, Michael A. Wurtz, Stanisław P. Radziszowski
2014-05-30
Combinatorics · Mathematics
On the Ramsey multiplicity of complete graphs
David Conlon
2007-12-03
Combinatorics · Mathematics
New lower bounds for hypergraph Ramsey numbers
Dhruv Mubayi, Andrew Suk
2018-01-17
Combinatorics · Mathematics
Upper bounds for multicolour Ramsey numbers
Paul Balister, Béla Bollobás, Marcelo Campos, Simon Griffiths +4
2026-01-22