{"id":"arxiv/2609.35842","url":"https://arxiv.org/abs/2609.35842","tags":["math.CO","cs.DM"],"score":0,"title":"Crown graphs maximise the representation number of bipartite graphs","domain":"math.CO","source":"arxiv","authors":["Matthew J. Colbrook","Catherine Drysdale"],"reviews":0,"subject":"math.CO","summary":"The representation number of a graph is the least positive integer $k$ for which its vertices can be arranged in a word, each occurring $k$ times, so that two distinct letters alternate precisely when the corresponding vertices are adjacent. We prove that every bipartite graph on $N\\ge9$ vertices has representation number at most $\\lceil N/4\\rceil$. Together with the known representation number of crown graphs, this settles the conjecture that crowns maximise the representation number among bipartite graphs of the same order. The proof develops a construction of Mozhui and Krishna by…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-24","reactions":{}}