| http://dbpedia.org/ontology/abstract
|
La conjecture de Sidorenko est une conject … 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 et tout graphe à sommets de degré moyen , il y a au moins copies de dans , à un petit terme d'erreur près. Plus formellement, elle fournit une inégalité intuitive sur les densités d'homomorphismes de graphons. L'inégalité conjecturée peut être interprétée comme l'assertion selon laquelle la densité de copies de dans un graphe est asymptotiquement minimisée par un graphe aléatoire ; elle est égale à la fraction dee sous-graphes qui sont une copie de , dans le cas où chaque arête existe avec probabilité . où chaque arête existe avec probabilité .
|
| http://dbpedia.org/ontology/wikiPageID
|
14175554
|
| http://dbpedia.org/ontology/wikiPageLength
|
19068
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
185955722
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://fr.dbpedia.org/resource/Graphe_biparti_complet +
, http://fr.dbpedia.org/resource/Timothy_Gowers +
, http://fr.dbpedia.org/resource/Point_d%27accumulation_%28math%C3%A9matiques%29 +
, http://fr.dbpedia.org/resource/Graphon +
, http://fr.dbpedia.org/resource/Graphe_biparti +
, http://fr.dbpedia.org/resource/Morphisme_de_graphes +
, http://fr.dbpedia.org/resource/Cha%C3%AEne_%28th%C3%A9orie_des_graphes%29 +
, http://fr.dbpedia.org/resource/Degr%C3%A9_%28th%C3%A9orie_des_graphes%29 +
, http://fr.dbpedia.org/resource/Valeur_propre%2C_vecteur_propre_et_espace_propre +
, http://fr.dbpedia.org/resource/Matrice_sym%C3%A9trique +
, http://fr.dbpedia.org/resource/In%C3%A9galit%C3%A9_de_H%C3%B6lder +
, http://fr.dbpedia.org/resource/In%C3%A9galit%C3%A9_de_Jensen +
, http://fr.dbpedia.org/resource/Arbre_%28th%C3%A9orie_des_graphes%29 +
, http://fr.dbpedia.org/resource/In%C3%A9galit%C3%A9_de_Cauchy-Schwarz +
, http://fr.dbpedia.org/resource/Th%C3%A9orie_spectrale_des_graphes +
, http://fr.dbpedia.org/resource/Matrice_d%27adjacence +
, http://fr.dbpedia.org/resource/Conjecture +
, http://fr.dbpedia.org/resource/Hypercube_%28graphe%29 +
, http://fr.dbpedia.org/resource/Graphe_al%C3%A9atoire +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Conjecture +
, http://fr.dbpedia.org/resource/Graphe_%28math%C3%A9matiques_discr%C3%A8tes%29 +
, http://fr.dbpedia.org/resource/Bal%C3%A1zs_Szegedy +
, http://fr.dbpedia.org/resource/Entropie_de_Shannon +
, http://fr.dbpedia.org/resource/L%C3%A1szl%C3%B3_Lov%C3%A1sz +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Th%C3%A9orie_des_graphes +
, http://fr.dbpedia.org/resource/Cycle_%28th%C3%A9orie_des_graphes%29 +
, http://fr.dbpedia.org/resource/Trace_%28alg%C3%A8bre%29 +
, http://fr.dbpedia.org/resource/Loi_de_probabilit%C3%A9 +
, http://fr.dbpedia.org/resource/Th%C3%A9orie_des_graphes +
, http://fr.dbpedia.org/resource/Th%C3%A9or%C3%A8me_min-max_de_Courant-Fischer +
, http://fr.dbpedia.org/resource/Graphe_cycle +
|
| http://fr.dbpedia.org/property/année
|
2018
, 2017
, 2020
|
| http://fr.dbpedia.org/property/arxiv
|
1809.09462
|
| http://fr.dbpedia.org/property/doi
|
10.1112
, 10.1007
, 10.1016
|
| http://fr.dbpedia.org/property/journal
|
Journal of the London Mathematical Society
, Electronic Notes in Discrete Mathematics
, Inventiones mathematicae
|
| http://fr.dbpedia.org/property/nom
|
Sah
, Fox
, Kim
, Lee
, Sawhney
, Wei
, Zhao
, Stoner
, Conlon
|
| http://fr.dbpedia.org/property/numéro
|
2
, 3
|
| http://fr.dbpedia.org/property/pages
|
593
, 459
, 665
|
| http://fr.dbpedia.org/property/prénom
|
Mehtaab
, Fan
, Yufei
, Ashwin
, Jacob
, Choongbum
, Joonkyung
, Jeong Han
, David
|
| http://fr.dbpedia.org/property/titre
|
A reverse Sidorenko inequality
, On the Local Approach to Sidorenko's Conjecture
, Some advances on Sidorenko's conjecture
|
| http://fr.dbpedia.org/property/volume
|
61
, 221
, 98
|
| http://fr.dbpedia.org/property/wikiPageUsesTemplate
|
http://fr.dbpedia.org/resource/Mod%C3%A8le:Traduction/r%C3%A9f%C3%A9rence +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Article +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:R%C3%A9f%C3%A9rences +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Portail +
|
| http://purl.org/dc/terms/subject
|
http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Th%C3%A9orie_des_graphes +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Conjecture +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://fr.wikipedia.org/wiki/Conjecture_de_Sidorenko?oldid=185955722&ns=0 +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://fr.wikipedia.org/wiki/Conjecture_de_Sidorenko +
|
| owl:sameAs |
http://dbpedia.org/resource/Sidorenko%27s_conjecture +
, http://fr.dbpedia.org/resource/Conjecture_de_Sidorenko +
, http://www.wikidata.org/entity/Q85801084 +
, http://ru.dbpedia.org/resource/%D0%93%D0%B8%D0%BF%D0%BE%D1%82%D0%B5%D0%B7%D0%B0_%D0%A1%D0%B8%D0%B4%D0%BE%D1%80%D0%B5%D0%BD%D0%BA%D0%BE +
, http://g.co/kg/g/11fq8tnj73 +
|
| rdfs:comment |
La conjecture de Sidorenko est une conject … 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 et tout graphe à sommets de degré moyen , il y a au moins copies de dans , à un petit terme d'erreur près. Plus formellement, elle fournit une inégalité intuitive sur les densités d'homomorphismes de graphons. L'inégalité conjecturée peut être interprétée comme l'assertion selon laquelle la densité de copies de dans un graphe est asymptotiquement minimisée par un graphe aléatoire ; elle est égale à la fraction dee sous-graphes qui sont une copie de , dans le cas où chaque arête existe avec probabilité . où chaque arête existe avec probabilité .
|
| rdfs:label |
Conjecture de Sidorenko
, Sidorenko's conjecture
, Гипотеза Сидоренко
|
