Non-planarity of Markoff graphs p

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

Authors: 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

Recommendations

• Kesten-McKay law for the Markoff surface mod \(p\)
• On the structure of graphs of Markoff triples
• Experiments with the Markoff surface
• A simple proof of the Markoff conjecture for prime powers
• Graph-theoretical properties of Markoff numbers. Topological indices of symmetrical BroComb graphs and perfect matching numbers of symmetrical StepOmino graphs

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. A mathematical journey from irrational numbers to perfect matchings
• 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)