Infinite Burr–Erdős conjecture for positive-density monochromatic copies

A graph GG is dd-degenerate if it has an ordering of its vertices v1,v2,v_1,v_2,\ldots such that

N(vi){v1,,vi1}d|N(v_i)\cap\{v_1,\ldots,v_{i-1}\}|\leq d

for every i1i\geq 1. The upper density of a set VNV\subseteq\mathbb N is lim supnV{1,,n}/n\limsup_{n\to\infty}|V\cap\{1,\ldots,n\}|/n. Infinite Burr–Erdős conjecture. For all positive integers dd, there exists a real number cd>0c_d>0 such that if GG is a countably infinite dd-degenerate graph with no finite dominating set, then in every 22-coloring of the edges of KNK_{\mathbb N}, there exists a monochromatic copy of GG with vertex set VNV\subseteq\mathbb N such that the upper density of VV is at least cdc_d. 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.