2N noncollinear points determine at least 2N directions
From MaRDI portal
Publication:1170240
DOI10.1016/0097-3165(82)90045-0zbMath0496.05001OpenAlexW1998563847MaRDI QIDQ1170240
Publication date: 1982
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0097-3165(82)90045-0
Related Items
Few slopes without collinearity ⋮ On the number of directions determined by a three-dimensional points set ⋮ Crystal pop-stack sorting and type \(A\) crystal lattices ⋮ Pop-stack-sorting for Coxeter groups ⋮ Stack-sorting for Coxeter groups ⋮ Areas of triangles and Beck's theorem in planes over finite fields ⋮ Graph drawings with few slopes ⋮ Coxeter pop-tsack torsing ⋮ The structure of sets with few sums along a graph ⋮ Expanders with superquadratic growth ⋮ A note on the minimum number of edge-directions of a convex polytope ⋮ Logarithmic bundles and line arrangements, an approach via the standard construction ⋮ A solution to a problem of Grünbaum and Motzkin and of Erdős and Purdy about bichromatic configurations of points in the plane ⋮ On the Minkowski distances and products of sum sets ⋮ On the growth rate in SL2(Fp)${\rm SL_2}(\mathbb {F}_p)$, the affine group and sum‐product type implications ⋮ A family of four-variable expanders with quadratic growth ⋮ Promotion sorting ⋮ Ungarian Markov chains ⋮ The image of the pop operator on various lattices ⋮ Kaufman and Falconer estimates for radial projections and a continuum version of Beck's theorem ⋮ A farewell to Ricky Pollack ⋮ On sets of \(n\) points in general position that determine lines that can be pierced by \(n\) points ⋮ On the dimension and smoothness of radial projections ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Ordering points by linear functionals ⋮ Unnamed Item ⋮ The complexity of point configurations ⋮ Fertility monotonicity and average complexity of the stack-sorting map ⋮ Allowable interval sequences and separating convex sets in the plane ⋮ On Cartesian products which determine few distinct distances ⋮ Suballowable sequences and geometric permutations ⋮ Homotheties and incidences ⋮ Unnamed Item ⋮ On supersolvable and nearly supersolvable line arrangements ⋮ Stack-sorting with consecutive-pattern-avoiding stacks ⋮ On the geometry of real or complex supersolvable line arrangements ⋮ On the Use of the Klein Quadric for Geometric Incidence Problems in Two Dimensions ⋮ New expander bounds from affine group energy ⋮ A geometric condition for a hyperplane arrangement to be free ⋮ Counting \(k\)-projections of a point set ⋮ Direction trees ⋮ Meeting covered elements in \(\nu\)-Tamari lattices ⋮ Variations on the Sum-Product Problem ⋮ On the number of directions determined by the common tangents to a family of pairwise disjoint convex sets in the plane ⋮ Semispaces of configurations, cell complexes of arrangements ⋮ New sum-product estimates for real and complex numbers ⋮ Valid orderings of real hyperplane arrangements
Cites Work