The complete-spectrum conjecture for k-avoiding sets

Let PG(2,q)\mathrm{PG}(2,q) be the Desarguesian projective plane of order qq, and let Sp(k,q)\mathrm{Sp}(k,q) be the set of cardinalities of point sets avoiding kk-secants. Complete-spectrum conjecture. Suppose that

cq<k<q+1cqc\sqrt{q}<k<q+1-c\sqrt{q}

for some absolute constant cc. Then

Sp(k,q)=[0,q2+q+1],\mathrm{Sp}(k,q)=[0,q^2+q+1],

i.e., there exists a kk-avoiding set in PG(2,q)\mathrm{PG}(2,q) of every admissible size. Theorem on square orders shows this conclusion when qq is a square, and further results give spectra missing at most six admissible values for certain even orders and smaller kk; the general assertion remains open.

Sources & referencesView supporting material

Primary source

Tamás Héger and Zoltán Lóránt Nagy, “Avoiding secants of given size in finite projective planes”, arXiv:2409.14213 (2024).

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.