| Property |
Value |
| dbo:abstract
|
- A Szemerédi-féle regularitási lemma egy gráfokra vonatkozó tétel, amely a kombinatorika számos tételének bizonyÃtásában fontos és hatékony szerepet játszik, az központi eszköze. A tétel szerint minden, kellÅ‘en nagy gráf felosztható olyan hasonló méretű részhalmazokra, ahol a részhalmazok közötti élek csaknem véletlenszerűek. Szemerédi Endre elÅ‘ször a lemma egy gyengébb (csak páros gráfokra vonatkozó), a nevezetes Szemerédi-tétel bizonyÃtásához szükséges változatát fogalmazta meg (Szemerédi 1975), majd 1978-as munkájában igazolta a teljes lemmát. KésÅ‘bb és társszerzÅ‘i, valamint Gowers kiterjesztették a módszert hipergráfokra is. (hu)
- A Szemerédi-féle regularitási lemma egy gráfokra vonatkozó tétel, amely a kombinatorika számos tételének bizonyÃtásában fontos és hatékony szerepet játszik, az központi eszköze. A tétel szerint minden, kellÅ‘en nagy gráf felosztható olyan hasonló méretű részhalmazokra, ahol a részhalmazok közötti élek csaknem véletlenszerűek. Szemerédi Endre elÅ‘ször a lemma egy gyengébb (csak páros gráfokra vonatkozó), a nevezetes Szemerédi-tétel bizonyÃtásához szükséges változatát fogalmazta meg (Szemerédi 1975), majd 1978-as munkájában igazolta a teljes lemmát. KésÅ‘bb és társszerzÅ‘i, valamint Gowers kiterjesztették a módszert hipergráfokra is. (hu)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 5882 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| prop-hu:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:comment
|
- A Szemerédi-féle regularitási lemma egy gráfokra vonatkozó tétel, amely a kombinatorika számos tételének bizonyÃtásában fontos és hatékony szerepet játszik, az központi eszköze. A tétel szerint minden, kellÅ‘en nagy gráf felosztható olyan hasonló méretű részhalmazokra, ahol a részhalmazok közötti élek csaknem véletlenszerűek. (hu)
- A Szemerédi-féle regularitási lemma egy gráfokra vonatkozó tétel, amely a kombinatorika számos tételének bizonyÃtásában fontos és hatékony szerepet játszik, az központi eszköze. A tétel szerint minden, kellÅ‘en nagy gráf felosztható olyan hasonló méretű részhalmazokra, ahol a részhalmazok közötti élek csaknem véletlenszerűek. (hu)
|
| rdfs:label
|
- Szemerédi-féle regularitási lemma (hu)
- Szemerédi-féle regularitási lemma (hu)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is foaf:primaryTopic
of | |
