Covering Lattice Points by Subspaces and Counting Point–Hyperplane Incidences

Martin Balko, Josef Cibulka, Pável Valtr

Type: Article

Publication Date: 2018-02-09

Citations: 10

DOI: https://doi.org/10.1007/s00454-018-9970-7

View Publication

Download PDF

Locations

Discrete & Computational Geometry - View - PDF

Similar Works

Action	Title	Year	Authors
+	Covering lattice points by subspaces and counting point-hyperplane incidences	2017	Martin Balko Josef Cibulka Pável Valtr
+	Covering lattice points by subspaces and counting point-hyperplane incidences	2017	Martin Balko Josef Cibulka Pável Valtr
+	Covering Lattice Points by Subspaces and Counting Point-Hyperplane Incidences.	2017	Martin Balko Josef Cibulka Pável Valtr
+	Cells in the box and a hyperplane	2020	Imre Bárány Péter Frankl
+	Cells in the box and a hyperplane	2022	Imre Bárány Péter Frankl
+ PDF Chat	Covering half-grids with lines and planes	2025	Anurag Bishnoi Shantanu Nene
+	Evasive sets, covering by subspaces, and point-hyperplane incidences	2022	Benny Sudakov István Tomon
+ PDF Chat	Covering grids with multiplicity	2023	Anurag Bishnoi Simona Boyadzhiyska Shagnik Das Yvonne den Bakker
+	Covering lattice points by subspaces	2001	Imre Bárány Gergely Harcos János Pach Gábor Tardos
+ PDF Chat	Covering lattice points by subspaces	2002	Imre Bárány Gergely Harcos János Pach Gábor Tardos
+ PDF Chat	The Probability that a Convex Body Intersects the Integer Lattice in a k-dimensional Set	2011	Edgardo Roldán-Pensado
+	Point-hyperplane incidence geometry and the log-rank conjecture	2021	Noah Singer Madhu Sudan
+ PDF Chat	Point-hyperplane Incidence Geometry and the Log-rank Conjecture	2022	Noah Singer Madhu Sudan
+	Covering triangular grids with multiplicity	2023	Abdul Basit Alexander Clifton Paul Horn
+	Covering grids with multiplicity	2023	Anurag Bishnoi Simona Boyadzhiyska Shagnik Das Yvonne den Bakker
+ PDF Chat	Covering points by hyperplanes and related problems	2024	Zuzana Patáková Micha Sharir
+ PDF Chat	Evasive Sets, Covering by Subspaces, and Point-Hyperplane Incidences	2023	Benny Sudakov István Tomon
+ PDF Chat	Subspaces intersecting in at most a point	2019	Sascha Kurz
+	Blocking subspaces with points and hyperplanes	2022	Sam Adriaensen Maarten De Boeck Lins Denaux
+ PDF Chat	Small kissing polytopes	2024	Antoine Deza Zhongyuan Liu Lionel Pournin

Works That Cite This (10)

Action	Title	Year	Authors
+ PDF Chat	A general incidence bound in <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e22" altimg="si6.svg"><mml:msup><mml:mrow><mml:mi mathvariant="double-struck">R</mml:mi></mml:mrow><mml:mrow><mml:mi>d</mml:mi></mml:mrow></mml:msup></mml:math>	2021	Thao Do Adam Sheffer
+ PDF Chat	Coloring lines and Delaunay graphs with respect to boxes	2023	István Tomon
+ PDF Chat	The constant of point–line incidence constructions	2023	Martin Balko Adam Sheffer Ruiwen Tang
+ PDF Chat	The Largest Complete Bipartite Subgraph in Point-Hyperplane Incidence Graphs	2020	Thao Do
+ PDF Chat	Evasive Sets, Covering by Subspaces, and Point-Hyperplane Incidences	2023	Benny Sudakov István Tomon
+	Minkowski's successive minima in convex and discrete geometry	2023	Iskander Aliev Martin Henk
+ PDF Chat	Minkowski's successive minima in convex and discrete geometry	2023	Iskander Aliev Martin Henk
+	On topological graphs with at most four crossings per edge	2019	Eyal Ackerman
+	An extremal problem for integer sparse recovery	2019	Sergeĭ Konyagin Benny Sudakov
+ PDF Chat	An Optimal Lower Bound for Simplex Range Reporting	2023	Peyman Afshani Pingan Cheng

Works Cited by This (14)

Action	Title	Year	Authors
+	Geometrie der Zahlen	1896	H. Minkowski
+ PDF Chat	Lectures on the geometry of numbers	1990	K. Chandrasekharan
+	Research Problems in Discrete Geometry	2005	János Pach Peter Braß W. O. J. Moser
+	Successive Minima and Lattice Points	2002	Martin Henk
+ PDF Chat	Covering lattice points by subspaces	2002	Imre Bárány Gergely Harcos János Pach Gábor Tardos
+	On a Problem of Heilbronn	1951	K. F. Roth
+	A guided tour of chernoff bounds	1990	Torben Hagerup Christine Rüb
+	Extremal problems in discrete geometry	1983	Endre Szemerédi W. T. Trotter
+	Ein Übertragungsprinzip für konvexe Körper	1939	Kurt Mahler
+	On Sets of Distances of <i>n</i> Points	1970	P. Erdős