The supersaturation conjecture for forbidden and induced subposets
The supersaturation conjecture for forbidden and induced subposets
Let be a poset and . Let and be the largest sizes of, respectively, -free and induced -free families in . Let and be the corresponding consecutive-level parameters. Let and denote the maximum numbers of copies and induced copies, respectively, of in a family contained in . The supersaturation conjecture. There exists such that every satisfying
contains at least copies of ; likewise, every family satisfying
contains at least induced copies of .
This strengthens the asymptotic extremal conjecture by quantifying the number of forbidden configurations above the extremal threshold. The source presents it as a general conjecture and does not provide evidence of resolution.
Sources & referencesView supporting material
Primary source
Dániel Gerbner, Dániel Nagy, Balázs Patkós and Máté Vizer, “Supersaturation, counting, and randomness in forbidden subposet problems”, arXiv:2007.06854 (2020).
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.