Non-planarity of Markoff graphs mod p
Abstract
We prove the non-planarity of a family of 3-regular graphs constructed from the solutions to the Markoff equation $x^2+y^2+z^2=xyz$ modulo prime numbers greater than 7. The proof uses Euler characteristic and an enumeration of the short cycles in these graphs. Non-planarity for large primes would follow assuming a spectral gap, which was the original motivation. For primes congruent to 1 modulo 4, or congruent to 1, 2, or 4 modulo 7, explicit constructions give an alternate proof of non-planarity.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2021
- DOI:
- 10.48550/arXiv.2105.12411
- arXiv:
- arXiv:2105.12411
- Bibcode:
- 2021arXiv210512411D
- Keywords:
-
- Mathematics - Number Theory;
- 11D25;
- 05C10;
- 05C50;
- 11F72;
- 37P25
- E-Print:
- v4: 32 pages, 10 figures