Monotone paths in ordered graphs

DOI10.1007/BF02579318zbMath0525.05037OpenAlexW2033771523MaRDI QIDQ594105

Vojtěch Rödl, Vladimír Müller

Publication date: 1982

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02579318

zbMATH Keywords

chromatic numberinfinite graphsarbitrarily long pathsmonotone labelling

Mathematics Subject Classification ID

Paths and cycles (05C38) Coloring of graphs and hypergraphs (05C15) Generalized Ramsey theory (05C55)

Related Items (2)

A note on monotone paths in labeled graphs ⋮ Increasing paths in countable graphs

Cites Work

• Increasing paths in edge ordered graphs
• Unnamed Item

This page was built for publication: Monotone paths in ordered graphs