# Blog Archives

# Topic Archive: combinatorics

Model theory seminarFriday, December 4, 201512:30 pmGC 6417

# Zero-one laws for discrete metric spaces

University of Maryland

Fix an integer $r \geq 3$. Given an integer $n$, we define $M_r(n)$ to be the set of metric spaces with underlying set ${1,\ldots,n}$ such that the distance between any two points lies in ${1,\ldots,r}$. We present results describing the approximate structure of these metric spaces when $n$ is large. As a consequence of these structural results in the case when $r$ is even, we obtain a first-order labeled $0$-$1$ law. This is joint work with Dhruv Mubayi.

University of Denver

Goyo Mijares received his Ph.D. in 2007 from the Central University of Venezuela, and is now a postdoctoral scholar at the University of Denver. He studies set theory, Ramsey theory, topological dynamics, combinatorics, and functional analysis.