Erdős-Szekeres-tétel

A Wikiszótárból, a nyitott szótárból

Magyar

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.
A lap eredeti címe: „https://hu.wiktionary.org/w/index.php?title=Erdős-Szekeres-tétel&oldid=2808536”