Erdős-Szekeres-tétel

Kiejtés

  • IPA: [ ˈɛrdøːʃsɛkɛrɛʃteːtɛl]

Főnév

Erdős-Szekeres-tétel

  1. (matematika, kombinatorika) 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ál hosszabb növekvő részsorozat.