Localisation-resistant random words with small alphabets

DOI10.1007/978-3-030-28796-2_15MaRDI QIDQ2333040zbMATH OpenOpenAlexFDO

Authors Cyril Gavoille, Ghazal Kachigar, Gilles Zémor

Publication date 6 November 2019

Full work available at URL https://doi.org/10.1007/978-3-030-28796-2_15

zbMATH Keywords

colouring gamehard-core processrandom wordsstochastic colouring process

Mathematics Subject Classification ID

Combinatorial probability (60C05) Combinatorics on words (68R15)

Recommendations

• scientific article; zbMATH DE number 238432
• Universal arrays
• Quasi-random words and limits of word sequences
• Codes and local constraints
• Local convergence of random graph colorings

Cited in

(1)

• One-dependent colorings of the star graph

This page was built for publication: Localisation-resistant random words with small alphabets

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