Induced forbidden subposet density conjecture
Induced forbidden subposet density conjecture
Let be a poset. Write for the Boolean poset of all subsets of , and let be the maximum size of an induced -free subposet of . Define
Induced forbidden subposet density conjecture. The limit
exists and
This is the induced analogue of the ordinary forbidden subposet density conjecture. The source notes that only limited results were known: an asymptotic upper bound was established for every poset, and the induced analogue was proved for tree posets with an error term, but the conjecture remains open in general.
Sources & referencesView supporting material
Primary source
Balazs Patkos, “Induced and non-induced forbidden subposet problems”, arXiv:1408.0899 (2015).
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.