Contents

-

Journal of Combinatorial Mathematics and Combinatorial Computing

  • Research article

A Simple Bijection Between 312-avoiding Permutations and Triangulations

Beata Bényi1, Eétvés Jézsef Fdiskola2
1Bolyai Institute, University of Szeged Vértanuk tere 1., Szeged, Hungary 6720.
2Bajesy-Zsilinszky u. 14., Baja, Hungary 6500.
  • Published: 31/08/2015

Abstract

We present a simple bijection between the set of triangulations of a convex polygon and the set of 312-avoiding permutations.

Keywords: pattern-avoidance, bijection.
Information
Guidelines
CP Initiatives
Follow CP
Facebook X-twitter Linkedin

1970-2025 CP (Manitoba, Canada) unless otherwise stated.