Journal of Combinatorics
Volume 6 (2015)
Bruhat graphs and pattern avoidance
Pages: 91 – 102
We characterize permutations whose Bruhat graphs can be drawn in the plane and those whose Bruhat graphs can be drawn on the torus. In particular, we show these properties are characterized by avoiding finitely many permutations.
Bruhat graph, pattern avoidance, planar graph
2010 Mathematics Subject Classification
Primary 05C25. Secondary 05A05, 05E15.