Finitely dependent random colorings of bounded degree graphs

DOI10.1214/26-AIHP1653MaRDI QIDQ6843974zbMATH OpenFDO

Authors Ádám Timár

Publication date 16 March 2026

Published in Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)

Full work available at URL https://projecteuclid.org/journals/annales-de-linstitut-henri-poincare-probabilites-et-statistiques/volume-62/issue-1/Finitely-dependent-random-colorings-of-bounded-degree-graphs/10.1214/26-AIHP1653.full

zbMATH Keywords

finitary factorfinite dependencegraphsrandom colorings

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Combinatorial probability (60C05)

Cites work

• Finitary coloring
• Finitely dependent coloring
• Finitely dependent cycle coloring
• scientific article; zbMATH DE number 3248575 (Why is no real title available?)
• On 1-dependent processes and k-block factors
• One-dependent coloring by finitary factors
• One-dependent colorings of the star graph
• Processes on unimodular random networks
• Symmetrization for finitely dependent colouring

This page was built for publication: Finitely dependent random colorings of bounded degree graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6843974)