Kolmogorov random graphs only have trivial stable colorings.
scientific article; zbMATH DE number 1767417