Skip to Content

Sponsors

No results

Keywords

No results

Types

No results

Search Results

Events

No results
Search events using: keywords, sponsors, locations or event type
When / Where
All occurrences of this event have passed.
This listing is displayed for historical purposes.

Presented By: Department of Mathematics

Student Combinatorics Seminar

On the Erdos-Tuza-Valtr Conjecture

The infamous Erdos-Szekeres Conjecture states that the number of points on a plane in general position with no n (greater than 1) points in convex position, called an n-gon, is at most 2^(n-2).
They later provided a construction S_n of exactly that many points avoiding any such n-gon.

Erdos, Tuza and Valtr discovered that, if the conjecture is true, the 'interval' subset S_{n, a, b} of the maximal construction S_n should also attain the maximum size while avoiding any n-gon, a-cap or b-cup for a, b Speaker(s): Jin Baek (UM)

Explore Similar Events

  •  Loading Similar Events...

Keywords


Back to Main Content