Institutional Repository of Vilnius University
3-simetriški daugiakampiai heksagoninės gardelės trikampiame poaibyje /
Abstract
dc:descriptionThis paper investigates 3-symmetric simple polygons within a triangular subset of a hexagonal lattice. The polygons are constructed by connecting lattice points with edges while forbidding 180° angles between consecutive edges. To search for solutions, an intermediate-point (“skeleton”) method was developed and optimized. Using this method, the first values of the studied sequences were computed, and structural properties of the solutions were analyzed, including possible perimeters, reachable lattice points, and the distribution of skeletons. The paper also examines theoretical questions related to the existence of solutions and the number of unit-length edges. Later, these ideas were applied to a related class of problems involving not simple polygons, but 3-symmetric Hamiltonian cycles in which 180° angles are allowed. In this setting, stronger theoretical results were obtained, including exact formulas for several associated sequences in the general case.
Degree
thesis:*- Grantor dc:publisher
- Institutional Repository of Vilnius University
- Year dc:date
- 2026
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Sirvydis, Karolis,
Rights
dc:rights- Statement dc:rights
-
- info:eu-repo/semantics/openAccess
- Language dc:language
- lit
Identifiers
dc:identifier.*- Repository record dc:identifier
- https://repository.vu.lt/VU:ELABAETD308338069&prefLang=en_US