{"id":"arxiv/2605.16840","url":"https://arxiv.org/abs/2605.16840","tags":["math.CO"],"score":0,"title":"On $t$-edge-balanced graphs","domain":"math.CO","source":"arxiv","authors":["Yeow Meng Chee"],"reviews":0,"subject":"math.CO","summary":"A graph $G$ on $n$ vertices with $k$ edges is $t$-edge-balanced if every graph on $n$ vertices with $t$ edges is contained in exactly the same number of subgraphs of $K_n$ isomorphic to $G$. Despite the existence of infinite families of $2$-edge-balanced graphs, no $t$-edge-balanced graphs were known for $t \\ge 3$. This paper resolves the existence question for $t \\ge 3$ in two directions. For $t = 3$, we derive necessary arithmetic conditions on the parameters $(n,k)$ and use a simulated annealing search to find the first known examples of $3$-edge-balanced graphs. For $t \\ge 4$, we prove…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-16","reactions":{}}