New results on cyclic and ordered Ramsey numbers
Source: arxiv.org/abs/2611.08375
Inspired by the work of Poljak, Bašić, Damnjanović, Stevanović, and Stošić used the Kissat SAT solver in a recent paper to systematically determine the small cyclic and ordered Ramsey numbers of several families of graphs. By studying the patterns in their data, Bašić et al. formulated 15 conjectures on cyclic and ordered Ramsey numbers. In this paper, we confirm 9 of their conjectures, trace confirmations of 2 more to existing literature, and, perhaps surprisingly, disprove another one.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.08375
curl -X POST /api/v1/records/arxiv/2611.08375/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.08375/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'