The grid correspondence conjecture for permutation patterns and fork posets

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.

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

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.