On the Power of Choice for k-Colorability of Random Graphs. (Q6090917)

From MaRDI portal
scientific article; zbMATH DE number 7768404
Language Label Description Also known as
English
On the Power of Choice for k-Colorability of Random Graphs.
scientific article; zbMATH DE number 7768404

    Statements

    0 references
    0 references
    0 references
    20 November 2023
    0 references
    random graphs
    0 references
    achlioptas processes
    0 references
    phase transition
    0 references
    graph colorability
    0 references
    On the Power of Choice for k-Colorability of Random Graphs. (English)
    0 references

    Identifiers