Showing math.COShow all
2 papers · 1 filter
math.CO2025
Warning Propagation on random graphs
Amin Coja-Oghlan, Oliver Cooley, Mihyun Kang +2
Warning Propagation is a combinatorial message passing algorithm that unifies and generalises a wide variety of recursive combinatorial procedures. Special cases include the Unit C…
math.CO2024
Partitioning problems via random processes
Michael Anastos, Oliver Cooley, Mihyun Kang +1
There are a number of well-known problems and conjectures about partitioning graphs to satisfy local constraints. For example, the majority colouring conjecture of Kreutzer, Oum, S…