Skip to published state

Erdős problem / erdos

no open offer

Problem 704

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_645e4ce8be21372e

    theoretical

    Erdős Problem #704: declared status 'open'. Formalized: no. Let GnG_n be the unit distance graph in Rn\mathbb{R}^n, with two vertices joined by an edge if and only if the distance between them is 11. Estimate the chromatic number χ(Gn)\chi(G_n). Does it grow exponentially in nn? Doeslimnχ(Gn)1/n\lim_{n\to \infty}\chi(G_n)^{1/n}exist? Current best: Prosanov [Pr20] has given an alternative proof of this upper bound. [Pr20] Prosanov, Roman, A new proof of the Larman-Rogers upper bound for the chromatic number of the Euclidean space. Prize: no. Tags: chromatic number, geometry, graph theory.

    recordedOpen record