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
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
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
0 references