Nonrepetitive colouring via entropy compression (Q524188): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Coloring with no 2-colored \(P_4\)'s / rank
 
Normal rank
Property / cites work
 
Property / cites work: Breaking the rhythm on graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nonrepetitive colorings of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Facial Nonrepetitive Vertex Coloring of Plane Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On acyclic colorings of planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nonrepetitive colorings of trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Deterministic Algorithms for the Lovász Local Lemma / rank
 
Normal rank
Property / cites work
 
Property / cites work: There are ternary circular square-free words of length \(n\) for \(n \geq\) 18 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pattern avoidance: themes and variations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nonrepetitive colorings of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nonrepetitive colouring via entropy compression / rank
 
Normal rank
Property / cites work
 
Property / cites work: Acyclic edge-coloring using entropy compression / rank
 
Normal rank
Property / cites work
 
Property / cites work: Star coloring of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Thue choosability of trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3549563 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Acyclic colorings of planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nonrepetitive colorings of graphs -- a survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3424780 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Thue type problems for graphs, points, and numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: New approach to nonrepetitive sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nonrepetitive list colourings of paths / rank
 
Normal rank
Property / cites work
 
Property / cites work: New Constructive Aspects of the Lovász Local Lemma / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nonrepetitive vertex colorings of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Facial non-repetitive edge-coloring of plane graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3574506 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nonrepetitive colorings of lexicographic product of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Moser and tardos meet Lovász / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Sharper Local Lemma with Improved Applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nonrepetitive Choice Number of Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nonrepetitive colorings of graphs of bounded tree-width / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of nonrepetitive coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: A constructive proof of the general lovász local lemma / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5692719 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterisations and examples of graph classes with bounded expansion / rank
 
Normal rank
Property / cites work
 
Property / cites work: Application of entropy compression in pattern avoidance / rank
 
Normal rank
Property / cites work
 
Property / cites work: Highly nonrepetitive sequences: Winning strategies from the local lemma / rank
 
Normal rank
Property / cites work
 
Property / cites work: Non-repetitive 3-coloring of subdivided graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Facial Thue Choice Index via Entropy Compression / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4667626 / rank
 
Normal rank

Latest revision as of 18:07, 13 July 2024

scientific article
Language Label Description Also known as
English
Nonrepetitive colouring via entropy compression
scientific article

    Statements

    Nonrepetitive colouring via entropy compression (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    25 April 2017
    0 references
    0 references
    nonrepetitive colouring
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references