# Combinatorics Seminar

When: Sunday, May 5, 10am

Where: Schreiber 309

Speaker: Ohad Noy Feldheim, Tel Aviv University

Title:
Probabilistic Questions on Discrete Spaces:
Three Edge Lengths Suffice for Drawing Outerplanar Graphs

## Abstract:

After a brief overview of the main results obtained in my PhD thesis,
which deals with probabilistic questions on discrete spaces, I will talk
about the proof of the following particular example.

For any outerplanar graph G there exists a one to one mapping of the
vertices of G to the plane, so that the number of distinct distances
between pairs of connected vertices is at most three. This settles
a problem of Carmi, Dujmovic, Morin and Wood. The proof combines
(elementary) geometric, combinatorial, algebraic and probabilistic
arguments.

This is the public presentation of (part of) the PhD thesis of the
speaker carried out under the supervision of Prof. Noga Alon.

redesigned by barak soreq