Linear-dimension strengthening of the geometric Erdős–Hajnal conjectures

About 1 year old · traced to

Use the notions of c0c_0-free colouring, (c,s)(c,s)-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 δ=1\delta=1.

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.

References

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.