login
A379653
Primes p such that p == 1 (mod 4) and the Paley graph of order p is not alpha-critical.
0
41, 113, 229, 337, 349, 433, 457, 461, 557, 593, 617, 653, 677, 853, 857, 877, 929, 977, 997, 1021, 1129, 1153
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.
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
Sequence in context: A001125 A116509 A105389 * A266954 A290589 A191867
KEYWORD
nonn,more
AUTHOR
Craig Eric Larson, Dec 28 2024
STATUS
approved