Efthymiou, Charilaos
- On the Mixing Time of Glauber Dynamics for the Hard-core and Related Models on G(n,d/n)
2023/02/13 by Efthymiou, Charilaos, Feng, Weiming · 2 citations
#68R99 #68W20 #68W25 #82B44 #82B44 68R99 #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Probability (math.PR)
- Local convergence of random graph colorings
2015/01/26 by Coja-Oghlan, Amin, Efthymiou, Charilaos, Jaafari, Nor · 1 citation
#05C15 #05C80 #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Probability (math.PR)
- Sampling Random Colorings of Sparse Random Graphs
2017/07/12 by Efthymiou, Charilaos, Hayes, Thomas P., Stefankovic, Daniel +1 · 1 citation
#Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- On the chromatic number of random regular graphs
2013/08/20 by Amin Coja-Oghlan, Amin Coja‐Oghlan, Coja-Oghlan, Amin +4 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory #math.CO #math.PR