P. Dodos

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2026

A universal threshold for geometric embeddings of trees

Dylan J. Altschuler, Pandelis Dodos, Konstantin Tikhomirov +1

A graph $G = (V, E)$ is geometrically embeddable into a normed space $X$ when there is a mapping $I^¶ : V \to X$ such that $∥ I^¶ (v) - I^¶ (w) ∥_{X} ⩽ 1$ if and only if ${v, w} \in E$ , f…

math.CO2026

Uniformity of extremal graph-codes

NoÃ© de Rancourt, Pandelis Dodos, Konstantinos Tyros

It is an important fact that extremal discrete structures -- that is, discrete structures of maximal size among those that avoid certain configurations -- exhibit strong pseudorand…

math.CO2025

Forbidden sparse intersections

Pandelis Dodos, Miltiadis Karamanlis

Let $n$ be a positive integer, let $0 < p ⩽ p^{'} ⩽ \frac{1}{2}$ , and let $ℓ ⩽ p n$ be a nonnegative integer. We prove that if $\mathcal{F},\mathcal{G}\subseteq…