The linear-programming improvement conjecture for Paley graph clique bounds
The linear-programming improvement conjecture for Paley graph clique bounds
Let be the Paley graph for a prime , let denote the linear programming bound obtained in the paper, and let denote the Hanson--Petridis bound. Linear-programming improvement conjecture. For infinitely many primes , one has
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
Sign in to submit a solution.
No solutions have been posted yet.