{"id":"arxiv/2608.07880","url":"https://arxiv.org/abs/2608.07880","tags":["math.NT","math.CO"],"score":0,"title":"Sharp vertex connectivity of the Markoff graphs modulo $p$","domain":"math.NT","source":"arxiv","authors":["Jie Ma","Mengxi Yang","Zichen Yang"],"reviews":0,"subject":"math.NT","summary":"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 normalized Markoff equation \\[ x_1^2+x_2^2+x_3^2=x_1x_2x_3+k, \\] where two vertices are adjacent if they differ by a Vieta involution. The Markoff graph $G_p$ is obtained from $G_{p,0}$ by removing the origin. The structure of $G_p$ has been the subject of extensive study; in particular, a major breakthrough of Bourgain, Gamburd, and Sarnak established that $G_p$ contains a giant connected component. Combined with…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-08","reactions":{}}