Coloring graphs of various maximum degree from random lists

DOI10.1002/rsa.20725zbMath1386.05054arXiv1701.00614OpenAlexW2583222403MaRDI QIDQ4601441

Carl Johan Casselgren

Publication date: 16 January 2018

Published in: Random Structures & Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

list coloringcoloring from random listsrandom list

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15) Vertex degrees (05C07)

This page was built for publication: Coloring graphs of various maximum degree from random lists