Sampling Proper Colorings on Line Graphs Using (1+o(1))Δ Colors.

Yulin Wang Chihao Zhang Zihan Zhang

Published in: STOC (2024)

Keyphrases

color images
uniform random
color space
graph theoretic
graph theory
graph structure
random sampling
graph coloring
graph model
graph representation
sampling methods
directed graph
weighted graph
color information
graph data
subgraph isomorphism
frequent subgraph mining