Katona–Lu–Milans induced forbidden subposet bound
Katona–Lu–Milans induced forbidden subposet bound
Let be a finite poset, let be a positive integer, and let be a family of subsets of an -element set. Say that is induced -free if it contains no induced copy of , and write
Katona–Lu–Milans conjecture. For every poset ,
This is the induced analogue of the general extremal bound for weak forbidden subposets. The paper presents it as conjectured independently by Katona and by Lu and Milans; no resolution is supplied here.
Sources & referencesView supporting material
Primary source
Abhishek Methuku and Dömötör Pálvölgyi, “Forbidden hypermatrices imply general bounds on induced forbidden subposet problems”, arXiv:1408.4093 (2014).
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.