scientific article

zbMath0495.05012MaRDI QIDQ3958473

Jacob E. Goodman, Richard Pollack

Publication date: 1981

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

Dirac conjectureconfigurations of lines in the planeErdős- Szekeres conjecturesequences of permutation

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial aspects of finite geometries (05B25) Other problems of combinatorial convexity (52A37) Convex sets in (2) dimensions (including convex curves) (52A10) Combinatorial geometries and geometric closure systems (51D20)

Related Items (19)

Few slopes without collinearity ⋮ On the number of directions determined by a three-dimensional points set ⋮ Pop-stack-sorting for Coxeter groups ⋮ A solution to a problem of Grünbaum and Motzkin and of Erdős and Purdy about bichromatic configurations of points in the plane ⋮ Ungarian Markov chains ⋮ A farewell to Ricky Pollack ⋮ Unnamed Item ⋮ A SAT attack on the Erdős-Szekeres conjecture ⋮ Two extensions of the Erdős-Szekeres problem ⋮ 2N noncollinear points determine at least 2N directions ⋮ The complexity of point configurations ⋮ A SAT attack on the Erdős-Szekeres conjecture ⋮ Unnamed Item ⋮ Coloring copoints of a planar point set ⋮ On the sets of \(n\) points forming \(n+1\) directions ⋮ The Erdős-Szekeres Problem ⋮ Direction trees ⋮ The Erdos-Szekeres problem on points in convex position – a survey ⋮ Semispaces of configurations, cell complexes of arrangements

This page was built for publication: