Szemerédi–Trotter theorem
The Szemerédi–Trotter theorem is a mathematical result in the field of combinatorial geometry. It asserts that given n points and m lines in the Euclidean plane, the number of incidences (i.e., the number of point-line pairs, such that the point lies on the line) is An equivalent formulation of the theorem is the following. Given n points and an integer k ≥ 2, the number of lines which pass through at least k of the points is The Szemerédi–Trotter theorem has a number of consequences, including Beck's theorem in incidence geometry.
Arrangement of linesBeck's theorem (geometry)Crossing number (graph theory)Crossing number inequalityEndre SzemerédiGyörgy ElekesJózsef SolymosiList of theoremsPolynomial method in combinatoricsSzemeredi-Trotter theoremSzemeredi–Trotter theoremSzemerédi-Trotter theoremUnit distance graphWilliam T. TrotterZarankiewicz problem
Link from a Wikipage to another Wikipage
primaryTopic
Szemerédi–Trotter theorem
The Szemerédi–Trotter theorem is a mathematical result in the field of combinatorial geometry. It asserts that given n points and m lines in the Euclidean plane, the number of incidences (i.e., the number of point-line pairs, such that the point lies on the line) is An equivalent formulation of the theorem is the following. Given n points and an integer k ≥ 2, the number of lines which pass through at least k of the points is The Szemerédi–Trotter theorem has a number of consequences, including Beck's theorem in incidence geometry.
has abstract
Le théorème de Szemerédi-Trott ...... t le théorème de Beck en (en).
@fr
The Szemerédi–Trotter theorem ...... theorem in incidence geometry.
@en
Теорема Семереди — Троттера — ...... чая в геометрии инцидентности.
@ru
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
999,652,650
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
subject
comment
Le théorème de Szemerédi-Trott ...... t le théorème de Beck en (en).
@fr
The Szemerédi–Trotter theorem ...... theorem in incidence geometry.
@en
Теорема Семереди — Троттера — ...... чая в геометрии инцидентности.
@ru
label
Szemerédi–Trotter theorem
@en
Théorème de Szemerédi-Trotter
@fr
Теорема Семереди — Троттера
@ru