BEGIN:VCALENDAR
VERSION:2.0
PRODID:researchseminars.org
CALSCALE:GREGORIAN
X-WR-CALNAME:researchseminars.org
BEGIN:VEVENT
SUMMARY:Rosna Paul (Graz University of Technology)
DTSTART:20230316T151500Z
DTEND:20230316T170000Z
DTSTAMP:20260424T103107Z
UID:CJCS/104
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/CJCS/104/">C
 ompatibility Graph of Spanning trees in Simple Drawings</a>\nby Rosna Paul
  (Graz University of Technology) as part of Copenhagen-Jerusalem Combinato
 rics Seminar\n\n\nAbstract\nFor a simple drawing D of the complete graph K
 _n\, two\n(plane) subdrawings are compatible if their union is plane. Let 
 T_D be\nthe set of all plane spanning trees on D and F(T_D) be the compati
 bility\ngraph that has a vertex for each element in T_D and two vertices a
 re\nadjacent if and only if the corresponding trees are compatible. In thi
 s\ntalk\, we will show that F(T_D) is connected if D is a 2-page book\,\nm
 onotone\, or strongly c-monotone drawing. On the other hand\, we also focu
 s on the\nsubgraph of F(T_D) induced by stars\, double stars\, and twin st
 ars and show\nthat this subgraph will also be connected. This is a joint w
 ork with Oswin\nAichholzer\, Kristin Knorr\, Wolfgang Mulzer\, Nicolas El 
 Maalouly\, Johannes\nObenaus\, Meghana M. Reddy\, Birgit Vogtenhuber\, and
  Alexandra Weinberger.\n
LOCATION:https://researchseminars.org/talk/CJCS/104/
END:VEVENT
END:VCALENDAR