| Property |
Value |
| dbo:abstract
|
- A matematikában az Erdős–Szekeres-tétel egy véges eredmény, ami Ramsey tételének egyik folyományát teszi precízzé. Míg a Ramsey-tétel segítségével könnyen belátható, hogy bármely különböző valós számokból álló végtelen sorozat tartalmaz vagy egy monoton növekvő, vagy egy monoton csökkenő végtelen , az Erdős Pál és Szekeres György által igazolt tétel ennél tovább megy. Tétel: Bármely nk + 1 darab különböző számból álló sorozatban van vagy egy n-nél hosszabb csökkenő részsorozat, vagy egy k-nálhosszabb növekvő részsorozat. A tétel bizonyítása ugyanabban az 1935-ös dolgozatban szerepelt, amelyik a Happy End-problémát is tárgyalja. (hu)
- A matematikában az Erdős–Szekeres-tétel egy véges eredmény, ami Ramsey tételének egyik folyományát teszi precízzé. Míg a Ramsey-tétel segítségével könnyen belátható, hogy bármely különböző valós számokból álló végtelen sorozat tartalmaz vagy egy monoton növekvő, vagy egy monoton csökkenő végtelen , az Erdős Pál és Szekeres György által igazolt tétel ennél tovább megy. Tétel: Bármely nk + 1 darab különböző számból álló sorozatban van vagy egy n-nél hosszabb csökkenő részsorozat, vagy egy k-nálhosszabb növekvő részsorozat. A tétel bizonyítása ugyanabban az 1935-ös dolgozatban szerepelt, amelyik a Happy End-problémát is tárgyalja. (hu)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 8332 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| prop-hu:title
|
- Erdos-Szekeres Theorem (hu)
- Erdos-Szekeres Theorem (hu)
|
| prop-hu:urlname
|
- Erdos-SzekeresTheorem (hu)
- Erdos-SzekeresTheorem (hu)
|
| prop-hu:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:label
|
- Erdős–Szekeres-tétel (hu)
- Erdős–Szekeres-tétel (hu)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is prop-hu:jelentősMunkái
of | |
| is foaf:primaryTopic
of | |
