tlasWiki
PC
Sciences et natureN° 343700

Conjecture de Sidorenko

La conjecture de Sidorenko est une conjecture de la théorie des graphes, formulée par Alexander Sidorenko en 1986.

ATQ5 500DEF4 180

Conjecture de Sidorenko

Peu communeSciences et naturen° 343 700

759lecteurs par mois, en anglais
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 343700

    Conjecture de Sidorenko

    La conjecture de Sidorenko est une conjecture de la théorie des graphes, formulée par Alexander Sidorenko en 1986.

    ATQ5 500DEF4 180
    Classique1 tirage
  • PCH
    Sciences et natureN° 343700

    Conjecture de Sidorenko

    La conjecture de Sidorenko est une conjecture de la théorie des graphes, formulée par Alexander Sidorenko en 1986.

    ATQ5 500DEF4 180
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 343700

    Conjecture de Sidorenko

    La conjecture de Sidorenko est une conjecture de la théorie des graphes, formulée par Alexander Sidorenko en 1986.

    ATQ5 500DEF4 180
    RainbowJamais tirée
Lire l'article de Wikipédia

La conjecture de Sidorenko est une conjecture de la théorie des graphes, formulée par Alexander Sidorenko en 1986. Elle affirme que pour tout graphe biparti H {\displaystyle H} et tout graphe G {\displaystyle G} à n {\displaystyle n} sommets de degré moyen p n {\displaystyle pn}, il y a au moins p | E (H) | n | V (H) | {\displaystyle p^{|E(H)|}n^{|V(H)|}} copies de H {\displaystyle H} dans G {\displaystyle G}, à un petit terme d'erreur près. Plus formellement, elle fournit une inégalité intuitive sur les densités d'homomorphismes de graphons.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Conjecture de Sidorenko », licence CC BY-SA 4.0. Comment jouer.