Tight Lower Bounds for the Complexity of Multicoloring

Marthe Bonamy, Lukasz Kowalik, Michal Pilipczuk, Arkadiusz Socala, Marcin Wrochna. Tight Lower Bounds for the Complexity of Multicoloring. TOCT, 11(3), 2019. [doi]

@article{BonamyKPSW19,
  title = {Tight Lower Bounds for the Complexity of Multicoloring},
  author = {Marthe Bonamy and Lukasz Kowalik and Michal Pilipczuk and Arkadiusz Socala and Marcin Wrochna},
  year = {2019},
  doi = {10.1145/3313906},
  url = {https://doi.org/10.1145/3313906},
  researchr = {https://researchr.org/publication/BonamyKPSW19},
  cites = {0},
  citedby = {0},
  journal = {TOCT},
  volume = {11},
  number = {3},
}