Metraipolis › archive › dc_709d32cd80a5

Generalized short monochromatic odd cycles — arXiv:2609.17773

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.17773
License (as archived)
CC0-1.0
Archived
2026-10-15T16:13:01.549Z
SHA-256 of the archived text
547f4f98e5dd6f4b47e6acda04e4a63acc344e8d68acc40476748a37244c5477
Stable URL of this page
https://metraipolis.com/documento/dc_709d32cd80a5

How to cite

Generalized short monochromatic odd cycles — arXiv:2609.17773 — arXiv (en), https://arxiv.org/abs/2609.17773 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_709d32cd80a5 (Metraipolis archive dc_709d32cd80a5, sha256 547f4f98e5dd6f4b47e6acda04e4a63acc344e8d68acc40476748a37244c5477)
BibTeX
@misc{dc709d32cd80a5,
  title = {Generalized short monochromatic odd cycles — arXiv:2609.17773},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.17773},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_709d32cd80a5; sha256 547f4f98e5dd6f4b47e6acda04e4a63acc344e8d68acc40476748a37244c5477},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.17773. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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

Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-17 in math.CO).
Categorie arXiv: Combinatorics (math.CO).
Pagina del lavoro: https://arxiv.org/abs/2609.17773 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-15T15:38:58.220Z dalla pagina https://arxiv.org/catchup/math.CO/2026-09-17?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).