2 papers
math.CO2026
Coloring powers of random graphs
Alan Frieze, Ross Kang, Aditya Raut +2
Given a graph and an integer , the th power of is the graph obtained from by adding edges for all pairs of distinct vertices at distance at most fr…
math.CO2025
The hard-core model in graph theory
Ewan Davies, Ross J. Kang
An independent set may not contain both a vertex and one of its neighbours. This basic fact makes the uniform distribution over independent sets rather special. We consider the har…