Contexte du nouveau format

Depuis la saison 2024‑25, l’UEFA a remplacé les groupes classiques par une phase de ligue unique de 36 équipes. Chaque club affronte huit adversaires différents, soit deux équipes issues de chacun des quatre pots de tête. Au total, 144 rencontres sont programmées et les clubs sont classés dans un tableau unique : les huit premiers accèdent directement aux huitièmes de finale, les équipes classées 9‑24 passent par un tour de barrage, et les 25‑36 sont éliminées.

Ce modèle vise à augmenter le nombre de confrontations à fort enjeu et à supprimer les « dead‑rubbers ». Cependant, la contrainte de huit matchs par équipe crée un graphe régulier de degré 8 où chaque nœud représente un club et chaque arête une rencontre prévue.

Formation de clusters et impact sur le classement

Dans le tirage 2025‑26 de la Ligue des champions, un sous‑ensemble de cinq équipes (Napoli, Benfica, Chelsea, Ajax, Qarabağ) a partagé neuf des dix appariements possibles, soit 90 % de densité interne. Sur les 376 992 combinaisons de cinq équipes parmi 36, le tirage réel comporte 332 sous‑ensembles avec au moins sept matchs internes, 29 avec huit et un seul avec neuf.

Chaque équipe possède huit créneaux de match, soit 40 créneaux pour le groupe de cinq. Les neuf matchs internes consomment 18 créneaux, laissant 22 créneaux contre l’extérieur. Si tous les créneaux étaient externes, le groupe pourrait théoriquement accumuler 120 points (40 × 3). Les matchs internes réduisent ce plafond à 93 points (120 − 3 × 9), soit une moyenne de 18,6 points par club, alors que le seuil de qualification se situe généralement entre 8 et 11 points. Au‑delà de la perte de points potentiels, chaque confrontation interne crée une corrélation négative : la victoire d’une équipe implique la défaite d’une autre du même groupe.

Des simulations Monte‑Carlo (20 000 itérations) avec cinq équipes de force égale montrent qu’un match interne supplémentaire diminue la probabilité conjointe d’atteindre le top‑24 d’environ 0,6‑0,7 % ; passer de zéro à dix matchs internes fait chuter cette probabilité de 17 % à 10 %.

Solution par graphe de Cayley

Pour garantir l’absence de sous‑graphes trop denses, l’auteur propose d’utiliser le graphe de Cayley C(36; ±{1, 4, 10, 17}). Ce graphe possède 36 nœuds, chaque nœud étant relié aux huit voisins définis par les déplacements +1, −1, +4, −4, +10, −10, +17, −17 modulo 36. La construction est régulière, symétrique et, par théorie des groupes, assure que tout sous‑ensemble de cinq nœuds contient au plus huit arêtes internes, éliminant ainsi le cas extrême de neuf matchs internes.

# génération du graphe de Cayley en Python
n = 36
steps = [1, 4, 10, 17]
edges = set()
for v in range(n):
    for s in steps:
        edges.add((v, (v + s) % n))
        edges.add((v, (v - s) % n))
print(len(edges)//2)  # 144 arêtes, degré 8 par nœud

Le graphe satisfait la contrainte de chaque équipe jouant exactement huit adversaires, tout en imposant une distribution uniforme des rencontres.

Implémentation et limites

Adopter ce graphe nécessite une légère modification de la règle de pays : les équipes du même pays ne doivent pas être placées sur des arêtes qui violeraient la restriction de rencontres intra‑nationaux. Cette adaptation est triviale pour la Ligue des champions et la Ligue Europa, tandis que la Ligue Europa Conférence, qui ne possède déjà que six adversaires par club, ne requiert aucune modification.

Le principal point faible réside dans la perte de flexibilité du tirage aléatoire ; le système impose une structure fixe qui peut limiter certaines combinaisons souhaitées par les diffuseurs ou les sponsors. Néanmoins, la garantie mathématique d’éliminer les clusters denses représente un gain en équité compétitive nettement supérieur aux contraintes supplémentaires.