The grid correspondence conjecture for permutation patterns and fork posets
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.