Closed polylines with fixed self-intersection index

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autore principale: Fomin, Dmitri
Natura: Preprint
Pubblicazione: 2026
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866909051596570624
author Fomin, Dmitri
author_facet Fomin, Dmitri
contents We investigate the existence of closed polylines (also known as closed polygonal chains or self-crossing polygons) that intersect each of their edges the same number of times. The most general question in this corner of combinatorial geometry asks for all pairs $(n, k)$ such that there exists a closed polyline with $n$ edges, each intersecting the same polyline exactly $k$ times. For $k = 1$ and $k = 2$, this is a very simple question answered several decades ago. In this article, we present a complete solution for $k = 3, 4, 6$, as well as the proof of some non-existence theorems. In conclusion, we show that, for an arbitrary positive integer $k$, a polyline of the required type exists for any sufficiently large integer $n$ such that $nk$ is even.
format Preprint
id arxiv_https___arxiv_org_abs_2605_05506
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Closed polylines with fixed self-intersection index
Fomin, Dmitri
Metric Geometry
52C30 (Primary) 52C45, 52A37 (Secondary)
We investigate the existence of closed polylines (also known as closed polygonal chains or self-crossing polygons) that intersect each of their edges the same number of times. The most general question in this corner of combinatorial geometry asks for all pairs $(n, k)$ such that there exists a closed polyline with $n$ edges, each intersecting the same polyline exactly $k$ times. For $k = 1$ and $k = 2$, this is a very simple question answered several decades ago. In this article, we present a complete solution for $k = 3, 4, 6$, as well as the proof of some non-existence theorems. In conclusion, we show that, for an arbitrary positive integer $k$, a polyline of the required type exists for any sufficiently large integer $n$ such that $nk$ is even.
title Closed polylines with fixed self-intersection index
topic Metric Geometry
52C30 (Primary) 52C45, 52A37 (Secondary)
url https://arxiv.org/abs/2605.05506