Skip to published state

Erdős problem / erdos

no open offer

Problem 705

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_155778ac1f550628

    theoretical

    Erdős Problem #705: declared status 'disproved'. Formalized: yes. Let GG be a finite unit distance graph in R2\mathbb{R}^2 (i.e. the vertices are a finite collection of points in R2\mathbb{R}^2 and there is an edge between two points if and only if the distance between them is 11). Is there some kk such that if GG has girth k\geq k (i.e. GG contains no cycles of length <k<k) then χ(G)3\chi(G)\leq 3? Prize: no. Tags: chromatic number, graph theory.

    recordedOpen record