A linear programming bound obtained by restricting the Lovász theta number to local graphs of Paley graphs rivals the Hanson-Petridis closed-form bound and is conjectured to improve on it for infinitely many cases.
Open question: deterministic UUP matrices
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2019 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Linear programming bounds for cliques in Paley graphs
A linear programming bound obtained by restricting the Lovász theta number to local graphs of Paley graphs rivals the Hanson-Petridis closed-form bound and is conjectured to improve on it for infinitely many cases.