Cosmas Kravaris

activity

20242026

collaborators

4 papers

math.CO2026

Metric embeddings of cubes into dense subsets of cubes

Miltiadis Karamanlis, Cosmas Kravaris

Fix $k \in N, 0 < δ < 1$ . We study how large $N$ must be so that every $δ$ -dense subset $D \subset {0, 1}^{N}$ (meaning $∣ D ∣ \geq δ 2^{N}$ ) contains the imag…

math.MG2025

$L_{1}$ and $L_{2}$ embeddings of the symmetric group

Cosmas Kravaris

We show that the Cayley graph of the symmetric group $S y m_{n}$ generated by the cycle $(123... n)$ and the transposition $(12)$ embeds into $L_{1}$ with bi-Lipschitz distortion $O (1)$ .…

math.DS2025

The Poisson boundary of Thompson's group $T$ is not the circle

Martín Gilabert Vio, Cosmas Kravaris, Eduardo Silva

Let $μ$ be a nondegenerate probability measure with finite entropy on a countable group $G \leq Homeo_{+} (S^{1})$ of orientation-preserving homeomorphisms of the circle acting…

math.MG2024

Lower bounds for the universal TSP on the plane

Cosmas Kravaris

We show a lower bound for the universal traveling salesman heuristic on the plane: for any linear order on the unit square $[0, 1]^{2}$ , there are finite subsets $S \subset [0, 1]^{2}$ o…

Metric embeddings of cubes into dense subsets of cubes

L1​ and L2​ embeddings of the symmetric group

The Poisson boundary of Thompson's group T is not the circle

Lower bounds for the universal TSP on the plane

$L_{1}$ and $L_{2}$ embeddings of the symmetric group

The Poisson boundary of Thompson's group $T$ is not the circle