{"id":"arxiv/2610.22142","url":"https://arxiv.org/abs/2610.22142","tags":["math.CO"],"score":0,"title":"Wild number for spanning trees in complete and complete bipartite graphs","domain":"math.CO","source":"arxiv","authors":["Aleyah Dawkins","Alexander Nappo","Jessie Tong","Christopher Zimbizi"],"reviews":0,"subject":"math.CO","summary":"Given an edge-colored graph, the wild number measures how close the graph is to having a spanning tree in every color. We investigate this parameter for complete graphs and complete bipartite graphs, with particular emphasis on minimum proper colorings and equitable $2$-colorings. For complete graphs, we determine the full range of wild numbers attainable by equitable $2$-colorings and show that, although every value in this range occurs, the expected wild number of a uniformly random equitable $2$-coloring tends to $0$ as the order of the graph grows. For minimum proper colorings of $K_n$,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-15","reactions":{}}