English

Families of m-convex polygons: m = 2

Combinatorics 2007-10-26 v1

Abstract

Polygons are described as almost-convex if their perimeter differs from the perimeter of their minimum bounding rectangle by twice their `concavity index', mm. Such polygons are called \emph{mm-convex} polygons and are characterised by having up to mm indentations in the side. We use a `divide and conquer' approach, factorising 2-convex polygons by extending a line along the base of its indents. We then use the inclusion-exclusion principle, the Hadamard product and extensions to known methods to derive the generating functions for each case.

Keywords

Cite

@article{arxiv.0710.4606,
  title  = {Families of m-convex polygons: m = 2},
  author = {W. R. G. James and I. Jensen and A. J. Guttmann},
  journal= {arXiv preprint arXiv:0710.4606},
  year   = {2007}
}

Comments

53 pages

R2 v1 2026-06-21T09:35:46.422Z