2N noncollinear points determine at least 2N directions

DOI10.1016/0097-3165(82)90045-0zbMath0496.05001MaRDI QIDQ1170240

Peter Ungar

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

zbMATH Keywords

permutation; maximal increasing substring; noncollinear points in a plane

Mathematics Subject Classification ID

05A05: Permutations, words, matrices

51N10: Affine analytic geometry

Related Items

Variations on the Sum-Product Problem, On the geometry of real or complex supersolvable line arrangements, Areas of triangles and Beck's theorem in planes over finite fields, A solution to a problem of Grünbaum and Motzkin and of Erdős and Purdy about bichromatic configurations of points in the plane, A note on the minimum number of edge-directions of a convex polytope, Allowable interval sequences and separating convex sets in the plane, On Cartesian products which determine few distinct distances, Semispaces of configurations, cell complexes of arrangements, The structure of sets with few sums along a graph, On the Minkowski distances and products of sum sets, Suballowable sequences and geometric permutations, Few slopes without collinearity, The complexity of point configurations, A geometric condition for a hyperplane arrangement to be free, On the dimension and smoothness of radial projections, Homotheties and incidences, Counting \(k\)-projections of a point set, Direction trees, On the number of directions determined by a three-dimensional points set, Ordering points by linear functionals, Stack-sorting with consecutive-pattern-avoiding stacks, New expander bounds from affine group energy, A farewell to Ricky Pollack, On sets of \(n\) points in general position that determine lines that can be pierced by \(n\) points, Fertility monotonicity and average complexity of the stack-sorting map, On supersolvable and nearly supersolvable line arrangements, On the number of directions determined by the common tangents to a family of pairwise disjoint convex sets in the plane, New sum-product estimates for real and complex numbers, Valid orderings of real hyperplane arrangements, Graph drawings with few slopes, Expanders with superquadratic growth, A family of four-variable expanders with quadratic growth, On the Use of the Klein Quadric for Geometric Incidence Problems in Two Dimensions, Logarithmic bundles and line arrangements, an approach via the standard construction

Cites Work

• Unnamed Item
• On the combinatorial classification of nondegenerate configurations in the plane
• The Directions Determined by n Points in the Plane
• On the Sets of Directions Determined by n Points