Conjecture d'Erdös-Faber-Lovász

Conjecture sur la coloration d'intersection de cliques

Peu commune · Savoir · conjecture

3Conjecture d'Erdös-Faber-Lovász

Savoir, conjecturePC

Érudition. En arrivant : pioche une carte.

conjecture sur la coloration d'intersection de cliques

2 932

2 737

Pl. 654829WikiArcana

Cette carte peut sortir de tes packs

10 packs offerts, sans paiement · 1,58 million de cartes

Recevoir mes 10 packs

D'où viennent les stats

Attaque: 2 932
Richesse : 6 déclarations, comparé aux autres cartes du même type.
Défense: 2 737
Rayonnement : 6 sitelinks, comparé aux autres cartes du même type.

Résumé Wikipédia

En théorie des graphes, la conjecture d'Erdős-Faber-Lovász est un problème de coloration de graphes formulé en 1972 et résolu en 2021. La conjecture affirme qu'un graphe formé de k cliques de taille k, tel que l'intersection de deux de ces cliques ont au plus un sommet en commun, est un graphe dont le nombre chromatique est inférieur ou égal à k.

Lire l'article sur Wikipédia

Texte : extrait de l'article Wikipédia « Conjecture d'Erdős-Faber-Lovász », sous licence CC BY-SA 4.0.

Données : Wikidata (CC0). Image : Erdős–Faber–Lovász conjecture.svg sur Wikimedia Commons ; auteur et licence sur la page du fichier.

Signaler cette carte

Finitions

Chaque carte peut sortir d'un pack en plusieurs finitions ; le pourcentage est la chance qu'une carte tirée sorte dans celle-ci. Shiny et Gold renforcent aussi ses stats.

Cartes liées

Ces sujets sont reliés à Conjecture d'Erdös-Faber-Lovász dans Wikidata. En combat, posées sur le même territoire, les cartes liées se renforcent : +1 par lien (jusqu'à +3).

5Paul Erdős