List packing number of bounded degree graphs

Stijn Cambie*, Wouter Cames Van Batenburg, Ewan Davies, Ross J. Kang

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

29 Downloads (Pure)

Abstract

We investigate the list packing number of a graph, the least k such that there are always k disjoint proper list-colourings whenever we have lists all of size k associated to the vertices. We are curious how the behaviour of the list packing number contrasts with that of the list chromatic number, particularly in the context of bounded degree graphs. The main question we pursue is whether every graph with maximum degree δ has list packing number at most δ +1. Our results highlight the subtleties of list packing and the barriers to, for example, pursuing a Brooks'-Type theorem for the list packing number.

Original languageEnglish
Number of pages22
JournalCombinatorics Probability and Computing
DOIs
Publication statusPublished - 2024

Keywords

  • correspondence colouring
  • list colouring
  • list packing number
  • maximum degree
  • Packing of list colourings
  • transversals

Fingerprint

Dive into the research topics of 'List packing number of bounded degree graphs'. Together they form a unique fingerprint.

Cite this