Fractional chromatic number of a random subgraph

DOI10.1002/jgt.22571zbMath1486.05098arXiv1807.06285OpenAlexW3018106679MaRDI QIDQ5066933

Hehui Wu, Bojan Mohar

Publication date: 31 March 2022

Published in: Journal of Graph Theory (Search for Journal in Brave)

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

zbMATH Keywords

fractional chromatic numberchromatic numberKneser graphrandom subgraph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Coloring of graphs and hypergraphs (05C15)

Related Items (2)

On the chromatic number in the stochastic block model ⋮ Triangle-free subgraphs with large fractional chromatic number

This page was built for publication: Fractional chromatic number of a random subgraph