Independent sets in subgraphs of a shift graph

DOI10.37236/10453zbMath1486.05221arXiv2105.10971OpenAlexW4213418234MaRDI QIDQ2121753

Andrii Arman, Marcelo Tadeu Sales, Vojtěch Rödl

Publication date: 4 April 2022

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

chromatic numberfinite bipartite graphssubgraphs of large graphs

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Infinite graphs (05C63)

Cites Work

• The chromatic number of finite type-graphs
• Arc colorings of digraphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Independent sets in subgraphs of a shift graph