The arrow relation, a central concept in extremal set theory, captures quantitative relationships between families of sets and their traces. Formally, the arrow relation \((n, m) \rightarrow (a, b)\) signifies that for any family \(\mathcal {F} \subseteq 2^{[n]}\) with \(|\mathcal {F}| \geqslant m\) , there exists an a-element subset \(T \subseteq [n]\) such that the trace \(\mathcal {F}_{|T} = \{ F \cap T : F \in \mathcal {F} \}\) contains at least b distinct sets. This survey highlights recent progress on a variety of problems and results connected to arrow relations. We explore diverse topics, broadly categorized by different extremal perspectives on these relations, offering a cohesive overview of the field.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Recent Advances in Arrow Relations and Traces of Sets

  • Mingze Li,
  • Jie Ma,
  • Mingyuan Rong

摘要

The arrow relation, a central concept in extremal set theory, captures quantitative relationships between families of sets and their traces. Formally, the arrow relation \((n, m) \rightarrow (a, b)\) signifies that for any family \(\mathcal {F} \subseteq 2^{[n]}\) with \(|\mathcal {F}| \geqslant m\) , there exists an a-element subset \(T \subseteq [n]\) such that the trace \(\mathcal {F}_{|T} = \{ F \cap T : F \in \mathcal {F} \}\) contains at least b distinct sets. This survey highlights recent progress on a variety of problems and results connected to arrow relations. We explore diverse topics, broadly categorized by different extremal perspectives on these relations, offering a cohesive overview of the field.