Large clique is hard on average for resolution (Q2117104)

From MaRDI portal





scientific article; zbMATH DE number 7493542
Language Label Description Also known as
English
Large clique is hard on average for resolution
scientific article; zbMATH DE number 7493542

    Statements

    Large clique is hard on average for resolution (English)
    0 references
    0 references
    21 March 2022
    0 references
    resolution
    0 references
    \(k\)-clique
    0 references
    random graphs
    0 references
    regular resolution
    0 references

    Identifiers