English

New results on the odd- and unique-Ramsey numbers

Combinatorics 2026-05-11 v1

Abstract

The odd-Ramsey number rodd(n,H)r_{\text{odd}}(n,H) of a graph HH is the minimum number of colors needed to edge-color KnK_n so that in every copy of HH some color occurs an odd number of times, and the unique-Ramsey number ru(n,H)r_{\text{u}}(n,H) 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 rodd(n,Ks,t)>n1/(s2+12t/8)r_{\text{odd}}(n,K_{s,t})> n^{1/\left(\frac s2+\frac 1{2\lfloor t/8 \rfloor}\right)} when sts\leq t and ss is odd and tt is even, which is log-asymptotically tight when ss is fixed and tt\to\infty. 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 n/2+2n/2+2, the odd-Ramsey number of Hamilton cycles is non-trivial. Finally, we show that ru(n,Cn)>n/4r_\text{u}(n,C_n)> n/4, which leads to a polynomial gap between rodd(n,Cn)r_\text{odd}(n,C_n) and ru(n,Cn)r_\text{u}(n,C_n).

Keywords

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