The grid correspondence conjecture for permutation patterns and fork posets
Let be the permutation-pattern matrix obtained from the identity matrix by moving its last column to the beginning, and let be the poset with elements satisfying for every . Write and for the extremal and saturation numbers of a forbidden - matrix , and write and for the strong extremal and saturation numbers of a poset in the grid. The grid correspondence conjecture. For every ,
A copy of corresponds to an embedding of the fork poset, motivating the expected equality between the matrix and strong grid quantities; the first part was already stated in the cited literature, while the full correspondence remains conjectural.
References
Primary source
Dániel Gerbner, Dániel T. Nagy, Balázs Patkós and Máté Vizer, “Forbidden subposet problems in the grid”, arXiv:2102.08297 (2021).
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
No solutions have been posted yet.