Главная
Study mode:
on
1
Introduction
2
QColoring
3
Results
4
Randomized Algorithm
5
What is Phase Transition
6
Partition Function
7
Dominos Interpolation
8
Zero Free Region
9
Triangle Free Region
10
Different Algorithm
11
Main Idea
12
Entropy Condition
13
Recap
Description:
Explore a deterministic algorithm for counting colorings with 2Δ colors in this 22-minute IEEE conference talk. Delve into the intricacies of Q-Coloring, randomized algorithms, and phase transitions. Examine concepts such as partition functions, dominos interpolation, and zero-free regions. Gain insights into triangle-free regions, entropy conditions, and the main ideas behind this innovative approach. Learn from speakers Jingcheng Liu, Alistair Sinclair, and Piyush Srivastava as they present their findings and recap the key points of this advanced mathematical topic.

A Deterministic Algorithm for Counting Colorings with 2Δ Colors

IEEE
Add to list