On 1-subdivisions of transitive tournaments
Combinatorics
2022-05-06 v2
Abstract
The oriented Ramsey number for an acyclic digraph is the minimum integer such that any -vertex tournament contains a copy of as a subgraph. We prove that the -subdivision of the -vertex transitive tournament satisfies . This is tight up to multiplicative -term. We also show that if is an -vertex tournament with , then contains a -subdivision of , a complete -vertex digraph with all possible arcs. This is also tight up to multiplicative constant.
Keywords
Cite
@article{arxiv.2110.05002,
title = {On 1-subdivisions of transitive tournaments},
author = {Jaehoon Kim and Hyunwoo Lee and Jaehyeon Seo},
journal= {arXiv preprint arXiv:2110.05002},
year = {2022}
}