A. Raut

collaborators

2 papers

math.CO2026

Coloring powers of random graphs

Alan Frieze, Ross Kang, Aditya Raut +2

Given a graph $G$ and an integer $r \geq 1$ , the $r$ th power $G^{r}$ of $G$ is the graph obtained from $G$ by adding edges for all pairs of distinct vertices at distance at most $r$ fr…

math.CO2025

A note on the chromatic number of the square of a sparse random graph

Alan Frieze, Aditya Raut

We show that w.h.p the list chromatic number $I ¨ _{ℓ}$ of the square of $G_{n, p}$ for $p = c / n$ is asymptotically equal to the maximum degree $I^ (G_{n, p})$ . Since $Ï(G^2_{n,p})\leq…