Pattern Avoidance Over a Hypergraph

Maxwell Fishelson, Benjamin Gunby

We consider the problem of bounding the number of permutations $\sigma \in S_n$ that avoid a fixed permutation $\pi \in S_k$ in specific indices given by a $k$-uniform hypergraph $\Lambda$. We ob…