Adrian Dumitrescu

activity

20232025

most citedFailures of public key infrastructure: 53 year survey

1 citations · 1 across the 16 of their papers we have counts for

collaborators

Showing 2025 · math.COShow all

4 papers · 2 filters

math.CO2025

Note on the Number of Almost Ordinary Triangles

Adrian Dumitrescu, János Pach

Let $X$ be a set of $n$ points in the plane, not all on a line. According to the Gallai-Sylvester theorem, $X$ always spans an \emph{ordinary line}, i.e., one that passes through p…

math.CO2025

The number of regular simplices in higher dimensions

Felix Christian Clemen, Adrian Dumitrescu, Dingyuan Liu

We study the extremal function $S_{d}^{k} (n)$ , defined as the maximum number of regular $(k - 1)$ -simplices spanned by $n$ points in $R^{d}$ . For any fixed $d \geq 2 k \geq 6$ , we dete…

math.CO2025

Covering Complete Geometric Graphs by Monotone Paths

Adrian Dumitrescu, János Pach, Morteza Saghafian +1

Given a set $A$ of $n$ points (vertices) in general position in the plane, the \emph{complete geometric graph} $K_{n} [A]$ consists of all $(2 n)$ segments (edges) between the…

math.CO2025

On multiplicities of interpoint distances

Felix Christian Clemen, Adrian Dumitrescu, Dingyuan Liu

Given a set $X \subseteq R^{2}$ of $n$ points and a distance $d > 0$ , the multiplicity of $d$ is the number of times the distance $d$ appears between points in $X$ . Let $a_1(X)…