{"id":"arxiv/2603.18803","url":"https://arxiv.org/abs/2603.18803","tags":["math.CO"],"score":0,"title":"Minimum-excess coverings of complete graphs by 3-, 4-, and 5-cliques","domain":"math.CO","source":"arxiv","authors":["Petr Kovář","Yifan Zhang"],"reviews":0,"subject":"math.CO","summary":"We study two-level optimal coverings of the complete graph $K_v$ by cliques of orders $3$, $4$, and $5$. The first level minimizes the excess, namely the number of repeated edge occurrences, and the second level minimizes the number of cliques among coverings with minimum excess. We first isolate the two-size problem for triangles and 4-cliques, where the main congruence and local-degree methods already appear and where nonzero excess is unavoidable for one residue class of $v$. This motivates the passage to quintuples. For $\\{K_3,K_4,K_5\\}$ coverings we determine the minimum excess for…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-19","reactions":{}}