OFFSET
1,1
COMMENTS
For a prime p with p == 1 (mod 4), the Paley graph P_p is defined to have vertices 0,1,...,p-1, with vertices v,w adjacent if and only if the difference v-w is a quadratic residue mod p. A graph is alpha-critical if the removal of any edge increases the independence number of the resulting subgraph.
LINKS
Wikipedia, Paley graph.
EXAMPLE
The Paley graph P_5 is the cycle on 5-vertices. P_5 is alpha-critical. So p=5 is not a term.
The first non-alpha-critical Paley graph is P_41 and thus the first term is 41.
CROSSREFS
KEYWORD
nonn,more
AUTHOR
Craig Eric Larson, Dec 28 2024
STATUS
approved