Increasing paths in countable graphs

DOI10.1016/j.jcta.2021.105491zbMath1468.05129arXiv1905.03612OpenAlexW3175778836MaRDI QIDQ2040501

Andrii Arman, Bradley Elliott, Vojtěch Rödl

Publication date: 14 July 2021

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

countable graphsincreasing paths in graphsincreasing paths in hypergraphs

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Paths and cycles (05C38)

Cites Work

• Monotone paths in ordered graphs
• A note on monotone paths in labeled graphs
• Nearly-linear monotone paths in edge-ordered graphs
• Monotone paths in dense edge-ordered graphs
• Increasing paths in edge ordered graphs
• Nombre chromatique et plus longs chemins d'un graphe
• Unnamed Item