The antichain trace conjecture
The antichain trace conjecture
Let , let be its powerset, and for a family and write . An antichain is a family in which no distinct members contain one another. The notation means that no -element subset has .
The antichain trace conjecture. Let be a non-negative integer and let . If is an antichain satisfying , then
This is presented as an old conjecture. The surrounding results relate trace conditions for down-sets to forbidden complete uniform hypergraphs, but do not resolve this antichain bound.
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.