Choice Functions

arXiv (Cornell University)(2023)

引用 0|浏览3
暂无评分
摘要
This is a survey paper on rainbow sets (another name for “choice functions”). The main theme is the distinction between two types of choice functions: those having a large (in the sense of belonging to some specified filter, namely closed up set of sets) image, and those that have a large domain and small image, where “smallness” means belonging to some specified complex (a closed-down set). The paper contains some new results: (1) theorems on scrambled versions, in which the sets are re-shuffled before choosing the rainbow set, and (2) results on weighted and cooperative versions - to be defined below.
更多
查看译文
关键词
Rainbow sets,Matchings,Independent sets
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要