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

Ivaylo Kortezov
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

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

Динамичният софтуер в помощ на изследване на задачи от практиката Компетентностният профил на учителя – подготовка в университетска среда Пресечната точка на спорта, сигурността и крипто фен токените Модел за изучаване на учебен предмет „Изкуствен интелект“ – концептуални и съдържателни ракурси