Weak Dirac conjecture on ordinary lines

About 14 years old · traced to

Let P\mathcal{P} be a set of nn non-collinear points in the plane, and let L(P)\mathcal{L}(\mathcal{P}) be the set of lines determined by pairs of points of P\mathcal{P}. A point is incident to the lines of L(P)\mathcal{L}(\mathcal{P}) that pass through it.

Weak Dirac conjecture. Every set P\mathcal{P} of nn non-collinear points in the plane contains a point incident to at least

⌈n2⌉\left\lceil\frac n2\right\rceil

lines of L(P)\mathcal{L}(\mathcal{P}).

The conjecture is used in the paper to obtain a lower bound for the distinct-angle quantity A(n)A(n). It remains open, although significant progress is known.

References

Primary source

Henry L. Fleischmann, Hongyi B. Hu, Faye Jackson, Steven J. Miller, Eyvindur A. Palsson, Ethan Pesikoff and Charles Wolf, “Distinct Angle Problems and Variants”, arXiv:2108.12015 (2021).

Additional references

2 papers in this index state this conjecture (2012–2021). The statement above is taken from the most recent of them; the others are 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.