Chromatic number of ordered graphs with forbidden ordered subgraphs

DOI10.1007/s00493-017-3593-0zbMath1424.05072arXiv1603.00312OpenAlexW2964064696MaRDI QIDQ1715066

Torsten Ueckerdt, Jonathan Rollin, Maria A. Axenovich

Publication date: 1 February 2019

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1603.00312

zbMATH Keywords

chromatic numberforbidden subgraphordered graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Related Items

Coloring polygon visibility graphs and their generalizations ⋮ On asymptotic packing of convex geometric and ordered graphs ⋮ Heroes in oriented complete multipartite graphs ⋮ Minimal ordered Ramsey graphs ⋮ Ramsey numbers of interval 2-chromatic ordered graphs

This page was built for publication: Chromatic number of ordered graphs with forbidden ordered subgraphs