combinatorics / Enumerative combinatorics

Elizalde-Luo Pattern-Avoidance Conjecture

Is the number of nonnesting permutations of $\{1,1,\dots,n,n\}$ avoiding both $1132$ and $3312$ equal to $3^n - 3 \cdot 2^{n-1} + 1$ for every $n \ge 1$?

5Significance / 100
1Frontier events
0Verification tasks
0Recorded attempts

Temporal state

Current frontier

No reconciled state yet.

Append-only history

Frontier timeline

combinatoricsJul 12, 2026Significance 5/100Registry: lean verified

Elizalde-Luo Pattern-Avoidance Conjecture

Prior state unknownproved

Is the number of nonnesting permutations of $\{1,1,\dots,n,n\}$ avoiding both $1132$ and $3312$ equal to $3^n - 3 \cdot 2^{n-1} + 1$ for every $n \ge 1$?

SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review

Research memory

Claims and attempts

Scoped claims

Source authenticated

Is the number of nonnesting permutations of $\{1,1,\dots,n,n\}$ avoiding both $1132$ and $3312$ equal to $3^n - 3 \cdot 2^{n-1} + 1$ for every $n \ge 1$?

Recorded attempts

Evidence graph

Connected research record

No public relationships recorded yet.

Elizalde-Luo Pattern-Avoidance Conjecture — Mathematical Frontier Network