2N noncollinear points determine at least 2N directions

DOI10.1016/0097-3165(82)90045-0zbMATH Open0496.05001OpenAlexW1998563847MaRDI QIDQ1170240FDOQ1170240

Authors: 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

Permutations, words, matrices (05A05) Affine analytic geometry (51N10)

Cites Work

Title not available (Why is that?)
On the Sets of Directions Determined by n Points
On the combinatorial classification of nondegenerate configurations in the plane
The Directions Determined by n Points in the Plane

Cited In (54)

On the structure of pointsets with many collinear triples
The Dirac-Goodman-Pollack conjecture
A new lower bound for deterministic pop-stack-sorting
Dynamics of pop-tsack torsing
On the number of directions determined by a three-dimensional points set
Fertility monotonicity and average complexity of the stack-sorting map
Ungarian Markov chains
The image of the pop operator on various lattices
A solution to a problem of Grünbaum and Motzkin and of Erdős and Purdy about bichromatic configurations of points in the plane
Areas of triangles and Beck's theorem in planes over finite fields
Graph drawings with few slopes
The complexity of point configurations
On the number of directions determined by the common tangents to a family of pairwise disjoint convex sets in the plane
A geometric condition for a hyperplane arrangement to be free
Variations on the Sum-Product Problem
Title not available (Why is that?)
Promotion sorting
On sets of $n$ points in general position that determine lines that can be pierced by $n$ points
Homotheties and incidences
Pop-stack-sorting for Coxeter groups
Stack-sorting for Coxeter groups
Valid orderings of real hyperplane arrangements
Crystal pop-stack sorting and type $A$ crystal lattices
Ordering points by linear functionals
A note on the minimum number of edge-directions of a convex polytope
On the use of the Klein quadric for geometric incidence problems in two dimensions
On the Minkowski distances and products of sum sets
Coxeter pop-tsack torsing
Expanders with superquadratic growth
New expander bounds from affine group energy
Kaufman and Falconer estimates for radial projections and a continuum version of Beck's theorem
Meeting covered elements in $\nu$-Tamari lattices
On the geometry of real or complex supersolvable line arrangements
The structure of sets with few sums along a graph
Logarithmic bundles and line arrangements, an approach via the standard construction
Counting $k$-projections of a point set
New sum-product estimates for real and complex numbers
On the growth rate in SL2(Fp)${\rm SL_2}(\mathbb {F}_p)$, the affine group and sum‐product type implications
Direction trees
Few slopes without collinearity
Stack-sorting with consecutive-pattern-avoiding stacks
Title not available (Why is that?)
On supersolvable and nearly supersolvable line arrangements
Title not available (Why is that?)
A family of four-variable expanders with quadratic growth
Suballowable sequences and geometric permutations
On Cartesian products which determine few distinct distances
On the dimension and smoothness of radial projections
Title not available (Why is that?)
The Ungar games
A farewell to Ricky Pollack
Allowable interval sequences and separating convex sets in the plane
Pop-stack sorting and its image: permutations with overlapping runs
Semispaces of configurations, cell complexes of arrangements

This page was built for publication: 2N noncollinear points determine at least 2N directions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1170240)