About: dbpedia-fr:Lemme_de_régularité_de

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: dbpedia-fr:Lemme_de_régularité_de_Szemerédi Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : prod-dbpedia.inria.fr associated with source document(s)

Attributes	Values
rdfs:label	Lemme de régularité de Szemerédi (fr) Лемма регулярности Семереди (ru)
rdfs:comment	En théorie des graphes, le lemme de régularité de Szemerédi ou simplement lemme de régularité, est un résultat de partitionnement de graphe. Il exprime qu'un graphe assez grand peut toujours être découpé en plusieurs morceaux, tel que les arêtes entre ces morceaux se comportent de manière très régulière. (fr)
rdfs:seeAlso	https://www.britannica.com/topic/Szemeredis-regularity-lemma
sameAs	dbr:Szemerédi_regularity_lemma wikidata:Q1295910 dbpedia-he:למת_הרגולריות_של_סמרדי dbpedia-hu:Szemerédi-féle_regularitási_lemma dbpedia-ru:Лемма_регулярности_Семереди dbpedia-zh:塞邁雷迪正則性引理 http://g.co/kg/m/0697tf http://ma-graph.org/entity/2779674601
Wikipage page ID	8663197 (xsd:integer)
Wikipage revision ID	186937831 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Théorème_de_la_théorie_des_graphes Half graph Endre Szemerédi dbpedia-fr:Geometric_and_Functional_Analysis dbpedia-fr:Graphe_non_orienté dbpedia-fr:Jacob_Fox Graph partition Arithmetic progression dbpedia-fr:Terence_Tao dbpedia-fr:Test_de_propriété dbpedia-fr:Théorie_des_graphes dbpedia-fr:Théorie_des_graphes_extrémaux dbpedia-fr:Théorème_d'Erdős-Stone Szemerédi's theorem
Link from a Wikipage to an external page	https://terrytao.wordpress.com/2012/12/03/the-spectral-proof-of-the-szemeredi-regularity-lemma/%7Ctitre=
page length (characters) of wiki page	5743 (xsd:nonNegativeInteger)
dct:subject	category-fr:Théorème_de_la_théorie_des_graphes
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:, dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Citation_bloc dbpedia-fr:Modèle:Crédit_d'auteurs dbpedia-fr:Modèle:Lien_web dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:! dbpedia-fr:Modèle:Math
prov:wasDerivedFrom	wikipedia-fr:Lemme_de_régularité_de_Szemerédi?oldid=186937831&ns=0
prop-fr:arxiv	1107 (xsd:double)
prop-fr:auteur	dbpedia-fr:Jacob_Fox dbpedia-fr:Terence_Tao David Conlon (fr)
prop-fr:date	2012 (xsd:integer)
prop-fr:pages	1191 (xsd:integer)
prop-fr:périodique	dbpedia-fr:Geometric_and_Functional_Analysis
prop-fr:site	What's new (fr)
prop-fr:titre	Bounds for graph regularity and removal lemmas (fr)
prop-fr:url	https://terrytao.wordpress.com/2012/12/03/the-spectral-proof-of-the-szemeredi-regularity-lemma/\|titre= The spectral proof of the Szemeredi regularity lemma (fr)
prop-fr:volume	22 (xsd:integer)
foaf:isPrimaryTopicOf	wikipedia-fr:Lemme_de_régularité_de_Szemerédi
has abstract	En théorie des graphes, le lemme de régularité de Szemerédi ou simplement lemme de régularité, est un résultat de partitionnement de graphe. Il exprime qu'un graphe assez grand peut toujours être découpé en plusieurs morceaux, tel que les arêtes entre ces morceaux se comportent de manière très régulière. (fr)
is dbo:wikiPageWikiLink of	Alan M. Frieze Half graph dbpedia-fr:Densité_d'un_graphe Endre Szemerédi dbpedia-fr:Graphon dbpedia-fr:Jacob_Fox dbpedia-fr:Penny_Haxell dbpedia-fr:Ravindran_Kannan Szemerédi's theorem Vojtěch Rödl dbpedia-fr:Yoshiharu_Kohayakawa dbpedia-fr:Lemme_de_régularité Maryanthe Malliaris
is Wikipage redirect of	dbpedia-fr:Lemme_de_régularité
is oa:hasTarget of	Ru labels Wikidata Fr related
is foaf:primaryTopic of	wikipedia-fr:Lemme_de_régularité_de_Szemerédi

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 10 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software