Abstract
AbstractWe study the classical result by Bruijn and Erdős regarding the bound on the number of lines determined by a n-point configuration in the plane, and in the light of the recently proven Tropical Sylvester-Gallai theorem, come up with a tropical version of the above-mentioned result. In this work, we introduce stable tropical lines, which help in answering questions pertaining to incidence geometry in the tropical plane. Projective duality in the tropical plane helps in translating the question for stable lines to stable intersections that have been previously studied in depth. Invoking duality between Newton subdivisions and line arrangements, we are able to classify stable intersections with shapes of cells in subdivisions, and this ultimately helps us in coming up with a bound. In this process, we also encounter various unique properties of linear Newton subdivisions which are dual to tropical line arrangements.
Funder
Deutsche Forschungsgemeinschaft
Mathematisches Forschungsinstitut Oberwolfach gGmbH
Publisher
Springer Science and Business Media LLC
Subject
Applied Mathematics,General Mathematics
Reference15 articles.
1. Ardila, F., Develin, M.: Tropical hyperplane arrangements and oriented matroids. Mathematische Zeitschrift 262(4), 795–816 (2009)
2. Batten, L.M.: Combinatorics of Finite Geometries. Cambridge University Press, Cambridge (1997)
3. Brandt, M., Jones, M., Lee, C., Ranganathan, D.: Incidence geometry and universality in the tropical plane. J. Comb. Theory Series A 159, 26–53 (2018)
4. Brugallé, E., Itenberg, I., Mikhalkin, G., Shaw, K.: Brief introduction to tropical geometry. arXiv preprint arXiv:1502.05950 (2015)
5. de Bruijn, N.G., Erdös, P.: On a combinatorial problem. Proceedings of the Section of Sciences of the Koninklijke Nederlandse Akademie van Wetenschappen te Amsterdam 51(10), 1277–1279 (1948)