Title of article :
On a combinatorial property of choice functions of finite sets
Author/Authors :
Hohti، نويسنده , , Aarno، نويسنده ,
Issue Information :
دوماهنامه با شماره پیاپی سال 2009
Pages :
3
From page :
1371
To page :
1373
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
Serial Year :
2009
Journal title :
Topology and its Applications
Record number :
1581998
Link To Document :
بازگشت