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