Skip to content

milostatarevic/ramsey-numbers

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 

Repository files navigation

Ramsey Numbers

This repository contains several unpublished Ramsey graphs discovered in 2016. The method used to establish the new lower bound for the Ramsey number R(12,12) is described in "On the Ramsey Number R(12,12)". The other graphs are constructed using the techniques similar to those described in the article "New Lower Bounds for 28 Classical Ramsey Numbers".

Ramsey number Old Bound New Bound
R(7,8) 217 219
R(6,11) 256 262
R(4,15) 155 158
R(4,16) 166 170
R(12,12) 1639 1640

All constructions are available here.

About

New lower bounds for some small Ramsey numbers

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published