| Property |
Value |
| 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é . (fr)
- 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)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 19068 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
|
- 2017 (xsd:integer)
- 2018 (xsd:integer)
- 2020 (xsd:integer)
|
| prop-fr:arxiv
| |
| prop-fr:doi
|
- 10.100700 (xsd:double)
- 10.101600 (xsd:double)
- 10.111200 (xsd:double)
|
| prop-fr:journal
|
- Electronic Notes in Discrete Mathematics (fr)
- Journal of the London Mathematical Society (fr)
- Inventiones mathematicae (fr)
- 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)
- Fox (fr)
- Lee (fr)
- Kim (fr)
- Wei (fr)
- Zhao (fr)
- Stoner (fr)
- Conlon (fr)
- Sah (fr)
- Sawhney (fr)
|
| prop-fr:numéro
|
- 2 (xsd:integer)
- 3 (xsd:integer)
|
| prop-fr:pages
|
- 459 (xsd:integer)
- 593 (xsd:integer)
- 665 (xsd:integer)
|
| prop-fr:prénom
|
- Fan (fr)
- David (fr)
- Jacob (fr)
- Yufei (fr)
- Ashwin (fr)
- Choongbum (fr)
- Jeong Han (fr)
- Joonkyung (fr)
- Mehtaab (fr)
- 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)
- A reverse Sidorenko inequality (fr)
- On the Local Approach to Sidorenko's Conjecture (fr)
- Some advances on Sidorenko's conjecture (fr)
|
| prop-fr:volume
|
- 61 (xsd:integer)
- 98 (xsd:integer)
- 221 (xsd:integer)
|
| prop-fr:wikiPageUsesTemplate
| |
| dct:subject
| |
| 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)
- 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)
|
| rdfs:label
|
- Conjecture de Sidorenko (fr)
- Sidorenko's conjecture (en)
- Гипотеза Сидоренко (ru)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
