The general arrow-relation conjecture for finite-set traces
The general arrow-relation conjecture for finite-set traces
Let be the standard -element set and its powerset. For a family and , write for its trace on . The arrow relation means that every family with has an -element subset with .
The general arrow-relation conjecture. For all integers ,
The examples preceding the conjecture show that the corresponding lower threshold with the initial omitted does not force the stated trace size. The conjecture is best possible for and , by the Sauer–Shelah–Vapnik–Chervonenkis theorem and the result attributed to Lovász and proved by the first author; its status for general is left open.
Sources & referencesView supporting material
Primary source
Peter Frankl and Jian Wang, “Four-vertex traces of finite sets”, arXiv:2301.05830 (2023).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.