English

Recent advances in arrow relations and traces of sets

Combinatorics 2025-08-01 v1

Abstract

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)(a,b)(n, m) \rightarrow (a, b) signifies that for any family F2[n]\mathcal{F} \subseteq 2^{[n]} with Fm|\mathcal{F}| \geqslant m, there exists an aa-element subset T[n]T \subseteq [n] such that the trace FT={FT:FF}\mathcal{F}_{|T} = \{ F \cap T : F \in \mathcal{F} \} contains at least bb 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.

Keywords

Cite

@article{arxiv.2507.23375,
  title  = {Recent advances in arrow relations and traces of sets},
  author = {Mingze Li and Jie Ma and Mingyuan Rong},
  journal= {arXiv preprint arXiv:2507.23375},
  year   = {2025}
}

Comments

A survey contributed to the volume for the conference Summit280