Abstract
Kelly's theorem states that a set of n points affinely spanning C3 must determine at least one ordinary complex line (a line passing through exactly two of the points). Our main theorem shows that such sets determine at least 3n/2 ordinary lines, unless the configuration has n - 1 points in a plane and one point outside the plane (in which case there are at least n - 1 ordinary lines). In addition, when at most n/2 points are contained in any plane, we prove a theorem giving stronger bounds that take advantage of the existence of lines with four and more points (in the spirit of Melchior's and Hirzebruch's inequalities). Furthermore, when the points span four or more dimensions, with at most n/2 points contained in any three dimensional affine subspace, we show that there must be a quadratic number of ordinary lines.
Original language | English |
---|---|
Title of host publication | Leibniz International Proceedings in Informatics, LIPIcs |
Subtitle of host publication | 33rd International Symposium on Computational Geometry, SoCG 2017 Brisbane 4 July 2017 through 7 July 2017 |
Editors | Boris Aronov, Matthew J. Katz |
Place of Publication | Piscataway NJ USA |
Publisher | Schloss Dagstuhl |
Pages | 15:1-15:15 |
Number of pages | 15 |
Volume | 77 |
ISBN (Electronic) | 9783959770385 |
DOIs | |
Publication status | Published - 1 Jun 2017 |
Externally published | Yes |
Event | International Symposium on Computational Geometry, 2017 - Brisbane, Australia Duration: 4 Jul 2017 → 7 Jul 2017 Conference number: 33rd http://socg2017.smp.uq.edu.au/ https://drops.dagstuhl.de/opus/portals/lipics/index.php?semnr=16034 |
Publication series
Name | Leibniz International Proceedings in Informatics, LIPIcs |
---|---|
Volume | 77 |
ISSN (Print) | 1868-8969 |
Conference
Conference | International Symposium on Computational Geometry, 2017 |
---|---|
Country/Territory | Australia |
City | Brisbane |
Period | 4/07/17 → 7/07/17 |
Internet address |
Keywords
- Combinatorial geometry
- Designs
- Incidences
- Polynomial method