arXiv Analytics

Sign in

arXiv:1512.02911 [math.CO]AbstractReferencesReviewsResources

The colouring number of infinite graphs

Nathan Bowler, Johannes Carmesin, Christian Reiher

Published 2015-12-09Version 1

We show that, given an infinite cardinal $\mu$, a graph has colouring number at most $\mu$ if and only if it contains neither of two types of subgraph. We also show that every graph with infinite colouring number has a well-ordering of its vertices that simultaneously witnesses its colouring number and its cardinality.

Related articles: Most relevant | Search more
arXiv:2009.05925 [math.CO] (Published 2020-09-13)
Possible cardinalities of the center of a graph
arXiv:1304.3650 [math.CO] (Published 2013-04-12, updated 2015-09-11)
A note on a sumset in $\mathbb{Z}_{2k}$
arXiv:1106.0807 [math.CO] (Published 2011-06-04)
Cardinality of Rauzy classes