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). and are the suprema of the fractional chromatic number and of the geometric fractional chromatic number (Definition 2, pp. 9-10) over finite unit-distance graphs in the plane; is the infimum of over the same graphs (p. 10).
Conjecture (p. 10, unnumbered). The paper conjectures that "".
It rests on numerical evidence (p. 10): the authors' search found no finite planar unit-distance graph with , the largest value found being . In the remark that precedes it (p. 10) the paper states, without proof and deferring the details to a follow-up publication, that and , and says that the conjecture would then give alongside , 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 would give for every finite planar unit-distance graph , hence , and so for every , a positive answer to the particular question (an observation of this page). A finite planar unit-distance graph with independence ratio below , or with , would contradict the conjecture; the problem page records a pending claim of such a graph. The conjecture itself has no standing as a result.