Infinite Burr–Erdős conjecture for positive-density monochromatic copies
Infinite Burr–Erdős conjecture for positive-density monochromatic copies
A graph is -degenerate if it has an ordering of its vertices such that
for every . The upper density of a set is . Infinite Burr–Erdős conjecture. For all positive integers , there exists a real number such that if is a countably infinite -degenerate graph with no finite dominating set, then in every -coloring of the edges of , there exists a monochromatic copy of with vertex set such that the upper density of is at least . The source gives no resolution of this infinite analogue, which remains open.
Sources & referencesView supporting material
Primary source
Louis DeBiasio and András Gyárfás, “Covering 2-colored complete digraphs by monochromatic d-dominating digraphs”, arXiv:2102.12794 (2021).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.