Title of article :
On a combinatorial property of choice functions of finite sets
Author/Authors :
Hohti، نويسنده , , Aarno، نويسنده ,
Issue Information :
دوماهنامه با شماره پیاپی سال 2009
Abstract :
We consider choice functions [ X ] k → X , where X is a finite set and [ X ] k 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 :
Finite Set , Choice function , Subset , tournament
Journal title :
Topology and its Applications
Journal title :
Topology and its Applications