Linear-dimension strengthening of the geometric Erdős–Hajnal conjectures
Linear-dimension strengthening of the geometric Erdős–Hajnal conjectures
Use the notions of -free colouring, -homogeneous subspace, and induced restriction from the preceding conjectures.
Linear-dimension strengthening. The multicoloured geometric Erdős–Hajnal conjecture and the geometric Erdős–Hajnal conjecture for induced restrictions should both hold with .
This would improve the guaranteed polynomial dimension to a linear bound in the ambient dimension. The source presents it as a strengthening suggested by Jacob Fox and records that no construction is known to refute it.
Sources & referencesView supporting material
Primary source
Carolyn Chun, James Dylan Douthitt, Wayne Ge, Tony Huynh, Matthew E. Kroeker and Peter Nelson, “Rainbow triangles and the Erdős-Hajnal problem in projective geometries”, arXiv:2505.13781 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.