Department Seminars & Colloquia
| 2016-01 | ||||||
|---|---|---|---|---|---|---|
| Sun | Mon | Tue | Wed | Thu | Fri | Sat |
| 1 | 2 | |||||
| 3 | 4 | 5 | 6 | 7 | 8 | 9 |
| 10 | 11 | 12 | 13 | 14 | 15 | 16 |
| 17 | 18 | 19 | 20 | 21 | 22 | 23 |
| 24 | 25 | 26 | 27 | 28 | 29 | 30 |
| 31 | ||||||
When you're logged in, you can subscribe seminars via e-mail
자연과학동 E6-1, ROOM 1409
Discrete Math
Seongmin Ok (Technical University of Denmark, Denmark)
On properties of almost all matroids
자연과학동 E6-1, ROOM 1409
Discrete Math
In this talk, I attempt to provide a comprehensive introduction to the matroid properties that hold for almost all matroids.
Welsh conjectured that almost all matroids are paving, open for nearly 50 years. If true, the properties of paving matroids translate to almost all matroids, such as non-representability, concentrated ranks, high connectivity and so on. We shall see the related properties that are shown to hold for almost all matroids with some of the proofs. An overview of recent progress and possible further directions will also be presented.