{"id":"arxiv/2603.03474","url":"https://arxiv.org/abs/2603.03474","tags":["math.CO"],"score":0,"title":"Counting permutations avoiding two flat partially ordered patterns","domain":"math.CO","source":"arxiv","authors":["Shiqi Cao","Huihua Gao","Sergey Kitaev","Yitian Li"],"reviews":0,"subject":"math.CO","summary":"Partially ordered patterns (POPs) play an important role in the study of permutation patterns, providing a convenient framework for describing large families of classical patterns. The problem of enumerating permutations that avoid POPs has therefore attracted considerable attention in the literature. In particular, Gao and Kitaev resolved many counting problems for POP-avoiding permutations of lengths 4 and 5, linking the enumeration to a wide range of other combinatorial objects. Motivated by their work, we initiate the study of permutations that simultaneously avoid two POPs belonging to…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-03","reactions":{}}