Főmenü megnyitása

A Szemerédi–Trotter-tétel a matematika, ezen belül a diszkrét geometria egyik fontos tétele.

A tétel állításaSzerkesztés

Ha a síkban adott n pont és m egyenes, akkor a köztük levő illeszkedések száma  .

A tétel másik formájaSzerkesztés

Ha a síkban adott n pont és k>2, akkor azon egyenesek száma, amelyek a pontok közül legalább k-t tartalmaznak  .