Chromatic numbers of copoint graphs of convex geometries

DOI10.1016/J.DISC.2014.05.013MaRDI QIDQ397165zbMATH OpenOpenAlexFDO

Authors Jonathan E. Beagley, Walter Morris

Publication date 8 August 2014

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2014.05.013

zbMATH Keywords

chromatic numberclique numberconvex geometryorder dimensioncopoint graphErdős-Szekeres problem

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) General convexity (52A99)

Recommendations

• Properties of the copoint graph of convex geometries
• Coloring copoints of a planar point set
• On the chromatic number of intersection graphs of convex sets in the plane
• Finite sets as complements of finite unions of convex sets
• On the graph of large distances

Cites work

• scientific article; zbMATH DE number 3643269 (Why is no real title available?)
• scientific article; zbMATH DE number 3724452 (Why is no real title available?)
• scientific article; zbMATH DE number 53952 (Why is no real title available?)
• scientific article; zbMATH DE number 736301 (Why is no real title available?)
• scientific article; zbMATH DE number 3019031 (Why is no real title available?)
• A survey of binary covering arrays
• Coloring copoints of a planar point set
• Combinatorial representation and convex dimension of convex geometries
• Concerning a Certain Set of Arrangements
• Convex dimension of locally planar convex geometries
• Dimension, graph and hypergraph coloring
• Enumerating order types for small point sets with applications
• Enumeration of intersecting families
• Families of \(k\)-independent sets
• Hypergraph Ramsey numbers
• On the order dimension of convex geometries
• 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

(3)

• Coloring copoints of a planar point set
• Properties of the copoint graph of convex geometries
• Chromatic variants of the Erdős--Szekeres theorem on points in convex position.

This page was built for publication: Chromatic numbers of copoint graphs of convex geometries

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