Problem

erdos:130

For an infinite planar set in strong general position, how large can the chromatic and clique numbers of its positive-integer-distance graph be - in particular, can the chromatic number be infinite? Yes: there is such a set, no three collinear and no four concyclic, with infinite chromatic number.

Open Current State

Declared status: open
Formalization: formalized
Subjects: graph theorychromatic number
OEIS: N/A
Sources: source:erdos-problemssource:formal-conjecturessource:vibemathedsource:williamjblair-lean-proofs
Statement: www.erdosproblems.com

Matching claims

0

No direct claims

This problem has no directly related claim record.

Browse this Repository’s Claims