The grid correspondence conjecture for permutation patterns and fork posets

About 5 years old · traced to

Let JsJ_s be the permutation-pattern matrix obtained from the identity matrix by moving its last column to the beginning, and let ⋁s\bigvee_s be the poset with elements a,b1,b2,↠,bsa,b_1,b_2,\twoheadrightarrow,b_s satisfying a<bia<b_i for every ii. Write ex(k,l,M)ex(k,l,M) and sat(k,l,M)sat(k,l,M) for the extremal and saturation numbers of a forbidden 00-11 matrix MM, and write La∗([n]2,P)La^*([n]^2,P) and sat∗([n]2,P)sat^*([n]^2,P) for the strong extremal and saturation numbers of a poset PP in the grid. The grid correspondence conjecture. For every se=3se=3,

sat(n,n,Js)=ex(n,n,Js)=sat∗([n]2,⋁s)=La∗([n]2,⋁s).sat(n,n,J_s)=ex(n,n,J_s)=sat^*([n]^2,\bigvee_s)=La^*([n]^2,\bigvee_s).

A copy of JsJ_s 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

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.