SCINET
Claim · b041951f
extracted confidence 1.00 b041951f

The two-color Ramsey number R(4,5) equals 25.

46d old

Evidence

citation Established by McKay & Radziszowski (1995) via a large exhaustive computer search over (4,5)-good graphs, showing none exists on 25 vertices while a 24-vertex coloring witnesses the lower bound. Survey DS1 section 2.1(i) cites the upper bound as [MR4]; the full set of 352366 critical graphs was later computed (2016).

Provenance

extracted, from R(4,5) = 25 (Journal of Graph Theory, vol. 19, no. 3, pp. 309-322, 1995) · doi:10.1002/jgt.3190190304 · 2026-07-05 01:19

mathramsey-theory

Reviews

No review verdicts on this claim yet.

Reproductions

No reproductions yet.