Improvement on the Hanson–Petridis bound via degree-2 localization
Let be prime, let be the Paley graph, let be a multiplicative generator of , and let denote the Lovász theta function. Improvement conjecture. There exists such that, for all sufficiently large ,
Here is the degree-2 localized Paley subgraph. Numerical experiments suggest an improvement over the Hanson–Petridis constant, but the assertion is not proved in the source.
References
Primary source
Dmitriy Kunisky, “Spectral pseudorandomness and the road to improved clique number bounds for Paley graphs”, arXiv:2303.16475 (2023).
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.