Cosmas Kravaris

collaborators

4 papers

math.CO2026

Metric embeddings of cubes into dense subsets of cubes

Miltiadis Karamanlis, Cosmas Kravaris

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

math.MG2026

$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.MG2026

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…

math.DS2025

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

MartÃn Gilabert Vio, Cosmas Kravaris, Eduardo Silva

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

Metric embeddings of cubes into dense subsets of cubes

L1​ and L2​ embeddings of the symmetric group

Lower bounds for the universal TSP on the plane

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

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

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