Scarf's Theorem and Applications in Combinatorics
A theorem due to Scarf in 1967 is examined in detail. Several versions of this theorem exist, some which appear at first unrelated. Two versions can be shown to be equivalent to a result due to Sperner in 1928: for a proper labelling of the vertices in a simplicial subdivision of an n-simplex, ther...
| Main Author: | |
|---|---|
| Format: | Others |
| Language: | en |
| Published: |
2006
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10012/2627 |