Geometric Erdős–Hajnal conjecture for induced restrictions
Geometric Erdős–Hajnal conjecture for induced restrictions
Let and be projective geometries, identified with their point sets. For and , say that contains as an induced restriction if there is an injective homomorphism such that, for every point , if and only if .
Geometric Erdős–Hajnal conjecture. For every prime power and all and , there exist such that, for all and not containing as an induced restriction, there is a subspace of with such that either or .
This is the induced-restriction, two-colour specialization of the multicoloured geometric conjecture. Its general validity is open, and the source notes a stronger linear version as a further conjecture.
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.