Indexed metadata

Generalized short monochromatic odd cycles

Sammy Luo, Zixuan Xu

Source record

Source: arXiv

Published: Sep 15, 2026

arXiv: 2609.17773

Open original source ↗

Source abstract

Answering a question of Noga Alon, we generalize a result of Janzer and Yip to show that every kk-edge-coloring of Krk+1K_{r^k+1} contains a monochromatic subgraph with chromatic number at least r+1r+1 and diameter O(k3/2rk/2logr)O(k^{3/2}r^{k/2}\log r).

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.

Generalized short monochromatic odd cycles — Mathematical Frontier Network