Bukh–Matoušek–Pálvölgyi k-fan incidence conjecture

About 6 years old · traced to

Fix an integer k≥3k\geq 3. Let PP be a set of nn points and let L\mathcal{L} be a set of nn lines in the plane. A kk-fan is a configuration consisting of distinct points p0,p1,…,pk∈Pp_0,p_1,\ldots,p_k\in P and distinct lines l0,l1,…,lk∈Ll_0,l_1,\ldots,l_k\in\mathcal{L} such that

p0∈l1∩l2∩⋯∩lk,pi∈l0∩lifor i=1,…,k,p_0\in l_1\cap l_2\cap\cdots\cap l_k,\qquad p_i\in l_0\cap l_i\quad\text{for }i=1,\ldots,k,

and p0∉l0p_0\notin l_0. Bukh–Matoušek–Pálvölgyi's kk-fan incidence conjecture. If (P,L)(P,\mathcal{L}) does not contain a kk-fan, then the number of incidences satisfies

∣I(P,L)∣=o(n4/3).|I(P,\mathcal{L})|=o(n^{4/3}).

The case k=2k=2 is known by work of Solymosi, whereas the conjecture for every fixed k≥3k\geq 3 remains open.

References

Primary source

Andrew Suk and István Tomon, “Hasse diagrams with large chromatic number”, arXiv:2001.09901 (2020).

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.