Gerbner–Nagy–Patkós–Vizer counting conjecture for tree posets

Let PP be a poset, and call a family F2[n]\mathcal F\subseteq 2^{[n]} PP-free if it contains no copy of PP. Let La(n,P)La(n,P) denote the maximum size of a PP-free family in 2[n]2^{[n]}. Gerbner–Nagy–Patkós–Vizer conjecture. The number of PP-free families in 2[n]2^{[n]} is

2(1+o(1))La(n,P).2^{(1+o(1))La(n,P)}.

This conjecture concerns the asymptotic enumeration of forbidden-poset-free families and is attributed in the source to Gerbner, Nagy, Patkós and Vizer; the supplied text gives no resolution status.

Sources & referencesView supporting material

Primary source

Balázs Patkós and Andrew Treglown, “On some extremal and probabilistic questions for tree posets”, arXiv:2308.14863 (2023).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.