A counter-example to the probabilistic universal graph conjecture via randomized communication complexity (Q2081471): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Q4369478 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The speed of hereditary properties of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on the Erdős-Hajnal property for stable graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5091215 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Perfect dominating sets in the Cartesian products of prime cycles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Implicat Representation of Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Communication Complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Regularity lemmas for stable graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Classification theory and the number of non-isomorphic models. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient graph representations / rank
 
Normal rank
Property / cites work
 
Property / cites work: The communication complexity of addition / rank
 
Normal rank

Revision as of 09:32, 30 July 2024

scientific article
Language Label Description Also known as
English
A counter-example to the probabilistic universal graph conjecture via randomized communication complexity
scientific article

    Statements

    A counter-example to the probabilistic universal graph conjecture via randomized communication complexity (English)
    0 references
    0 references
    0 references
    0 references
    13 October 2022
    0 references
    probabilistic universal graph conjecture
    0 references
    universal graph conjecture
    0 references
    randomized communication complexity
    0 references
    implicit graph representation
    0 references
    labeling scheme
    0 references
    hereditary graph properties
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references