Oriented Ramsey numbers of some sparse graphs
Abstract
Let be an oriented graph without directed cycle. The oriented Ramsey number of , denoted by , is the smallest integer such that every tournament on vertices contains a copy of . Rosenfeld (JCT-B, 1974) conjectured that if is a cycle of sufficiently large order, which was confirmed for by Zein recently, and so does if is a path. Note that implies any tournament contains as a spanning subdigraph, it is interesting to ask when for being a sparse oriented graph. S\'os (1986) conjectured this is true if is a directed path plus an additional edge containing the origin of the path as one end, which was confirmed by Petrovi\'{c} (JGT, 1988). In this paper, we show that for being an oriented graph obtained by identifying a vertex of an antidirected cycle with one end of a directed path. Some other oriented Ramsey numbers for oriented graphs with one cycle are also discussed.
Keywords
Cite
@article{arxiv.2412.17500,
title = {Oriented Ramsey numbers of some sparse graphs},
author = {Junying Lu and Yaojun Chen},
journal= {arXiv preprint arXiv:2412.17500},
year = {2025}
}
Comments
12 pages