Drexel dragonThe Math ForumDonate to the Math Forum

The Math Forum Internet Mathematics Library

A Nameless Number

_____________________________________
Library Home || Full Table of Contents || Suggest a Link || Library Help
_____________________________________

Visit this site: http://www.math.uaa.alaska.edu/~smiley/schroed.html

Author:Len Smiley
Description: Triangle-free polygon dissections are a variant of the dissection questions of Catalan, Schroeder, and others: In a convex (n+2)-gon with n+2 labeled nodes, what is a(n), the number of ways of drawing non-intersecting diagonals so that no triangles are formed? This question resonates somewhat with the parallel universe of "triangle-free graphs." With a formulation using geometric recurrences, and Mathematica code for the sequence of the number of (non-crossing) diagonal placements in the (n+3)-gon with vertices 1, 2, ..., n+3 such that no triangles appear.

Levels: High School (9-12), College
Languages: English
Resource Types: Problems/Puzzles
Math Topics: Constructions, Triangles and Other Polygons, Sequences and Sets

[Privacy Policy] [Terms of Use]

_____________________________________
Home || The Math Library || Quick Reference || Search || Help
_____________________________________

© 1994-2014 Drexel University. All rights reserved.
http://mathforum.org/
The Math Forum is a research and educational enterprise of the Goodwin College of Professional Studies.The Math Forum is a research and educational enterprise of the Drexel University School of Education.