tlasWiki
C
Sciences et natureN° 351465

Conjecture de Sumner

En théorie des graphes, la conjecture de Sumner (également appelée conjecture universelle du tournoi de Sumner), nommée ainsi d'après David Sumner, affirme…

ATQ4 000DEF2 360

Conjecture de Sumner

CommuneSciences et naturen° 351 465

28lecteurs 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° 351465

    Conjecture de Sumner

    En théorie des graphes, la conjecture de Sumner (également appelée conjecture universelle du tournoi de Sumner), nommée ainsi d'après David Sumner, affirme…

    ATQ4 000DEF2 360
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 351465

    Conjecture de Sumner

    En théorie des graphes, la conjecture de Sumner (également appelée conjecture universelle du tournoi de Sumner), nommée ainsi d'après David Sumner, affirme…

    ATQ4 000DEF2 360
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 351465

    Conjecture de Sumner

    En théorie des graphes, la conjecture de Sumner (également appelée conjecture universelle du tournoi de Sumner), nommée ainsi d'après David Sumner, affirme…

    ATQ4 000DEF2 360
    RainbowJamais tirée
Lire l'article de Wikipédia

En théorie des graphes, la conjecture de Sumner (également appelée conjecture universelle du tournoi de Sumner), nommée ainsi d'après David Sumner, affirme que les tournois sont des graphes universels pour les polyarbres. Plus précisément tout tournoi avec 2 n − 2 {\displaystyle 2n-2} sommets contient tout polyarbre avec n {\displaystyle n} sommets comme sous-graphe. Cette conjecture, même si elle est encore ouverte dans le cas général, a été démontré pour toutes les valeurs suffisamment grandes de n {\displaystyle n} par Daniela Kühn, Richard Mycroft et Deryk Osthus.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Conjecture de Sumner », licence CC BY-SA 4.0. Image : David Eppstein, CC0, via Wikimedia Commons (recadrée). Comment jouer.