{"id":"arxiv/2605.17376","url":"https://arxiv.org/abs/2605.17376","tags":["math.CO"],"score":0,"title":"Equitable partitions of regular graphs, and perfect sets in normal Cayley graphs","domain":"math.CO","source":"arxiv","authors":["R. A. Bailey","Peter J. Cameron","Sanming Zhou"],"reviews":0,"subject":"math.CO","summary":"An equitable partition of a graph $\\Ga$ is a partition $\\{V_1, \\ldots, V_m\\}$ of its vertex set such that for each pair $i, j$ all vertices in $V_i$ have the same number of neighbours in $V_j$. When $m=2$, $V_1$ is called an $(a, b)$-perfect set in $\\Ga$, where $a$ is the number of neighbours in $V_1$ of each vertex in $V_1$, and $b$ is the number of neighbours in $V_1$ of each vertex in $V_2$. In this paper we first derive general necessary conditions for a regular graph to admit two equitable partitions. As a corollary we obtain necessary conditions for the existence of an $(a,b)$-perfect…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-17","reactions":{}}