Minimum non-chromatic-$\lambda$-choosable graphs
Abstract
For a multi-set of positive integers, let . A -list assignment of is a list assignment of such that the colour set can be partitioned into the disjoint union of sets so that for each and each vertex of , . We say is -choosable if is -colourable for any -list assignment of . The concept of -choosability puts -colourability and -choosability in the same framework: If , then -choosability is equivalent to -choosability; if consists of copies of , then -choosability is equivalent to -colourability. If is -choosable, then is -colourable. On the other hand, there are -colourable graphs that are not -choosable, provided that contains an integer larger than . Let be the minimum number of vertices in a -colourable non--choosable graph. This paper determines the value of for all .
Keywords
Cite
@article{arxiv.2208.02050,
title = {Minimum non-chromatic-$\lambda$-choosable graphs},
author = {Jialu Zhu and Xuding Zhu},
journal= {arXiv preprint arXiv:2208.02050},
year = {2022}
}
Comments
13 pages