全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
Mathematics  2014 

Generalizations of the Szemerédi-Trotter Theorem

Full-Text   Cite this paper   Add to My Lib

Abstract:

In this paper, we generalize the Szemer\'edi-Trotter theorem, a fundamental result of incidence geometry in the plane, to flags in higher dimensions. In particular, we employ a stronger version of the polynomial cell decomposition technique, which has recently shown to be a powerful tool, to generalize the Szemer\'edi-Trotter Theorem to an upper bound for the number of incidences of complete flags in $\mathbb R^n$ (i.e. amongst sets of points, lines, planes, etc.). We also consider variants of this problem in three dimensions, such as the incidences of points and light-like lines, as well as the incidences of points, lines, and planes, where the number of points and planes on each line is restricted. Finally, we explore a group theoretic interpretation of flags, which leads us to new incidence problems.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133