Wir verwenden Cookies und Analyse-Tools, um die Nutzerfreundlichkeit der Internet-Seite zu verbessern und für Marketingzwecke. Wenn Sie fortfahren, diese Seite zu verwenden, nehmen wir an, dass Sie damit einverstanden sind. Zur Datenschutzerklärung.
Szemerédi Trotter Theorem
CHF 129.95
Auf Lager
SKU
GEC0OIU33PM
1 Verfügbar 
Geliefert zwischen Mi., 29.04.2026 und Do., 30.04.2026
Details
Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. The Szemerédi Trotter theorem is a mathematical result in the field of combinatorial geometry. We may discard the lines which contain two or fewer of the points, as they can contribute at most 2m incidences to the total number. Thus we may assume that every line contains at least three of the points. If a line contains k points, then it will contain k 1 line segments which connect two of the n points. In particular it will contain at least k/2 such line segments, since we have assumed k 3. Adding this up over all of the m lines, we see that the number of line segments obtained in this manner is at least half of the total number of incidences. Thus if we let e be the number of such line segments, it will suffice to show that e = O(n2 / 3m2 / 3 + n + m).
Weitere Informationen
- Allgemeine Informationen
- GTIN 09786131243233
- Editor Lambert M. Surhone, Mariam T. Tennoe, Susan F. Henssonow
- Größe H220mm x B220mm
- EAN 9786131243233
- Format Fachbuch
- Titel Szemerédi Trotter Theorem
- Herausgeber Betascript Publishing
- Anzahl Seiten 68
- Genre Mathematik
Bewertungen
Schreiben Sie eine Bewertung
