| Attributes | Values |
|---|
| rdfs:label
| - Conjecture de Sidorenko (fr)
- Sidorenko's conjecture (en)
- Гипотеза Сидоренко (ru)
|
| 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é . (fr)
|
| sameAs
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| dbo:wikiPageWikiLink
| |
| page length (characters) of wiki page
| |
| dct:subject
| |
| prop-fr:wikiPageUsesTemplate
| |
| prov:wasDerivedFrom
| |
| prop-fr:année
| |
| prop-fr:arxiv
| |
| prop-fr:doi
| |
| prop-fr:journal
| - Electronic Notes in Discrete Mathematics (fr)
- Journal of the London Mathematical Society (fr)
- Inventiones mathematicae (fr)
|
| prop-fr:nom
| - Fox (fr)
- Lee (fr)
- Kim (fr)
- Wei (fr)
- Zhao (fr)
- Stoner (fr)
- Conlon (fr)
- Sah (fr)
- Sawhney (fr)
|
| prop-fr:numéro
| |
| prop-fr:pages
| |
| prop-fr:prénom
| - Fan (fr)
- David (fr)
- Jacob (fr)
- Yufei (fr)
- Ashwin (fr)
- Choongbum (fr)
- Jeong Han (fr)
- Joonkyung (fr)
- Mehtaab (fr)
|
| prop-fr:titre
| - A reverse Sidorenko inequality (fr)
- On the Local Approach to Sidorenko's Conjecture (fr)
- Some advances on Sidorenko's conjecture (fr)
|
| prop-fr:volume
| |
| foaf:isPrimaryTopicOf
| |
| has 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é . (fr)
|
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)