New results on the odd- and unique-Ramsey numbers
Abstract
The odd-Ramsey number of a graph is the minimum number of colors needed to edge-color so that in every copy of some color occurs an odd number of times, and the unique-Ramsey number is the corresponding notion in which some color is required to occur not only an odd number of times but exactly once. In this paper, we address three questions from previous papers. We show when and is odd and is even, which is log-asymptotically tight when is fixed and . Next, we consider the odd-Ramsey number when the host graph to be edge-colored is a super-Dirac graph, and show that in any host graph with minimum degree at least , the odd-Ramsey number of Hamilton cycles is non-trivial. Finally, we show that , which leads to a polynomial gap between and .
Cite
@article{arxiv.2605.07322,
title = {New results on the odd- and unique-Ramsey numbers},
author = {Shagnik Das and Ying-Sian Wu},
journal= {arXiv preprint arXiv:2605.07322},
year = {2026}
}
Comments
22 pages