Sets of Non-Self-Intersecting Paths Connecting the Vertices of a Convex Polygon

Dr. Ivaylo Kortezov, Assoc Prof.
Institute of Mathematics and Informatics – BAS, Sofia, Bulgaria

https://doi.org/10.53656/math2022-6-4-set

Abstract. The paper deals with counting the sets of non-self-intersecting paths whose nodes form a partitioning of the set of vertices of a given convex polygon. There turn to exist compact formulae when the magnitude of these sets is fixed. Some of these formulae provide new properties for some of the entries of the On-line Encyclopedia of Integer Sequences, while others generate new entries therein.
Keywords: enumerative combinatorics; non-self-intersecting paths; convex polygons; OEIS

Свързани статии:

Нови щрихи към портрета на цар Фердинанд Правото на избор в живота на децата в Република България Мемоари и съвременност Разказът за нашия дом: Екологията, философията и силата на местата