中文

Two multicolor Ramsey numbers

组合数学 2007-05-23 v1
作者: Alexander Engstrom
在 arXiv 上查看 ↗ PDF ↗

摘要

Two new bounds for multicolor Ramsey numbers are proved: R(K3,K3,C4,C4)≥27R(K_3,K_3,C_4,C_4)\geq 27 and R4(C4)≤19R_4(C_4)\leq 19.

关键词

ramsey theory

引用

@article{arxiv.math/0502416,
  title  = {Two multicolor Ramsey numbers},
  author = {Alexander Engstrom},
  journal= {arXiv preprint arXiv:math/0502416},
  year   = {2007}
}

备注

4 pages, 2 figures

相关论文

查看更多相关论文 →
组合数学 · 数学
Some Upper Bounds on Ramsey Numbers Involving $C_4$
Luis Boza, Stanisław Radziszowski
2023-11-23
组合数学 · 数学
New Lower Bound Formulas for Multicolored Ramsey Numbers
Aaron Robertson
2007-05-23
组合数学 · 数学
New lower bounds for two color and multicolor Ramsey numbers
Robert Gerbicz
2010-05-07
组合数学 · 数学
New bounds for some small multicolor Ramsey numbers
William J. Wesley
2025-09-05
组合数学 · 数学
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
组合数学 · 数学
An improved lower bound on multicolor Ramsey numbers
Yuval Wigderson
2020-12-11
组合数学 · 数学
Exact Values and Bounds for Ramsey Numbers of $C_4$ Versus a Star Graph
Luis Boza
2024-09-20
组合数学 · 数学
Counting monochromatic copies of K_4: a new lower bound for the Ramsey multiplicity problem
Susanne Nieß
2012-07-20
组合数学 · 数学
Lower bounds for multicolor Ramsey numbers
David Conlon, Asaf Ferber
2020-11-30
组合数学 · 数学
New Lower Bounds for 28 Classical Ramsey Numbers
Geoffrey Exoo, Milos Tatarevic
2015-07-21
组合数学 · 数学
Multicolor, multipartite Ramsey numbers for quadrilateral
Janusz Dybizbański, Yaser Rowshan
2024-02-27
离散数学 · 计算机科学
A New Lower Bound for the Ramsey Number R(4, 8)
Hiroshi Fujita
2013-04-02
组合数学 · 数学
A New Upper Bound for Diagonal Ramsey Numbers
David Conlon
2007-05-23
组合数学 · 数学
Multicolour Ramsey numbers of paths and even cycles
Ewan Davies, Matthew Jenssen, Barnaby Roberts
2017-03-07
组合数学 · 数学
Bounds on the Critical Multiplicity of Ramsey Numbers with Many Colors
Bryce Christopherson, Casia Steinhaus
2025-04-23
组合数学 · 数学
$R(K_6-e, K_4) = 30$
David James, Elisha Kahan, Erik Rauer
2025-04-09
组合数学 · 数学
New upper bound for multicolor Ramsey number of odd cycles
Qizhong Lin, Weiji Chen
2018-10-25
组合数学 · 数学
Ramsey-type problem for an almost monochromatic K_4
Jacob Fox, Benny Sudakov
2007-10-31
组合数学 · 数学
New bounds for Ramsey numbers $R(K_k-e,K_l-e)$
Jan Goedgebeur, Steven Van Overberghe
2021-07-12
组合数学 · 数学
Improved lower bound on an Euclidean Ramsey problem
Jerome Barkley
2008-11-10
组合数学 · 数学
A new lower bound for the multicolor Ramsey number $r_k(K_{2, t + 1})$
Vladislav Taranchuk
2024-11-26
组合数学 · 数学
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
组合数学 · 数学
On the Ramsey multiplicity of complete graphs
David Conlon
2007-12-03
组合数学 · 数学
New lower bounds for hypergraph Ramsey numbers
Dhruv Mubayi, Andrew Suk
2018-01-17
组合数学 · 数学
Upper bounds for multicolour Ramsey numbers
Paul Balister, Béla Bollobás, Marcelo Campos, Simon Griffiths +4
2026-01-22