BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//labri.fr//NONSGML kigkonsult.se iCalcreator 2.41.92//
CALSCALE:GREGORIAN
METHOD:PUBLISH
UID:2c71da88-fd82-4810-962e-dcffcca59178
X-WR-CALNAME:[gt.go] -  'Interval Graphs are Reconstructible by Irene Heinr
 ich\, Masashi Kiyomi\, Yota Otachi\, Pascal Schweitzer' par Marthe Bonamy
X-WR-TIMEZONE:Europe/Paris
BEGIN:VTIMEZONE
TZID:Europe/Paris
TZUNTIL:20270328T010000Z
BEGIN:STANDARD
TZNAME:CET
DTSTART:20241027T030000
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
RDATE:20251026T030000
RDATE:20261025T030000
END:STANDARD
BEGIN:DAYLIGHT
TZNAME:CEST
DTSTART:20250330T020000
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
RDATE:20260329T020000
END:DAYLIGHT
END:VTIMEZONE
BEGIN:VEVENT
UID:2c71da88-fd82-4810-962e-dcffcca59178
DTSTAMP:20260315T120307Z
CLASS:PUBLIC
DESCRIPTION:A graph is reconstructible if it is determined up to isomorphis
 m by the multiset of its proper induced subgraphs. The reconstruction conj
 ecture postulates that every graph of order at least 3 is reconstructible.
  We show that interval graphs with at least three vertices are reconstruct
 ible. For this purpose we develop a technique to handle separations in the
  context of reconstruction. This resolves a major roadblock to using graph
  structure theory in the context of reconstruction. To apply our novel tec
 hnique\, we also develop a resilient combinatorial structure theory for in
 terval graphs. A consequence of our result is that interval graphs can be 
 reconstructed in polynomial time. \n\n[ cf.\, https://arxiv.org/abs/2504.0
 2353 ] \n\n[Marthe Bonamy] (LaBRI) \nhttps://www.labri.fr/perso/mbonamy/ 
 \n\nVérifiez que vous êtes bien inscrits sur le site du [gdr-ifm-gt-graphe
 s] : [ https://gtgraphes.labri.fr/pmwiki/pmwiki.php/Equipes/Equipes#membre
 s | https://gtgraphes.labri.fr/pmwiki/pmwiki.php/Equipes/Equipes#membres ]
  \n\nRemarks / Remarques \n\nFind all the information of the working group
  on this [ https://graphesetoptimisation.labri.fr/pmwiki.php/Groupe/GT?use
 rlang=en | web page ] . \nRetrouvez toutes les informations du GT sur cett
 e [ https://graphesetoptimisation.labri.fr/pmwiki.php/Groupe/GT | page web
  ] . \n\n\n\nImport automatique depuis https://webmel.u-bordeaux.fr/home/b
 f-labri.ca@u-bordeaux.fr/gt.go.ics par sync_icals_to_drupal.py pour GT-GO
DTSTART;TZID=Europe/Paris:20250516T140000
DTEND;TZID=Europe/Paris:20250516T150000
LOCATION:LaBRI/178
SEQUENCE:0
SUMMARY:[gt.go] -  'Interval Graphs are Reconstructible by Irene Heinrich\,
  Masashi Kiyomi\, Yota Otachi\, Pascal Schweitzer' par Marthe Bonamy
TRANSP:OPAQUE
END:VEVENT
END:VCALENDAR
