tlasWiki
C
Sciences et natureN° 324002

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

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.

ATQ4 000DEF1 460

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

CommuneSciences et naturen° 324 002

32lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 324002

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

    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.

    ATQ4 000DEF1 460
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 324002

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

    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.

    ATQ4 000DEF1 460
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 324002

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

    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.

    ATQ4 000DEF1 460
    RainbowJamais tirée
Lire l'article de 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. La conjecture pour k ∈ { 1, …, 12 } {\displaystyle k\in \{1,\dots,12\}} a été prouvée numériquement en 2012 par David Romero et Federico Alonso-Pecina.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Conjecture d'Erdős-Faber-Lovász », licence CC BY-SA 4.0. Image : David Eppstein, Public domain, via Wikimedia Commons (recadrée). Comment jouer.