Combinatorial formulae for multiple set-valued labellings (Q1318097)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Combinatorial formulae for multiple set-valued labellings
scientific article

    Statements

    Combinatorial formulae for multiple set-valued labellings (English)
    0 references
    0 references
    0 references
    26 April 1994
    0 references
    We develope the geometric notions of general position maps, \(\pi\)- balanced and \(\pi\)-subbalanced sets and then apply them to prove two general combinatorial formulae for multiple set-valued labellings on simplices related to the celebrated Sperner combinatorial lemma [Abh. Math. Semin. Univ. Hamb. 6, 265-272 (1928; JFM 54.0614.01)]. We apply one of the combinatorial formulae to covering theory of simplices and obtain a new covering theorem which is a common generalization of the Shapley theorem and the Gale theorem.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    position maps
    0 references
    multiple set-valued labellings
    0 references
    Sperner combinatorial lemma
    0 references
    covering theorem
    0 references
    Shapley theorem
    0 references
    Gale theorem
    0 references