University COVID-19 update

The University of Waterloo is constantly updating our most Frequently Asked Questions.

Questions about buildings and services? Visit the list of Modified Services.

Please note: The University of Waterloo is closed for all events until further notice.

Graphs and Matroids Seminar: Bertrand GueninExport this event to calendar

Thursday, November 3, 2016 — 3:30 PM EDT

Title: Recognizing even-cycle and even-cut matroids

Speaker: Bertrand Guenin
Affiliation: University of Waterloo
Room: MC 6486

Abstract:

An even-cycle matroid is a binary matroid whose cycles are the even cardinality cycles of a signed graph. We show that given a 0,1 matrix representation of binary matroid we can check in polynomial time if the matroid is an even-cycle matroid. We also prove the analogous result for even-cut matroids.

This is joint work with Cheolwon Cheo and relies on earlier results by I. Pivotto and P. Wollan.

S M T W T F S
27
28
29
30
31
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
1
2
3
4
5
6
  1. 2021 (11)
    1. February (1)
    2. January (10)
  2. 2020 (119)
    1. December (5)
    2. November (12)
    3. October (12)
    4. September (12)
    5. August (11)
    6. July (17)
    7. June (11)
    8. May (6)
    9. March (11)
    10. February (11)
    11. January (11)
  3. 2019 (167)
  4. 2018 (136)
  5. 2017 (103)
  6. 2016 (137)
  7. 2015 (136)
  8. 2014 (88)
  9. 2013 (48)
  10. 2012 (39)
  11. 2011 (36)
  12. 2010 (40)
  13. 2009 (40)
  14. 2008 (39)
  15. 2007 (15)