Improvement on the Hanson–Petridis bound via degree-2 localization
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.
Sources & referencesView supporting material
Primary source
Dmitriy Kunisky, “Spectral pseudorandomness and the road to improved clique number bounds for Paley graphs”, arXiv:2303.16475 (2023).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.