Counting colorings of triangle-free graphs
From MaRDI portal
Publication:6038582
DOI10.1016/j.jctb.2023.02.004zbMath1516.05060arXiv2109.13376MaRDI QIDQ6038582
Anton Bernshteyn, Tyler Brazelton, Ruijia Cao, Akum Kang
Publication date: 2 May 2023
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2109.13376
graph coloring; random regular graphs; triangle-free graphs; DP-coloring; number of colorings; Rosenfeld counting