This HTML5 document contains 90 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
n17http://g.co/kg/g/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-ruhttp://ru.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n14http://fr.dbpedia.org/resource/Modèle:
n5http://fr.dbpedia.org/resource/Modèle:Traduction/
wikipedia-frhttp://fr.wikipedia.org/wiki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbpedia-fr:Conjecture_de_Sidorenko
rdfs:label
Conjecture de Sidorenko Sidorenko's conjecture Гипотеза Сидоренко
rdfs:comment
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é .
owl:sameAs
dbr:Sidorenko's_conjecture wikidata:Q85801084 dbpedia-ru:Гипотеза_Сидоренко n17:11fq8tnj73
dbo:wikiPageID
14175554
dbo:wikiPageRevisionID
185955722
dbo:wikiPageWikiLink
dbpedia-fr:Graphe_biparti_complet dbpedia-fr:Timothy_Gowers dbpedia-fr:Point_d'accumulation_(mathématiques) dbpedia-fr:Graphon dbpedia-fr:Graphe_biparti dbpedia-fr:Morphisme_de_graphes dbpedia-fr:Chaîne_(théorie_des_graphes) dbpedia-fr:Degré_(théorie_des_graphes) dbpedia-fr:Valeur_propre,_vecteur_propre_et_espace_propre dbpedia-fr:Matrice_symétrique dbpedia-fr:Inégalité_de_Hölder dbpedia-fr:Inégalité_de_Jensen dbpedia-fr:Arbre_(théorie_des_graphes) dbpedia-fr:Inégalité_de_Cauchy-Schwarz dbpedia-fr:Théorie_spectrale_des_graphes dbpedia-fr:Matrice_d'adjacence dbpedia-fr:Conjecture dbpedia-fr:Hypercube_(graphe) dbpedia-fr:Graphe_aléatoire category-fr:Conjecture dbpedia-fr:Graphe_(mathématiques_discrètes) dbpedia-fr:Balázs_Szegedy dbpedia-fr:Entropie_de_Shannon dbpedia-fr:László_Lovász category-fr:Théorie_des_graphes dbpedia-fr:Cycle_(théorie_des_graphes) dbpedia-fr:Trace_(algèbre) dbpedia-fr:Loi_de_probabilité dbpedia-fr:Théorie_des_graphes dbpedia-fr:Théorème_min-max_de_Courant-Fischer dbpedia-fr:Graphe_cycle
dbo:wikiPageLength
19068
dct:subject
category-fr:Théorie_des_graphes category-fr:Conjecture
prop-fr:wikiPageUsesTemplate
n5:référence n14:Article n14:Références n14:Portail
prov:wasDerivedFrom
wikipedia-fr:Conjecture_de_Sidorenko?oldid=185955722&ns=0
prop-fr:année
2018 2017 2020
prop-fr:arxiv
1809.09
prop-fr:doi
10.1112 10.1007 10.1016
prop-fr:journal
Journal of the London Mathematical Society Electronic Notes in Discrete Mathematics Inventiones mathematicae
prop-fr:nom
Sah Fox Kim Lee Sawhney Wei Zhao Stoner Conlon
prop-fr:numéro
2 3
prop-fr:pages
593 459 665
prop-fr:prénom
Mehtaab Fan Yufei Ashwin Jacob Choongbum Joonkyung Jeong Han David
prop-fr:titre
A reverse Sidorenko inequality On the Local Approach to Sidorenko's Conjecture Some advances on Sidorenko's conjecture
prop-fr:volume
61 221 98
foaf:isPrimaryTopicOf
wikipedia-fr:Conjecture_de_Sidorenko
dbo:abstract
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é .