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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-19 Page: https://delphi.science/r/arxiv/2603.18803 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…