A. Dumitrescu

activity

20242026

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2026

Ordered Yao graphs: maximum degree, edge density, and clique numbers

PÃ©ter Ãgoston, Adrian Dumitrescu, Arsenii Sagdeev +2

For a positive integer $k$ and an ordered set of $n$ points in the plane, define its \textit{k-sector ordered Yao graphs} as follows. Divide the plane around each point into $k$ eq…

math.CO2024

On a Traveling Salesman Problem for Points in the Unit Cube

JÃ³zsef Balogh, Felix Christian Clemen, Adrian Dumitrescu

Let $X$ be an $n$ -element point set in the $k$ -dimensional unit cube $[0, 1]^{k}$ where $k \geq 2$ . According to an old result of BollobÃ¡s and Meir (1992), there exists a cycle (tour…