首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号