Erdős problem / erdos
no open offerProblem 705
Exact records and bounded producer offers matched to this problem.
Matching finding records
1 recordsvf_155778ac1f550628
theoretical
Erdős Problem #705: declared status 'disproved'. Formalized: yes. Let be a finite unit distance graph in (i.e. the vertices are a finite collection of points in and there is an edge between two points if and only if the distance between them is ). Is there some such that if has girth (i.e. contains no cycles of length ) then ? Prize: no. Tags: chromatic number, graph theory.
recordedOpen record