BEGIN:VCALENDAR
VERSION:2.0
PRODID:researchseminars.org
CALSCALE:GREGORIAN
X-WR-CALNAME:researchseminars.org
BEGIN:VEVENT
SUMMARY:Olha Silina (UBC Vancouver)
DTSTART:20261124T223000Z
DTEND:20261124T233000Z
DTSTAMP:20261117T011931Z
UID:SFUOR/82
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/SFUOR/82/">A
  Polyhedral View on the Perfect Matching Lattice and Petersen Graph</a>\nb
 y Olha Silina (UBC Vancouver) as part of PIMS-CORDS SFU Operations Researc
 h Seminar\n\nLecture held in ASB 10908.\n\nAbstract\nLet $G=(V\,E)$ be a m
 atching covered graph\, let $P$ be its perfect matching polytope\, and let
  $L$ be the integer lattice generated by the integral points in $P$. In we
 ll-celebrated works of Lovász (1987)\, and Carvalho\, Lucchesi\, and Murt
 y (series of three papers\, 2002)\, it was shown that: \n\n(a) $L$ has a l
 attice basis consisting solely of incidence vectors of some perfect matchi
 ngs of $G$\,\n\n(b) $2x \\in L$ for all integral $x \\in  lin(P)$\, and \n
 \n(c) if $G$ has no Petersen brick then $x \\in L$.\n\nThe original proofs
  are heavily reliant on the structure of perfect matchings\, odd cuts\, an
 d removable edges in the graph. In this talk\, we will give a short novel 
 proof of these results by studying the facial structure of $P$ and its rel
 ationship with the lattice $L$. In our approach\, the Petersen graph emerg
 es naturally as the only graph with a specific polyhedral formulation.\n
LOCATION:https://researchseminars.org/talk/SFUOR/82/
END:VEVENT
END:VCALENDAR
