Combinatorics · Mathematics
Big line or big convex polygon
David Conlon, Jacob Fox, Xiaoyu He, Dhruv Mubayi +2
2024-05-07
Combinatorics · Mathematics
A superlinear lower bound on the number of 5-holes
Oswin Aichholzer, Martin Balko, Thomas Hackl, Jan Kynčl +4
2020-03-03
Combinatorics · Mathematics
On $(\le k)$-edges, crossings, and halving lines of geometric drawings of $K_n$
Bernardo M. Ábrego, Mario Cetina, Silvia Fernández-Merchant, Jesús Leaños +1
2015-03-19
Combinatorics · Mathematics
On The Number of Similar Instances of a Pattern in a Finite Set
Bernardo Abrego, Silvia Fernandez-Merchant, Daniel J. Katz, Levon Kolesnikov
2016-11-22
Combinatorics · Mathematics
Two extensions of the Erd\H{o}s-Szekeres problem
Andreas F. Holmsen, Hossein Nassajian Mojarrad, János Pach, Gábor Tardos
2020-08-04
Computational Geometry · Computer Science
The Maximum-Level Vertex in an Arrangement of Lines
Dan Halperin, Sariel Har-Peled, Kurt Mehlhorn, Eunjin Oh +1
2020-03-03
Computational Geometry · Computer Science
Maximum rectilinear convex subsets
Hernán González-Aguilar, David Orden, Pablo Pérez-Lantero, David Rappaport +3
2024-12-18
Combinatorics · Mathematics
Erdos-Szekeres-type theorems for monotone paths and convex bodies
Jacob Fox, Janos Pach, Benny Sudakov, Andrew Suk
2014-02-26
Combinatorics · Mathematics
New lower bounds for the number of $(\leq k)$-edges and the rectilinear crossing number of $K_n$
Oswin Aichholzer, Jesús García, David Orden, Pedro Ramos
2020-07-21
Computational Geometry · Computer Science
Covering a set of line segments with a few squares
Joachim Gudmundsson, Mees van de Kerkhof, André van Renssen, Frank Staals +2
2022-05-03