Search
Close this search box.

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-2024 CP (Manitoba, Canada) unless otherwise stated.
Citation
Beata Bényi, Eétvés Jézsef Fdiskola. A Simple Bijection Between 312-avoiding Permutations and Triangulations[J], Journal of Combinatorial Mathematics and Combinatorial Computing, Volume 094. 149-155. DOI: .