Indexed metadata

Forcing monochromatic subdivisions

Gabriel Collado, Dhruv Mubayi

Source record

Source: arXiv

Published: Sep 1, 2026

arXiv: 2609.00636

Open original source ↗

Source abstract

We prove that for every integers d1d \ge 1 and s2s\ge2 there exists an integer DD, that depends only on dd and ss, such that for every graph PP with maximum degree at most d d, there is a graph HH with maximum degree at most DD in which every ss-coloring of V(H)V(H) yields a monochromatic subdivision of PP.

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.