The Dirac conjecture for point-line configurations

About 14 years old · traced to

Let SS be a noncollinear set of nn points in the plane. A line is determined by SS if it contains at least two points of SS.

Dirac's conjecture. There is a constant c>0c>0 such that some point of SS is incident to at least cnc n lines determined by SS.

The conjecture is a classical incidence-geometric problem and is presented here as the modified form of Dirac's original conjecture, which asked for a point incident to at least n2\frac{n}{2} connecting lines. The original formulation has counterexamples, while the constant-factor formulation is the subject of the paper's allowable-sequence generalization.

References

Primary source

Adrian Dumitrescu, “The Dirac–Goodman–Pollack Conjecture”, arXiv:2204.06101 (2022).

Additional references

3 papers in this index state this conjecture (2012–2022). The statement above is taken from the most recent of them; the others are arXiv:1701.06266, arXiv:1207.3594.

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.