Event
01_1
| 제출번호(No.) | 0094 |
|---|---|
| 분류(Section) | Contributed Talk |
| 분과(Session) | Discrete Mathematics (DM) |
| 영문제목 (Title(Eng.)) |
Variants of Woodall's conjecture |
| 저자(Author(s)) |
Maria Chudnovsky2, Katherine Edwards2, Kim Rin Gi1, Alex Scott3, Paul Seymour2 KAIST1, Princeton University2, Oxford University3 |
| 초록본문(Abstract) | A dijoin in a digraph is a set of edges meeting every directed cut. D. R. Woodall conjectured in 1976 that if G is a digraph, and every directed cut of G has at least k edges, then there are k pairwise disjoint dijoins. This is proved for k≤2, but it is still open for k=3. In this talk, we discuss variants of Woodall's conjecture. |
| 분류기호 (MSC number(s)) |
05C20 |
| 키워드(Keyword(s)) | dijoin, directed cut |
| 강연 형태 (Language of Session (Talk)) |
Korean |