On a combinatorial property of choice functions of finite sets |
| |
Authors: | Aarno Hohti |
| |
Affiliation: | University of Helsinki, Department of Mathematics and Statistics. PO Box 68 (Gustaf Hällströmin katu 2b), FI-00014 University of Helsinki, Finland |
| |
Abstract: | ![]() We consider choice functions k[X]→X, where X is a finite set and k[X] denotes the set of all k-subsets of X. We define a property of domination for such maps generalizing the classical case k=2 (tournaments) and prove the existence of a dominating element generalizing the existence of a 2-root (king) in the classical case. |
| |
Keywords: | primary, 03E20 secondary, 05C20, 05C65 |
本文献已被 ScienceDirect 等数据库收录! |
|