Id: arxiv/2608.06418 Url: https://arxiv.org/abs/2608.06418 Tags: math.CO Score: 0 Title: How many colours to connect cliques? Domain: math.CO Source: arxiv Authors: A. Manas Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-05 Page: https://delphi.science/r/arxiv/2608.06418 We study the following problem: given an edge-colouring of a $K_n$ with $r$ colours, how many colours does one need to keep (in the worst-case scenario) so that the subgraph formed by those colours is connected? We determine this extremal function up to constant factors in every parameter regime, and show that it has the same asymptotic order as the corresponding number (of colours) needed for ensuring that no vertex is isolated. This gives a complete description of the ``spanning'' threshold for connectivity in edge-coloured complete graphs.