R(3,10) <= 41
Combinatorics
2024-04-09 v2
Authors:
Vigleik Angeltveit
Abstract
We improve the upper bound on the Ramsey number R(3,10) from 42 to 41. Hence R(3,10) is equal to 40 or 41.
Keywords
Cite
@article{arxiv.2401.00392,
title = {R(3,10) <= 41},
author = {Vigleik Angeltveit},
journal= {arXiv preprint arXiv:2401.00392},
year = {2024}
}
Related papers
View all related →
Combinatorics · Mathematics
New Computational Upper Bounds for Ramsey Numbers R(3,k)
Jan Goedgebeur, Stanisław P. Radziszowski
2013-03-21
Combinatorics · Mathematics
An adaptive upper bound on the Ramsey numbers $R(3,\dots,3)$
Shalom Eliahou
2021-08-19
Combinatorics · Mathematics
The Ramsey Number $R(3,K_{10}-e)$ and Computational Bounds for $R(3,G)$
Jan Goedgebeur, Stanisław P. Radziszowski
2013-11-19
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
$R(5,5) \le 48$
Vigleik Angeltveit, Brendan D. McKay
2017-04-11
Combinatorics · Mathematics
Lower bounds for multicolor Ramsey numbers
David Conlon, Asaf Ferber
2020-11-30
Combinatorics · Mathematics
Some Upper Bounds on Ramsey Numbers Involving $C_4$
Luis Boza, Stanisław Radziszowski
2023-11-23
Combinatorics · Mathematics
Edge number report 1: State of the art estimates for $n \leq 43$
Jörgen Backelin
2014-10-08
Combinatorics · Mathematics
Optimizing the CGMS upper bound on Ramsey numbers
Parth Gupta, Ndiame Ndiaye, Sergey Norin, Louis Wei
2024-07-30
Discrete Mathematics · Computer Science
A New Lower Bound for the Ramsey Number R(4, 8)
Hiroshi Fujita
2013-04-02
Combinatorics · Mathematics
New lower bounds for two color and multicolor Ramsey numbers
Robert Gerbicz
2010-05-07
Combinatorics · Mathematics
Reinforced Generation of Combinatorial Structures: Ramsey Numbers
Ansh Nagda, Prabhakar Raghavan, Abhradeep Thakurta
2026-04-22
Combinatorics · Mathematics
The Gamma-Switch Ramsey Number
Christopher Duffy, Benjamin Fok, Gary MacGillivray
2026-04-21
Combinatorics · Mathematics
$R(5,5)\le 46$
Vigleik Angeltveit, Brendan D. McKay
2025-09-03
Combinatorics · Mathematics
Some recent results in Ramsey theory
Robert Morris
2026-01-09
Combinatorics · Mathematics
On the Ramsey numbers of fans and stars
Louis DeBiasio, Tucker Wimbish
2026-03-31
Combinatorics · Mathematics
A new lower bound for the Ramsey numbers $R(3,k)$
Marcelo Campos, Matthew Jenssen, Marcus Michelen, Julian Sahasrabudhe
2025-05-20
Artificial Intelligence · Computer Science
A Novel Paradigm for Calculating Ramsey Number via Artificial Bee Colony Algorithm
Wei-Hao Mao, Fei Gao, Yi-Jin Dong, Wen-Ming Li
2015-12-09
Combinatorics · Mathematics
Small Ramsey numbers for books, wheels, and generalizations
Bernard Lidický, Gwen McKinley, Florian Pfender, Steven Van Overberghe
2026-02-17
Combinatorics · Mathematics
Diagonal Ramsey via effective quasirandomness
Ashwin Sah
2020-05-20
Combinatorics · Mathematics
Ramsey numbers R(K3,G) for graphs of order 10
Gunnar Brinkmann, Jan Goedgebeur, Jan-Christoph Schlage-Puchta
2012-11-27
Combinatorics · Mathematics
A New Upper Bound for the Ramsey Number of Fans
Vojtěch Dvořák, Harry Metrebian
2021-09-17
Combinatorics · Mathematics
Upper bound on the edge Folkman number $F_e(3,3,3;13)$
Nikolay Kolev
2011-03-24
Combinatorics · Mathematics
Complementary Ramsey numbers and Ramsey graphs
Akihiro Munemasa, Masashi Shinohara
2018-11-01
Combinatorics · Mathematics
A Lower Bound for R(5,6)
Geoffrey Exoo
2023-10-27