Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Statement

Setting (pp. 4, 7 and 10). χf(R2)\chi_f(\mathbb R^2) and χgf(R2)\chi_{gf}(\mathbb R^2) are the suprema of the fractional chromatic number χf(G)\chi_f(G) and of the geometric fractional chromatic number χgf(G)\chi_{gf}(G) (Definition 2, pp. 9-10) over finite unit-distance graphs GG in the plane; α1(R2)\alpha_1(\mathbb R^2) is the infimum of α(G)/∣G∣\alpha(G)/|G| over the same graphs (p. 10).

Conjecture (p. 10, unnumbered). The paper conjectures that "χf(R2)=χgf(R2)=4\chi_f(\mathbb{R}^2)=\chi_{gf}(\mathbb{R}^2)=4".

It rests on numerical evidence (p. 10): the authors' search found no finite planar unit-distance graph with χgf(G)>4\chi_{gf}(G)>4, the largest value found being 3.99543.9954. In the remark that precedes it (p. 10) the paper states, without proof and deferring the details to a follow-up publication, that α1(R2)=1/χf(R2)\alpha_1(\mathbb R^2)=1/\chi_f(\mathbb R^2) and χf(R2)=χgf(R2)\chi_f(\mathbb R^2)=\chi_{gf}(\mathbb R^2), and says that the conjecture would then give α1(R2)=14\alpha_1(\mathbb R^2)=\frac14 alongside m1(R2)≤0.247m_1(\mathbb R^2)\le0.247, so that the measurable and non-measurable independence ratios of the plane would differ.

Source. The conjecture and the remark before it, p. 10, of Gergely Ambrus, Adrián Csiszárik, Máté Matolcsi, Dániel Varga and Pál Zsámboki, The density of planar sets avoiding unit distances, Math. Program. 207 (2024), 303-327, arXiv:2207.14179; page numbers are those of arXiv:2207.14179v3, the edition named on the source card.

Read depth. Claims checked: the statement and the remark were read clause by clause on the printed page. It is a conjecture; the paper offers no proof.

Bears on

  • Problem 1070: the paper does not mention the problem. The part χf(R2)≤4\chi_f(\mathbb R^2)\le4 would give χf(G)≤4\chi_f(G)\le4 for every finite planar unit-distance graph GG, hence α(G)≥∣G∣/χf(G)≥∣G∣/4\alpha(G)\ge|G|/\chi_f(G)\ge|G|/4, and so f(n)≥n/4f(n)\ge n/4 for every nn, a positive answer to the particular question (an observation of this page). A finite planar unit-distance graph with independence ratio below 14\frac14, or with χgf(G)>4\chi_{gf}(G)>4, would contradict the conjecture; the problem page records a pending claim of such a graph. The conjecture itself has no standing as a result.