Csaba Biro (University of Louisville): Removable pairs and fractional removal pairs in posets |
|
|
|
|
Csütörtök, 26. Június 2014, 11:00 - 13:00
|
|
Abstract. It is elementary to see that the removal of any single element from a poset decreases the dimension of the poset by at most 1. So the removal of any pair decreases the dimension by at most 2. If the removal of a certain pair decreases the dimension by less than 2, it is called a removable pair. It is a classic conjecture that every poset on at least 3 points contains a removable pair. We discuss the history and the related theory, and we present a proof for a somewhat younger version of the conjecture for fractional dimension. The talk will not assume any prior knowledge of poset theory.
(joint work with Peter Hamburger and Attila Por) |
|
Hely : Szőkefalvi terem, Bolyai Intézet |
Vissza
JEvents v3.1.8 Stable
Copyright © 2006-2013
Esemény exportálása