BEGIN:VCALENDAR
VERSION:2.0
PRODID:researchseminars.org
CALSCALE:GREGORIAN
X-WR-CALNAME:researchseminars.org
BEGIN:VEVENT
SUMMARY:Paloma T. Lima (University of Bergen)
DTSTART:20200722T073000Z
DTEND:20200722T083000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/1
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/1/">Graph square roots of small distance from degree 
 one graphs</a>\nby Paloma T. Lima (University of Bergen) as part of IBS Vi
 rtual Discrete Math Colloquium\n\n\nAbstract\nGiven a graph class $\\mathc
 al{H}$\, the task of the  $\\mathcal{H}$-Square Root problem is to decide 
 whether an input graph G has a square root H that belongs to $\\mathcal{H}
 $. We are interested in  the parameterized complexity of the problem for c
 lasses $\\mathcal{H}$ that are composed by the graphs at vertex deletion d
 istance at most $k$ from graphs of maximum degree at most one. That is\, w
 e are looking for a square root H that has a modulator S of size k such th
 at H-S is the disjoint union of isolated vertices and disjoint edges. We s
 how that different variants of the problems with constraints on the number
  of isolated vertices and edges in H-S are FPT when parameterized by k\, b
 y providing algorithms with running time $2^{2^{O(k)}}\\cdot n^{O(1)}$. We
  further show that the running time of our algorithms is asymptotically op
 timal and it is unlikely that the double-exponential dependence on k could
  be avoided. In particular\, we prove that the VC-k Root problem\, that as
 ks whether an input graph has a square root with vertex cover of size at m
 ost k\, cannot be solved in time $2^{2^{o(k)}}\\cdot n^{O(1)}$ unless the 
 Exponential Time Hypothesis fails. Moreover\, we point out that VC-k Root 
 parameterized by k does not admit a subexponential kernel unless P=NP.\nTh
 is is a joint work with Petr Golovach and Charis Papadopoulos.\n\npassword
  : ibsmath\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/1/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Akanksha Agrawal (Ben-Gurion University of the Negev)
DTSTART:20200729T073000Z
DTEND:20200729T083000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/2
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/2/">Polynomial Kernel for Interval Vertex Deletion</a
 >\nby Akanksha Agrawal (Ben-Gurion University of the Negev) as part of IBS
  Virtual Discrete Math Colloquium\n\n\nAbstract\nGiven a graph G and an in
 teger k\, the Interval Vertex Deletion (IVD) problem asks whether there ex
 ists a vertex subset S of size at most k\, such that G-S is an interval gr
 aph. A polynomial kernel for a parameterized problem is a polynomial time 
 preprocessing algorithm that outputs an equivalent instance of the problem
  whose size is bounded by a polynomial function of the parameter. The exis
 tence of a polynomial kernel for IVD remained a well-known open problem in
  Parameterized Complexity. In this talk we look at a sketch of a polynomia
 l kernel for the problem (with the solution size as the parameter). To ill
 ustrate one of the key ingredients of our kernel\, we will look at a polyn
 omial kernel for IVD\, when parameterized by the vertex cover number.\n\np
 assword : ibsmath\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/2/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Robert Ganian (Technische Universität Wien)
DTSTART:20200805T073000Z
DTEND:20200805T083000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/3
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/3/">Solving Integer Linear Programs by Exploiting Var
 iable-Constraint Interactions</a>\nby Robert Ganian (Technische Universit
 ät Wien) as part of IBS Virtual Discrete Math Colloquium\n\n\nAbstract\nI
 nteger Linear Programming (ILP) is among the most successful and general 
 paradigms for solving computationally intractable optimization problems i
 n computer science. ILP is NP-complete\, and until recently we have lacke
 d a systematic study of the complexity of ILP through the lens of variabl
 e-constraint interactions. This changed drastically in recent years thank
 s to a series of results that together lay out a detailed complexity lan
 dscape for the problem centered around the structure of graphical represe
 ntations of instances. The aim of this talk is to summarize these recent 
 developments and put them into context. Special attention will be paid to
  the structural parameter treedepth\, and at the end of the talk we will 
 also consider how treedepth can be used to design algorithms for problems
  beyond ILP.\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/3/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Nick Brettell (Victoria University of Wellington)
DTSTART:20200826T013000Z
DTEND:20200826T023000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/6
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/6/">On the graph width parameter mim-width</a>\nby Ni
 ck Brettell (Victoria University of Wellington) as part of IBS Virtual Dis
 crete Math Colloquium\n\n\nAbstract\nMaximum induced matching width\, also
  known as mim-width\, is a width parameter for graphs introduced by Vatshe
 lle in 2012. This parameter can be defined over branch decompositions of a
  graph G\, where the width of a vertex partition (X\,Y) in G is the size o
 f a maximum induced matching in the bipartite graph induced by edges of G 
 with one endpoint in X and one endpoint in Y.  In this talk\, I will prese
 nt a quick overview of mim-width and some key results that highlight why t
 his parameter is of interest from both a theoretical and algorithmic point
  of view.  I will discuss some recent work regarding the boundedness or un
 boundedness of mim-width for hereditary classes defined by forbidding one 
 or two induced subgraphs\, and for generalisations of convex graphs.  I wi
 ll also touch on some interesting applications of this work\, in particula
 r for colouring and list-colouring.  \n\nThis is joint work with Jake Hors
 field\, Andrea Munaro\, Giacomo Paesani\, and Daniel Paulusma.\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/6/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Sebastian Siebertz (University of Bremen)
DTSTART:20200910T081000Z
DTEND:20200910T091000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/7
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/7/">Rank-width meets stability</a>\nby Sebastian Sieb
 ertz (University of Bremen) as part of IBS Virtual Discrete Math Colloquiu
 m\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/7/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Gwenaël Joret (Université Libre de Bruxelles)
DTSTART:20200819T073000Z
DTEND:20200819T083000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/8
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/8/">Packing and covering balls in graphs excluding a 
 minor</a>\nby Gwenaël Joret (Université Libre de Bruxelles) as part of I
 BS Virtual Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/8/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Luke Postle (University of Waterloo)
DTSTART:20200917T010000Z
DTEND:20200917T020000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/9
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/9/">Further progress towards Hadwiger’s conjecture<
 /a>\nby Luke Postle (University of Waterloo) as part of IBS Virtual Discre
 te Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/9/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Zihan Tan (University of Chicago)
DTSTART:20200924T010000Z
DTEND:20200924T020000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/10
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/10/">Towards Tight(er) Bounds for the Excluded Grid T
 heorem</a>\nby Zihan Tan (University of Chicago) as part of IBS Virtual Di
 screte Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/10/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Daniel Cranston (Virginia Commonwealth University)
DTSTART:20201105T010000Z
DTEND:20201105T020000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/11
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/11/">Vertex Partitions into an Independent Set and a 
 Forest with Each Component Small</a>\nby Daniel Cranston (Virginia Commonw
 ealth University) as part of IBS Virtual Discrete Math Colloquium\n\nAbstr
 act: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/11/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Chun-Hung Liu (Teax A&M University)
DTSTART:20201022T010000Z
DTEND:20201022T020000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/12
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/12/">Asymptotic dimension of minor-closed families an
 d beyond</a>\nby Chun-Hung Liu (Teax A&M University) as part of IBS Virtua
 l Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/12/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Meike Hatzel (Technische Universität Berlin)
DTSTART:20201111T073000Z
DTEND:20201111T083000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/13
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/13/">Constant congestion bramble</a>\nby Meike Hatzel
  (Technische Universität Berlin) as part of IBS Virtual Discrete Math Col
 loquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/13/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Yijia Chen (Fudan University)
DTSTART:20201119T073000Z
DTEND:20201119T083000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/14
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/14/">Graphs of bounded shrub-depth\, through a logic 
 lens</a>\nby Yijia Chen (Fudan University) as part of IBS Virtual Discrete
  Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/14/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Deniz Sarikaya (Universität Hamburg)
DTSTART:20201203T073000Z
DTEND:20201203T083000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/15
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/15/">What means Hamiltonicity for infinite graphs and
  how to force it via forbidden induced subgraphs</a>\nby Deniz Sarikaya (U
 niversität Hamburg) as part of IBS Virtual Discrete Math Colloquium\n\nAb
 stract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/15/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Karl Heuer (Technische Universität Berlin)
DTSTART:20201209T073000Z
DTEND:20201209T083000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/16
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/16/">Even Circuits in Oriented Matroids</a>\nby Karl 
 Heuer (Technische Universität Berlin) as part of IBS Virtual Discrete Mat
 h Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/16/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Da Qi Chen (CMU)
DTSTART:20201126T010000Z
DTEND:20201126T020000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/17
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/17/">Bipartite saturation</a>\nby Da Qi Chen (CMU) as
  part of IBS Virtual Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/17/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Jaiung Jun (SUNY New Paltz)
DTSTART:20201217T010000Z
DTEND:20201217T020000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/18
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/18/">On the Hopf algebra of multi-complexes</a>\nby J
 aiung Jun (SUNY New Paltz) as part of IBS Virtual Discrete Math Colloquium
 \n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/18/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Rose McCarty (University of Waterloo)
DTSTART:20210113T010000Z
DTEND:20210113T020000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/20
DESCRIPTION:by Rose McCarty (University of Waterloo) as part of IBS Virtua
 l Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/20/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Paul Seymour (Princeton University)
DTSTART:20201230T010000Z
DTEND:20201230T020000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/21
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/21/">The Erdős-Hajnal conjecture is true for excludi
 ng a five-cycle</a>\nby Paul Seymour (Princeton University) as part of IBS
  Virtual Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/21/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Yusuke Kobayashi (Kyoto University)
DTSTART:20210120T073000Z
DTEND:20210120T083000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/22
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/22/">An FPT Algorithm for Minimum Additive Spanner Pr
 oblem</a>\nby Yusuke Kobayashi (Kyoto University) as part of IBS Virtual D
 iscrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/22/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Jie Ma (University of Science and Technology of China)
DTSTART:20210210T073000Z
DTEND:20210210T083000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/23
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/23/">Non-repeated cycle lengths and Sidon sequences</
 a>\nby Jie Ma (University of Science and Technology of China) as part of I
 BS Virtual Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/23/
END:VEVENT
BEGIN:VEVENT
SUMMARY:David Wood (Monash University)
DTSTART:20210217T010000Z
DTEND:20210217T020000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/24
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/24/">Tree densities of sparse graph classes</a>\nby D
 avid Wood (Monash University) as part of IBS Virtual Discrete Math Colloqu
 ium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/24/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Ron Aharoni (Technion)
DTSTART:20210203T073000Z
DTEND:20210203T083000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/25
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/25/">Colorful KKM and multiple cakes division</a>\nby
  Ron Aharoni (Technion) as part of IBS Virtual Discrete Math Colloquium\n\
 nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/25/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Dong Yeap Kang (University of Birmingham)
DTSTART:20210127T010000Z
DTEND:20210127T020000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/26
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/26/">A proof of the Erdős-Faber-Lovász conjecture</
 a>\nby Dong Yeap Kang (University of Birmingham) as part of IBS Virtual Di
 screte Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/26/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Édouard Bonnet (LIP\, CNRS)
DTSTART:20210324T080000Z
DTEND:20210324T090000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/27
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/27/">Twin-width and ordered binary structures</a>\nby
  Édouard Bonnet (LIP\, CNRS) as part of IBS Virtual Discrete Math Colloqu
 ium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/27/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Sophie Spirkl (University of Waterloo)
DTSTART:20210401T010000Z
DTEND:20210401T020000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/28
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/28/">Pure pairs in ordered graphs</a>\nby Sophie Spir
 kl (University of Waterloo) as part of IBS Virtual Discrete Math Colloquiu
 m\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/28/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Yixin Cao (Hong Kong Polytechnic University)
DTSTART:20210317T080000Z
DTEND:20210317T090000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/29
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/29/">Recognizing (unit) interval graphs by zigzag gra
 ph searches</a>\nby Yixin Cao (Hong Kong Polytechnic University) as part o
 f IBS Virtual Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/29/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Michał Pilipczuk (University of Warsaw)
DTSTART:20210407T080000Z
DTEND:20210407T090000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/30
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/30/">Structural properties of powers of sparse graphs
 </a>\nby Michał Pilipczuk (University of Warsaw) as part of IBS Virtual D
 iscrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/30/
END:VEVENT
BEGIN:VEVENT
SUMMARY:István Tomon (ETH Zurich)
DTSTART:20210414T080000Z
DTEND:20210414T090000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/31
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/31/">Ramsey properties of semilinear graphs</a>\nby I
 stván Tomon (ETH Zurich) as part of IBS Virtual Discrete Math Colloquium\
 n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/31/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Raul Lopes (Universidade Federal do Ceará)
DTSTART:20210506T010000Z
DTEND:20210506T020000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/32
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/32/">Adapting the Directed Grid Theorem into an FPT A
 lgorithm</a>\nby Raul Lopes (Universidade Federal do Ceará) as part of IB
 S Virtual Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/32/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Johannes Carmesin (University of Birmingham)
DTSTART:20210512T080000Z
DTEND:20210512T090000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/33
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/33/">A Whitney type theorem for surfaces: characteris
 ing graphs with locally planar embeddings</a>\nby Johannes Carmesin (Unive
 rsity of Birmingham) as part of IBS Virtual Discrete Math Colloquium\n\n\n
 Abstract\nGiven a graph\, how do we construct a surface so that the graph 
 embeds in that surface in an optimal way? Thomassen showed that for minimu
 m genus as optimality criterion\, this problem would be NP-hard. Instead o
 f minimum genus\, here we use local planarity — and provide a polynomial
  algorithm.\n\nOur embedding method is based on Whitney’s trick to use m
 atroids to construct embeddings in the plane. Consequently we obtain a cha
 racterisation of the graphs admitting locally planar embeddings in surface
 s in terms of a certain matroid being co-graphic.\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/33/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Benjamin Bumpus (University of Glasgow)
DTSTART:20210521T080000Z
DTEND:20210521T090000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/34
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/34/">Directed branch-width: A directed analogue of tr
 ee-width</a>\nby Benjamin Bumpus (University of Glasgow) as part of IBS Vi
 rtual Discrete Math Colloquium\n\n\nAbstract\nMany problems that are NP-ha
 rd in general become tractable on `structurally recursive’ graph classes
 . For example\, consider classes of bounded tree- or clique-width. Since t
 he 1990s\, many directed analogues of tree-width have been proposed. Howev
 er\, many natural problems (e.g. directed HamiltonPath and MaxCut) remain 
 intractable on such digraph classes of `bounded width’.\n\nIn this talk\
 , I will introduce a new tree-width analogue for digraphs called directed 
 branch-width which allows us to define digraph classes for which many prob
 lems (including directed HamiltonPath and MaxCut)  become linear-time solv
 able. Furthermore\, via the definition of directed branch-width\, I will o
 btain a generalisation to digraphs of Gurski and Wanke’s characterizatio
 n of graph classes of bounded tree-width in terms of their line graphs.\n\
 nThis is joint work with Kitty Meeks and William Pettersson.\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/34/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Reinhard Diestel (University of Hamburg)
DTSTART:20210421T080000Z
DTEND:20210421T090000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/35
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/35/">Tangles of set separations: a novel clustering m
 ethod and type recognition in machine learning</a>\nby Reinhard Diestel (U
 niversity of Hamburg) as part of IBS Virtual Discrete Math Colloquium\n\nA
 bstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/35/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Dimitrios M. Thilikos (CNRS\, LIRMM)
DTSTART:20210526T080000Z
DTEND:20210526T090000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/36
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/36/">Bounding Obstructions sets: the cases of apices 
 of minor closed classes</a>\nby Dimitrios M. Thilikos (CNRS\, LIRMM) as pa
 rt of IBS Virtual Discrete Math Colloquium\n\n\nAbstract\nGiven a minor-cl
 osed graph class $\\mathcal G$\, the (minor) obstruction of ${\\mathcal G}
 $ is the set of all minor-minimal graphs not in $\\mathcal G$. Given a non
 -negative integer $k$\, we define the $k$-apex of $\\mathcal A$ as the cla
 ss containing every graph $G$ with a set $S$ of vertices whose removal fro
 m $G$ gives a graph on ${\\mathcal G}$. We prove that every obstruction of
  the $k$-apex of ${\\mathcal G}$ has size bounded by some 4-fold exponenti
 al function of $p(k)$ where p is a polynomial function whose degree depend
 s on the size of the minor-obstructions of ${\\mathcal G}$. This bound dro
 ps to a 2-fold exponential one when ${\\mathcal G}$ excludes some apex gra
 ph as a minor (i.e.\, a graph in the $1$-apex of planar graphs).\n\nJoint 
 work with Ignasi Sau and Giannos Stamoulis.\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/36/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Alan Lew (Technion)
DTSTART:20210616T080000Z
DTEND:20210616T090000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/37
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/37/">Representability and boxicity of simplicial comp
 lexes</a>\nby Alan Lew (Technion) as part of IBS Virtual Discrete Math Col
 loquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/37/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Adam Zsolt Wagner (Tel Aviv University)
DTSTART:20210602T080000Z
DTEND:20210602T090000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/38
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/38/">Constructions in combinatorics via neural networ
 ks</a>\nby Adam Zsolt Wagner (Tel Aviv University) as part of IBS Virtual 
 Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/38/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Maria Chudnovsky (Princeton University)
DTSTART:20210728T060000Z
DTEND:20210728T070000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/39
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/39/">Induced subgraphs and tree decompositions</a>\nb
 y Maria Chudnovsky (Princeton University) as part of IBS Virtual Discrete 
 Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/39/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Florian Gut and Attila Joó (University of Hamburg)
DTSTART:20210630T080000Z
DTEND:20210630T090000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/40
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/40/">Large vertex-flames in uncountable digraphs</a>\
 nby Florian Gut and Attila Joó (University of Hamburg) as part of IBS Vir
 tual Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/40/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Stefan Weltge (Technical University of Munich)
DTSTART:20210714T080000Z
DTEND:20210714T090000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/42
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/42/">Integer programs with bounded subdeterminants an
 d two nonzeros per row</a>\nby Stefan Weltge (Technical University of Muni
 ch) as part of IBS Virtual Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/42/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Petr Hliněný (Masaryk University)
DTSTART:20210818T080000Z
DTEND:20210818T090000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/43
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/43/">Twin-width is linear in the poset width</a>\nby 
 Petr Hliněný (Masaryk University) as part of IBS Virtual Discrete Math C
 olloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/43/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Péter Pál Pach (Budapest University of Technology and Economics)
DTSTART:20210930T073000Z
DTEND:20210930T083000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/44
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/44/">The Alon-Jaeger-Tarsi conjecture via group ring 
 identities</a>\nby Péter Pál Pach (Budapest University of Technology and
  Economics) as part of IBS Virtual Discrete Math Colloquium\n\nAbstract: T
 BA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/44/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Paul Seymour (Princeton University)
DTSTART:20211008T010000Z
DTEND:20211008T020000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/45
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/45/">Polynomial bounds for chromatic number</a>\nby P
 aul Seymour (Princeton University) as part of IBS Virtual Discrete Math Co
 lloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/45/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Martin Milanič (University of Primorska\, Slovenia)
DTSTART:20211105T073000Z
DTEND:20211105T083000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/46
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/46/">Tree Decompositions with Bounded Independence Nu
 mber</a>\nby Martin Milanič (University of Primorska\, Slovenia) as part 
 of IBS Virtual Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/46/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Sebastian Wiederrecht (Laboratoire d’Informatique\, de Robotique
  et de Microélectronique de Montpellier (LIRMM))
DTSTART:20211111T073000Z
DTEND:20211111T083000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/47
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/47/">Matching Minors in Bipartite Graphs</a>\nby Seba
 stian Wiederrecht (Laboratoire d’Informatique\, de Robotique et de Micro
 électronique de Montpellier (LIRMM)) as part of IBS Virtual Discrete Math
  Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/47/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Tuukka Korhonen (University of Bergen)
DTSTART:20211125T073000Z
DTEND:20211125T083000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/48
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/48/">Fast FPT-Approximation of Branchwidth</a>\nby Tu
 ukka Korhonen (University of Bergen) as part of IBS Virtual Discrete Math 
 Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/48/
END:VEVENT
BEGIN:VEVENT
SUMMARY:David Munhá Correia (ETH Zürich)
DTSTART:20211209T073000Z
DTEND:20211209T083000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/49
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/49/">Rainbow matchings</a>\nby David Munhá Correia (
 ETH Zürich) as part of IBS Virtual Discrete Math Colloquium\n\nAbstract: 
 TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/49/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Ken-ichi Kawarabayashi (NII)
DTSTART:20220120T073000Z
DTEND:20220120T083000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/50
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/50/">Toward Directed Graph Minor Theory</a>\nby Ken-i
 chi Kawarabayashi (NII) as part of IBS Virtual Discrete Math Colloquium\n\
 nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/50/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Ron Aharoni (Technion)
DTSTART:20220113T073000Z
DTEND:20220113T083000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/51
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/51/">A strong version of the Caccetta-Haggkvist conje
 cture</a>\nby Ron Aharoni (Technion) as part of IBS Virtual Discrete Math 
 Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/51/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Bo Ning (Nankai University)
DTSTART:20220127T073000Z
DTEND:20220127T083000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/52
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/52/">Substructures and eigenvalues of graphs: Triangl
 es and quadrilaterals</a>\nby Bo Ning (Nankai University) as part of IBS V
 irtual Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/52/
END:VEVENT
BEGIN:VEVENT
SUMMARY:James Davies (University of Waterloo)
DTSTART:20220210T073000Z
DTEND:20220210T083000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/53
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/53/">Separating polynomial  χ-boundedness from χ-bo
 undedness</a>\nby James Davies (University of Waterloo) as part of IBS Vir
 tual Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/53/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Manuel Lafond (Université de Sherbrooke)
DTSTART:20220218T010000Z
DTEND:20220218T020000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/54
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/54/">Recognizing k-leaf powers in polynomial time\, f
 or constant k</a>\nby Manuel Lafond (Université de Sherbrooke) as part of
  IBS Virtual Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/54/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Fedor Fomin (University of Bergen)
DTSTART:20220310T073000Z
DTEND:20220310T083000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/55
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/55/">Long cycles in graphs: Extremal Combinatorics me
 ets Parameterized Algorithms</a>\nby Fedor Fomin (University of Bergen) as
  part of IBS Virtual Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/55/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Jean-Florent Raymond (LIMOS\, CNRS)
DTSTART:20220330T073000Z
DTEND:20220330T083000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/56
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/56/">Long induced paths in minor-closed graph classes
  and beyond</a>\nby Jean-Florent Raymond (LIMOS\, CNRS) as part of IBS Vir
 tual Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/56/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Jakub Gajarský (University of Warsaw)
DTSTART:20220413T073000Z
DTEND:20220413T083000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/57
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/57/">Model Checking on Interpretations of Classes of 
 Bounded Local Clique-Width</a>\nby Jakub Gajarský (University of Warsaw) 
 as part of IBS Virtual Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/57/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Michael Savery (Oxford University)
DTSTART:20220427T073000Z
DTEND:20220427T083000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/58
DESCRIPTION:by Michael Savery (Oxford University) as part of IBS Virtual D
 iscrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/58/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Jan Kurkofka (University of Birmingham)
DTSTART:20220518T073000Z
DTEND:20220518T083000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/59
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/59/">Canonical Graph Decompositions via Coverings</a>
 \nby Jan Kurkofka (University of Birmingham) as part of IBS Virtual Discre
 te Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/59/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Sebastian Siebertz (University of Bremen)
DTSTART:20220525T073000Z
DTEND:20220525T083000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/60
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/60/">Transducing paths in graph classes with unbounde
 d shrubdepth</a>\nby Sebastian Siebertz (University of Bremen) as part of 
 IBS Virtual Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/60/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Jeck Lim (Caltech)
DTSTART:20220602T013000Z
DTEND:20220602T023000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/61
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/61/">Sums of linear transformations</a>\nby Jeck Lim 
 (Caltech) as part of IBS Virtual Discrete Math Colloquium\n\nAbstract: TBA
 \n\nWe show that if $L_1$ and $L_2$ are linear transformations from $\\mat
 hbb{Z}^d$ to $\\mathbb{Z}^d$ satisfying certain mild conditions\, then\, f
 or any finite subset $A$ of $\\mathbb{Z}^d$\,\n\n$$|L_1 A+L_2 A|\\geq (|\\
 det(L_1)|^{1/d}+|\\det(L_2)|^{1/d})^d |A|- o(|A|).$$\n\nThis result correc
 ts and confirms the two-summand case of a conjecture of Bukh and is best p
 ossible up to the lower-order term for many choices of $L_1$ and $L_2$. As
  an application\, we prove a lower bound for $|A  + \\lambda \\cdot A|$ wh
 en $A$ is a finite set of real numbers and $\\lambda$ is an algebraic numb
 er.\n\nJoint work with David Conlon.\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/61/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Lars Jaffke (Univ. of Bergen)
DTSTART:20220803T073000Z
DTEND:20220803T083000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/62
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/62/">Taming graphs with no large creatures and skinny
  ladders</a>\nby Lars Jaffke (Univ. of Bergen) as part of IBS Virtual Disc
 rete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/62/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Sepehr Hajebi (University of Waterloo)
DTSTART:20220707T010000Z
DTEND:20220707T020000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/63
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/63/">Holes\, hubs and bounded treewidth</a>\nby Sepeh
 r Hajebi (University of Waterloo) as part of IBS Virtual Discrete Math Col
 loquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/63/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Xizhi Liu (University of Warwick)
DTSTART:20220629T073000Z
DTEND:20220629T083000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/64
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/64/">Hypergraph Turán problem: from 1 to ∞</a>\nby
  Xizhi Liu (University of Warwick) as part of IBS Virtual Discrete Math Co
 lloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/64/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Noam Lifshitz (Hebrew University of Jerusalem)
DTSTART:20220727T073000Z
DTEND:20220727T083000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/65
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/65/">Product free sets in the alternating group</a>\n
 by Noam Lifshitz (Hebrew University of Jerusalem) as part of IBS Virtual D
 iscrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/65/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Chengfei Xie (Capital Normal University\, Beijing)
DTSTART:20220622T073000Z
DTEND:20220622T083000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/66
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/66/">On the packing densities of superballs in high d
 imensions</a>\nby Chengfei Xie (Capital Normal University\, Beijing) as pa
 rt of IBS Virtual Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/66/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Dömötör Pálvölgyi (Eötvös Loránd University)
DTSTART:20220907T073000Z
DTEND:20220907T083000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/68
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/68/">C-P3O: Orientation of convex sets and other good
  covers</a>\nby Dömötör Pálvölgyi (Eötvös Loránd University) as pa
 rt of IBS Virtual Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/68/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Akash Kumar (École Polytechnique Fédérale de Lausanne (EPFL))
DTSTART:20220810T073000Z
DTEND:20220810T083000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/69
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/69/">Random walks and Forbidden Minors</a>\nby Akash 
 Kumar (École Polytechnique Fédérale de Lausanne (EPFL)) as part of IBS 
 Virtual Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/69/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Brett Leroux (UC Davis)
DTSTART:20220825T010000Z
DTEND:20220825T020000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/70
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/70/">Expansion of random 0/1 polytopes</a>\nby Brett 
 Leroux (UC Davis) as part of IBS Virtual Discrete Math Colloquium\n\nAbstr
 act: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/70/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Raphael Steiner (ETH Zürich)
DTSTART:20220831T073000Z
DTEND:20220831T083000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/71
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/71/">Congruence-constrained subdivisions in digraphs<
 /a>\nby Raphael Steiner (ETH Zürich) as part of IBS Virtual Discrete Math
  Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/71/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Mehtaab Sawhney (MIT)
DTSTART:20220921T073000Z
DTEND:20220921T083000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/72
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/72/">Anticoncentration in Ramsey graphs and a proof o
 f the Erdős-McKay conjecture</a>\nby Mehtaab Sawhney (MIT) as part of IBS
  Virtual Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/72/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Santiago Guzmán-Pro (UNAM)
DTSTART:20220929T010000Z
DTEND:20220929T020000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/73
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/73/">Local expressions of graphs classes</a>\nby Sant
 iago Guzmán-Pro (UNAM) as part of IBS Virtual Discrete Math Colloquium\n\
 nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/73/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Konstantin Tikhomirov (Carnegie Mellon University)
DTSTART:20221006T010000Z
DTEND:20221006T020000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/74
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/74/">A remark on the Ramsey number of the hypercube</
 a>\nby Konstantin Tikhomirov (Carnegie Mellon University) as part of IBS V
 irtual Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/74/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Hugo Jacob (ENS Paris-Saclay)
DTSTART:20221109T073000Z
DTEND:20221109T083000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/75
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/75/">On the parameterized complexity of computing tre
 e-partitions</a>\nby Hugo Jacob (ENS Paris-Saclay) as part of IBS Virtual 
 Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/75/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Cosmin Pohoa (Institute for Advanced Study)
DTSTART:20221201T010000Z
DTEND:20221201T020000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/76
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/76/">Convex polytopes from fewer points</a>\nby Cosmi
 n Pohoa (Institute for Advanced Study) as part of IBS Virtual Discrete Mat
 h Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/76/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Chong Shangguan (Shandong University)
DTSTART:20221117T010000Z
DTEND:20221117T020000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/77
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/77/">On the sparse hypergraph problem of Brown\, Erd
 ős and Sós</a>\nby Chong Shangguan (Shandong University) as part of IBS 
 Virtual Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/77/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Maya Sankar (Stanford University)
DTSTART:20221215T010000Z
DTEND:20221215T020000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/78
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/78/">Homotopy and the Homomorphism Threshold of Odd C
 ycles</a>\nby Maya Sankar (Stanford University) as part of IBS Virtual Dis
 crete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/78/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Jan Hladký (Czech Academy of Sciences)
DTSTART:20230125T073000Z
DTEND:20230125T083000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/79
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/79/">Invitation to graphons</a>\nby Jan Hladký (Czec
 h Academy of Sciences) as part of IBS Virtual Discrete Math Colloquium\n\n
 Abstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/79/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Daniel Altman (University of Oxford)
DTSTART:20230222T080000Z
DTEND:20230222T090000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/80
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/80/">On an arithmetic Sidorenko conjecture\, and a qu
 estion of Alon</a>\nby Daniel Altman (University of Oxford) as part of IBS
  Virtual Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/80/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Pedro Montealegre (Universidad Adolfo Ibáñez)
DTSTART:20230119T010000Z
DTEND:20230119T020000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/81
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/81/">A Meta-Theorem for Distributed Certification</a>
 \nby Pedro Montealegre (Universidad Adolfo Ibáñez) as part of IBS Virtua
 l Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/81/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Robert Hickingbotham (Monash University)
DTSTART:20230215T073000Z
DTEND:20230215T083000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/82
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/82/">Treewidth\, Circle Graphs and Circular Drawings<
 /a>\nby Robert Hickingbotham (Monash University) as part of IBS Virtual Di
 screte Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/82/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Benjamin Bergougnoux (University of Warsaw)
DTSTART:20230201T073000Z
DTEND:20230201T083000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/83
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/83/">Tight Lower Bounds for Problems Parameterized by
  Rank-width</a>\nby Benjamin Bergougnoux (University of Warsaw) as part of
  IBS Virtual Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/83/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Marcelo Sales (Emory University)
DTSTART:20230309T010000Z
DTEND:20230309T020000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/84
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/84/">On Pisier type problems</a>\nby Marcelo Sales (E
 mory University) as part of IBS Virtual Discrete Math Colloquium\n\nAbstra
 ct: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/84/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Qizhong Lin (Fuzhou University)
DTSTART:20230322T073000Z
DTEND:20230322T083000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/85
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/85/">Two classical Ramsey-Turán numbers involving tr
 iangles</a>\nby Qizhong Lin (Fuzhou University) as part of IBS Virtual Dis
 crete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/85/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Jie Han (Beijing Institute of Technology)
DTSTART:20230406T010000Z
DTEND:20230406T020000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/86
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/86/">Spanning trees in expanders</a>\nby Jie Han (Bei
 jing Institute of Technology) as part of IBS Virtual Discrete Math Colloqu
 ium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/86/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Paul Seymour (Princeton University)
DTSTART:20230316T010000Z
DTEND:20230316T020000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/87
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/87/">A loglog step towards the Erdős-Hajnal conjectu
 re</a>\nby Paul Seymour (Princeton University) as part of IBS Virtual Disc
 rete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/87/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Shin-ichiro Seki (Aoyama Gakuin University)
DTSTART:20230419T073000Z
DTEND:20230419T083000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/88
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/88/">On the extension of the Green-Tao theorem to num
 ber fields</a>\nby Shin-ichiro Seki (Aoyama Gakuin University) as part of 
 IBS Virtual Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/88/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Szymon Toruńczyk (University of Warsaw)
DTSTART:20230517T070000Z
DTEND:20230517T080000Z
DTSTAMP:20260404T095206Z
UID:IBSDiscreteMathColloquium/89
DESCRIPTION:Title: <a href="https://stable.researchseminars.org/talk/IBSDi
 screteMathColloquium/89/">Flip-width: Cops and Robber on dense graphs</a>\
 nby Szymon Toruńczyk (University of Warsaw) as part of IBS Virtual Discre
 te Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://stable.researchseminars.org/talk/IBSDiscreteMathColloquiu
 m/89/
END:VEVENT
END:VCALENDAR