The linear-programming improvement conjecture for Paley graph clique bounds

From papers

Let GpG_p be the Paley graph for a prime p1 (mod4)p\equiv 1~(\operatorname{mod}4), let LS(p)\operatorname{LS}(p) denote the linear programming bound obtained in the paper, and let HP(p)\operatorname{HP}(p) denote the Hanson--Petridis bound. Linear-programming improvement conjecture. For infinitely many primes p1 (mod4)p\equiv 1~(\operatorname{mod}4), one has

LS(p)<HP(p).\operatorname{LS}(p)<\lfloor \operatorname{HP}(p)\rfloor.

The numerical experiments suggest that this linear programming bound sometimes improves on the best known closed-form Hanson--Petridis bound; proving infinitely many such improvements remains open.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Mark Magsino, Dustin G. Mixon and Hans Parshall, “Linear programming bounds for cliques in Paley graphs”, arXiv:1907.05971 (2019).

Solutions 0

No solutions have been posted yet.