A counterexample to the Alon-Saks-Seymour conjecture and related problems (Q452825)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A counterexample to the Alon-Saks-Seymour conjecture and related problems
scientific article

    Statements

    A counterexample to the Alon-Saks-Seymour conjecture and related problems (English)
    0 references
    0 references
    0 references
    17 September 2012
    0 references
    0 references
    0 references
    0 references
    0 references
    bipartite graphs
    0 references
    disjoint union
    0 references
    chromatic number
    0 references
    Alon-Saks-Seymour conjecture
    0 references
    counterexample
    0 references
    communication complexity
    0 references
    0 references
    0 references
    0 references