Coloring copoints of a planar point set

DOI10.1016/j.dam.2006.02.007zbMath1095.52008OpenAlexW2045500310MaRDI QIDQ2499594

Walter D. jun. Morris

Publication date: 14 August 2006

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2006.02.007

zbMATH Keywords

graph coloringErdős-Szekeres problempseudoline arrangementsantimatroids

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Erd?s problems and related topics of discrete geometry (52C10) Planar arrangements of lines and pseudolines (aspects of discrete geometry) (52C30)

Related Items

On the order dimension of convex geometries ⋮ Chromatic numbers of copoint graphs of convex geometries ⋮ On scattered convex geometries

Cites Work

• The theory of convex geometries
• Combinatorial representation and convex dimension of convex geometries
• A theorem of ordered duality
• The order dimension of the complete graph
• Convex dimension of locally planar convex geometries
• The Erdos-Szekeres problem on points in convex position – a survey
• Oriented Matroids
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item