Sharp vertex connectivity of the Markoff graphs modulo $p$

Jie Ma, Mengxi Yang, Zichen Yang

For a prime $p$ and $k\in {\mathbb{F}}_p$, the generalized Markoff graph $G_{p,k}$ is an undirected graph whose vertices are the solutions over the finite field ${\mathbb{F}}_p$ of the…