Coloring copoints of a planar point set

DOI10.1016/J.DAM.2006.02.007MaRDI QIDQ2499594zbMATH OpenOpenAlexFDO

Authors Walter 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 coloringpseudoline arrangementsantimatroidsErdős-Szekeres problem

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)

Recommendations

• Chromatic numbers of copoint graphs of convex geometries
• Polychromatic coloring for half-planes
• On the chromatic number of the visibility graph of a set of points in the plane
• On the graph of large distances
• Polychromatic coloring for half-planes

Cites work

• scientific article; zbMATH DE number 3168302 (Why is no real title available?)
• scientific article; zbMATH DE number 3685495 (Why is no real title available?)
• scientific article; zbMATH DE number 3724452 (Why is no real title available?)
• scientific article; zbMATH DE number 3779340 (Why is no real title available?)
• scientific article; zbMATH DE number 637301 (Why is no real title available?)
• scientific article; zbMATH DE number 1182898 (Why is no real title available?)
• scientific article; zbMATH DE number 2109336 (Why is no real title available?)
• scientific article; zbMATH DE number 5019923 (Why is no real title available?)
• A theorem of ordered duality
• Combinatorial representation and convex dimension of convex geometries
• Convex dimension of locally planar convex geometries
• Oriented Matroids
• The Erdos-Szekeres problem on points in convex position – a survey
• The order dimension of the complete graph
• The theory of convex geometries

Cited in

(11)

• On the coarseness of bicolored point sets
• Chromatic numbers of copoint graphs of convex geometries
• A note on coloring line arrangements
• Monochromatic plane matchings in bicolored point set
• Balanced line for a 3-colored point set in the plane
• Connecting colored point sets
• On scattered convex geometries
• Convex equipartitions of colored point sets
• Properties of the copoint graph of convex geometries
• Colouring the triangles determined by a point set
• On the order dimension of convex geometries

This page was built for publication: Coloring copoints of a planar point set

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