Proof of Grünbaum's conjecture on the stretchability of certain arrangements of pseudolines
From MaRDI portal
Publication:1151131
DOI10.1016/0097-3165(80)90038-2zbMath0457.51006OpenAlexW2094018674WikidataQ123124813 ScholiaQ123124813MaRDI QIDQ1151131
Richard Pollack, Jacob E. Goodman
Publication date: 1980
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(80)90038-2
Related Items
Vapnik-Chervonenkis dimension and (pseudo-)hyperplane arrangements, A special arrangement with minimal number of triangles, Polytopal and nonpolytopal spheres. An algorithmic approach, Extreme point and halving edge search in abstract order types, Arrangements of lines and pseudolines without adjacent triangles, Configurations and their realization, Reprint of: Extreme point and halving edge search in abstract order types, Purity and Separation for Oriented Matroids, The maximum number of halving lines and the rectilinear crossing number of for, Proof of a conjecture of Burr, Grünbaum, and Sloane, Complete enumeration of small realizable oriented matroids, Ham-sandwich cuts for abstract order types, Three points do not determine a (pseudo-) plane, Combinatorial complexity bounds for arrangements of curves and spheres, Triangulations and soliton graphs for totally positive Grassmannian, Helly-type theorems for pseudoline arrangments in \(P^ 2\)., Aligned Drawings of Planar Graphs, Algebraic varieties characterizing matroids and oriented matroids, The complexity of point configurations, Some provably hard crossing number problems, On the Topology and Geometric Construction of Oriented Matroids and Convex Polytopes, Inverse problems in models of resource distribution, The combinatorial encoding of disjoint convex sets in the plane, On representing contexts in line arrangements, Aligned Drawings of Planar Graphs, Arrangements of pseudocircles and circles, Inseparability graphs of oriented matroids, Density and dimension, Subquadratic Encodings for Point Configurations, Many order types on integer grids of polynomial size, Semispaces of configurations, cell complexes of arrangements
Cites Work
