tlasWiki
C
Sciences et natureN° 30517

Conjecture d'Erdős-Burr

Elle a été démontrée par Choongbum Lee en 2015.

ATQ4 000DEF1 750

Conjecture d'Erdős-Burr

CommuneSciences et naturen° 30 517

40lecteurs par mois sur Wikipédia
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 30517

    Conjecture d'Erdős-Burr

    Elle a été démontrée par Choongbum Lee en 2015.

    ATQ4 000DEF1 750
    Classique1 tirage
  • CH
    Sciences et natureN° 30517

    Conjecture d'Erdős-Burr

    Elle a été démontrée par Choongbum Lee en 2015.

    ATQ4 000DEF1 750
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 30517

    Conjecture d'Erdős-Burr

    Elle a été démontrée par Choongbum Lee en 2015.

    ATQ4 000DEF1 750
    RainbowJamais tirée
Lire l'article de Wikipédia

Elle a été démontrée par Choongbum Lee en 2015. Il découle du théorème de Ramsey qu'il existe un plus petit entier r(G), le nombre de Ramsey de G, tel que tout graphe complet d'au moins r(G) sommets dont les arêtes sont coloriées en rouge et bleu contienne une copie monochromatique de G. Un graphe est dit p-dégénéré si tout sous-graphe contient un sommet de degré inférieur ou égal à p. La conjecture est : pour tout entier p, il existe une constante cp telle que tout graphe p-dégénéré à n sommets ait son nombre de Ramsey majoré par cp n.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Conjecture d'Erdős-Burr », licence CC BY-SA 4.0. Comment jouer.