On the number of ordinary lines determined by sets in complex space

Abdul Basit, Zeev Dvir, Shubhangi Saraf, Charles Wolf

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearch

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 languageEnglish
Title of host publicationLeibniz International Proceedings in Informatics, LIPIcs
Subtitle of host publication33rd International Symposium on Computational Geometry, SoCG 2017 Brisbane 4 July 2017 through 7 July 2017
EditorsBoris Aronov, Matthew J. Katz
Place of PublicationPiscataway NJ USA
PublisherSchloss Dagstuhl
Pages15:1-15:15
Number of pages15
Volume77
ISBN (Electronic)9783959770385
DOIs
Publication statusPublished - 1 Jun 2017
Externally publishedYes
EventInternational Symposium on Computational Geometry, 2017 - Brisbane, Australia
Duration: 4 Jul 20177 Jul 2017
Conference number: 33rd
http://socg2017.smp.uq.edu.au/
https://drops.dagstuhl.de/opus/portals/lipics/index.php?semnr=16034

Publication series

NameLeibniz International Proceedings in Informatics, LIPIcs
Volume77
ISSN (Print)1868-8969

Conference

ConferenceInternational Symposium on Computational Geometry, 2017
Country/TerritoryAustralia
CityBrisbane
Period4/07/177/07/17
Internet address

Keywords

  • Combinatorial geometry
  • Designs
  • Incidences
  • Polynomial method

Cite this