Non-planarity of Markoff graphs p

DOI10.4171/CMH/566arXiv2105.12411OpenAlexW4391464321MaRDI QIDQ6204552FDOQ6204552

Matthew De Courcy-Ireland

Publication date: 28 March 2024

Published in: Commentarii Mathematici Helvetici (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/2105.12411

zbMATH Keywords

Euler characteristicplanar graphsexpander graphsgraph embeddingscubic surfacestotient functionMarkoff triples

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Planar graphs; geometric and topological aspects of graph theory (05C10) Cubic and quartic Diophantine equations (11D25) Spectral theory; trace formulas (e.g., that of Selberg) (11F72) Dynamical systems over finite ground fields (37P25)

Cites Work

• Über eine Eigenschaft der ebenen Komplexe
• Title not available (Why is that?)
• Title not available (Why is that?)
• A Separator Theorem for Planar Graphs
• Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• Title not available (Why is that?)
• Markov's Theorem and 100 Years of the Uniqueness Conjecture
• Fractal geometry of the complement of Lagrange spectrum in Markov spectrum
• Title not available (Why is that?)
• The Markoff group of transformations in prime and composite moduli. With an appendix by Dan Carmon.
• Gap sets for the spectra of cubic graphs
• Kesten-McKay law for the Markoff surface mod \(p\)
• The cycle structure of a Markoff automorphism over finite fields
• Markov spectra for modular billiards
• A Proof of the Divergence of σ1/p
• Experiments with the Markoff Surface
• Nonabelian level structures, Nielsen equivalence, and Markoff triples

This page was built for publication: Non-planarity of Markoff graphs \(\mod p\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6204552)