Tighter Bounds on Directed Ramsey Number R(7)
Combinatorics
2022-05-19 v2
Abstract
Tournaments are orientations of the complete graph, and the directed Ramsey number is the minimum number of vertices a tournament must have to be guaranteed to contain a transitive subtournament of size , which we denote by . We include a computer-assisted proof of a conjecture by Sanchez-Flores that all -free tournaments on 24 and 25 vertices are subtournaments of , the unique largest TT_6-free tournament. We also classify all -free tournaments on 23 vertices. We use these results, combined with assistance from SAT technology, to obtain the following improved bounds: .
Keywords
Cite
@article{arxiv.2011.00683,
title = {Tighter Bounds on Directed Ramsey Number R(7)},
author = {David Neiman and John Mackey and Marijn Heule},
journal= {arXiv preprint arXiv:2011.00683},
year = {2022}
}