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:20260422T212728Z
UID:IBSDiscreteMathColloquium/1
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/1/">Graph square roots of small distance from degree one gra
 phs</a>\nby Paloma T. Lima (University of Bergen) as part of IBS Virtual D
 iscrete Math Colloquium\n\n\nAbstract\nGiven a graph class $\\mathcal{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 a
 re interested in  the parameterized complexity of the problem for classes 
 $\\mathcal{H}$ that are composed by the graphs at vertex deletion distance
  at most $k$ from graphs of maximum degree at most one. That is\, we are l
 ooking for a square root H that has a modulator S of size k such that H-S 
 is the disjoint union of isolated vertices and disjoint edges. We show tha
 t different variants of the problems with constraints on the number of iso
 lated vertices and edges in H-S are FPT when parameterized by k\, by provi
 ding algorithms with running time $2^{2^{O(k)}}\\cdot n^{O(1)}$. We furthe
 r show that the running time of our algorithms is asymptotically optimal a
 nd it is unlikely that the double-exponential dependence on k could be avo
 ided. In particular\, we prove that the VC-k Root problem\, that asks whet
 her an input graph has a square root with vertex cover of size at most k\,
  cannot be solved in time $2^{2^{o(k)}}\\cdot n^{O(1)}$ unless the Exponen
 tial Time Hypothesis fails. Moreover\, we point out that VC-k Root paramet
 erized by k does not admit a subexponential kernel unless P=NP.\nThis is a
  joint work with Petr Golovach and Charis Papadopoulos.\n\npassword : ibsm
 ath\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/1/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Akanksha Agrawal (Ben-Gurion University of the Negev)
DTSTART:20200729T073000Z
DTEND:20200729T083000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/2
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/2/">Polynomial Kernel for Interval Vertex Deletion</a>\nby A
 kanksha Agrawal (Ben-Gurion University of the Negev) as part of IBS Virtua
 l Discrete Math Colloquium\n\n\nAbstract\nGiven a graph G and an integer k
 \, the Interval Vertex Deletion (IVD) problem asks whether there exists a 
 vertex subset S of size at most k\, such that G-S is an interval graph. A 
 polynomial kernel for a parameterized problem is a polynomial time preproc
 essing algorithm that outputs an equivalent instance of the problem whose 
 size is bounded by a polynomial function of the parameter. The existence o
 f a polynomial kernel for IVD remained a well-known open problem in Parame
 terized Complexity. In this talk we look at a sketch of a polynomial kerne
 l for the problem (with the solution size as the parameter). To illustrate
  one of the key ingredients of our kernel\, we will look at a polynomial k
 ernel for IVD\, when parameterized by the vertex cover number.\n\npassword
  : ibsmath\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/2/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Robert Ganian (Technische Universität Wien)
DTSTART:20200805T073000Z
DTEND:20200805T083000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/3
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/3/">Solving Integer Linear Programs by Exploiting Variable-C
 onstraint Interactions</a>\nby Robert Ganian (Technische Universität Wien
 ) as part of IBS Virtual Discrete Math Colloquium\n\n\nAbstract\nInteger L
 inear Programming (ILP) is among the most successful and general paradigm
 s for solving computationally intractable optimization problems in comput
 er science. ILP is NP-complete\, and until recently we have lacked a syst
 ematic study of the complexity of ILP through the lens of variable-constr
 aint interactions. This changed drastically in recent years thanks to a 
 series of results that together lay out a detailed complexity landscape f
 or the problem centered around the structure of graphical representations
  of instances. The aim of this talk is to summarize these recent developm
 ents and put them into context. Special attention will be paid to the str
 uctural parameter treedepth\, and at the end of the talk we will also con
 sider how treedepth can be used to design algorithms for problems beyond 
 ILP.\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/3/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Nick Brettell (Victoria University of Wellington)
DTSTART:20200826T013000Z
DTEND:20200826T023000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/6
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/6/">On the graph width parameter mim-width</a>\nby Nick Bret
 tell (Victoria University of Wellington) as part of IBS Virtual Discrete M
 ath Colloquium\n\n\nAbstract\nMaximum induced matching width\, also known 
 as mim-width\, is a width parameter for graphs introduced by Vatshelle 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 of a max
 imum induced matching in the bipartite graph induced by edges of G with on
 e endpoint in X and one endpoint in Y.  In this talk\, I will present a qu
 ick overview of mim-width and some key results that highlight why this par
 ameter is of interest from both a theoretical and algorithmic point of vie
 w.  I will discuss some recent work regarding the boundedness or unbounded
 ness of mim-width for hereditary classes defined by forbidding one or two 
 induced subgraphs\, and for generalisations of convex graphs.  I will also
  touch on some interesting applications of this work\, in particular for c
 olouring and list-colouring.  \n\nThis is joint work with Jake Horsfield\,
  Andrea Munaro\, Giacomo Paesani\, and Daniel Paulusma.\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/6/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Sebastian Siebertz (University of Bremen)
DTSTART:20200910T081000Z
DTEND:20200910T091000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/7
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/7/">Rank-width meets stability</a>\nby Sebastian Siebertz (U
 niversity of Bremen) as part of IBS Virtual Discrete Math Colloquium\n\nAb
 stract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/7/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Gwenaël Joret (Université Libre de Bruxelles)
DTSTART:20200819T073000Z
DTEND:20200819T083000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/8
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/8/">Packing and covering balls in graphs excluding a minor</
 a>\nby Gwenaël Joret (Université Libre de Bruxelles) as part of IBS Virt
 ual Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/8/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Luke Postle (University of Waterloo)
DTSTART:20200917T010000Z
DTEND:20200917T020000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/9
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/9/">Further progress towards Hadwiger’s conjecture</a>\nby
  Luke Postle (University of Waterloo) as part of IBS Virtual Discrete Math
  Colloquium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/9/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Zihan Tan (University of Chicago)
DTSTART:20200924T010000Z
DTEND:20200924T020000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/10
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/10/">Towards Tight(er) Bounds for the Excluded Grid Theorem<
 /a>\nby Zihan Tan (University of Chicago) as part of IBS Virtual Discrete 
 Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/10/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Daniel Cranston (Virginia Commonwealth University)
DTSTART:20201105T010000Z
DTEND:20201105T020000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/11
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/11/">Vertex Partitions into an Independent Set and a Forest 
 with Each Component Small</a>\nby Daniel Cranston (Virginia Commonwealth U
 niversity) as part of IBS Virtual Discrete Math Colloquium\n\nAbstract: TB
 A\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/11/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Chun-Hung Liu (Teax A&M University)
DTSTART:20201022T010000Z
DTEND:20201022T020000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/12
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/12/">Asymptotic dimension of minor-closed families and beyon
 d</a>\nby Chun-Hung Liu (Teax A&M University) as part of IBS Virtual Discr
 ete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/12/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Meike Hatzel (Technische Universität Berlin)
DTSTART:20201111T073000Z
DTEND:20201111T083000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/13
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/13/">Constant congestion bramble</a>\nby Meike Hatzel (Techn
 ische Universität Berlin) as part of IBS Virtual Discrete Math Colloquium
 \n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/13/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Yijia Chen (Fudan University)
DTSTART:20201119T073000Z
DTEND:20201119T083000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/14
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/14/">Graphs of bounded shrub-depth\, through a logic lens</a
 >\nby Yijia Chen (Fudan University) as part of IBS Virtual Discrete Math C
 olloquium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/14/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Deniz Sarikaya (Universität Hamburg)
DTSTART:20201203T073000Z
DTEND:20201203T083000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/15
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/15/">What means Hamiltonicity for infinite graphs and how to
  force it via forbidden induced subgraphs</a>\nby Deniz Sarikaya (Universi
 tät Hamburg) as part of IBS Virtual Discrete Math Colloquium\n\nAbstract:
  TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/15/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Karl Heuer (Technische Universität Berlin)
DTSTART:20201209T073000Z
DTEND:20201209T083000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/16
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/16/">Even Circuits in Oriented Matroids</a>\nby Karl Heuer (
 Technische Universität Berlin) as part of IBS Virtual Discrete Math Collo
 quium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/16/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Da Qi Chen (CMU)
DTSTART:20201126T010000Z
DTEND:20201126T020000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/17
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/17/">Bipartite saturation</a>\nby Da Qi Chen (CMU) as part o
 f IBS Virtual Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/17/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Jaiung Jun (SUNY New Paltz)
DTSTART:20201217T010000Z
DTEND:20201217T020000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/18
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/18/">On the Hopf algebra of multi-complexes</a>\nby Jaiung J
 un (SUNY New Paltz) as part of IBS Virtual Discrete Math Colloquium\n\nAbs
 tract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/18/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Rose McCarty (University of Waterloo)
DTSTART:20210113T010000Z
DTEND:20210113T020000Z
DTSTAMP:20260422T212728Z
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://researchseminars.org/talk/IBSDiscreteMathColloquium/20/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Paul Seymour (Princeton University)
DTSTART:20201230T010000Z
DTEND:20201230T020000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/21
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/21/">The Erdős-Hajnal conjecture is true for excluding a fi
 ve-cycle</a>\nby Paul Seymour (Princeton University) as part of IBS Virtua
 l Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/21/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Yusuke Kobayashi (Kyoto University)
DTSTART:20210120T073000Z
DTEND:20210120T083000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/22
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/22/">An FPT Algorithm for Minimum Additive Spanner Problem</
 a>\nby Yusuke Kobayashi (Kyoto University) as part of IBS Virtual Discrete
  Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/22/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Jie Ma (University of Science and Technology of China)
DTSTART:20210210T073000Z
DTEND:20210210T083000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/23
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/23/">Non-repeated cycle lengths and Sidon sequences</a>\nby 
 Jie Ma (University of Science and Technology of China) as part of IBS Virt
 ual Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/23/
END:VEVENT
BEGIN:VEVENT
SUMMARY:David Wood (Monash University)
DTSTART:20210217T010000Z
DTEND:20210217T020000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/24
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/24/">Tree densities of sparse graph classes</a>\nby David Wo
 od (Monash University) as part of IBS Virtual Discrete Math Colloquium\n\n
 Abstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/24/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Ron Aharoni (Technion)
DTSTART:20210203T073000Z
DTEND:20210203T083000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/25
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/25/">Colorful KKM and multiple cakes division</a>\nby Ron Ah
 aroni (Technion) as part of IBS Virtual Discrete Math Colloquium\n\nAbstra
 ct: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/25/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Dong Yeap Kang (University of Birmingham)
DTSTART:20210127T010000Z
DTEND:20210127T020000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/26
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/26/">A proof of the Erdős-Faber-Lovász conjecture</a>\nby 
 Dong Yeap Kang (University of Birmingham) as part of IBS Virtual Discrete 
 Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/26/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Édouard Bonnet (LIP\, CNRS)
DTSTART:20210324T080000Z
DTEND:20210324T090000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/27
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/27/">Twin-width and ordered binary structures</a>\nby Édoua
 rd Bonnet (LIP\, CNRS) as part of IBS Virtual Discrete Math Colloquium\n\n
 Abstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/27/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Sophie Spirkl (University of Waterloo)
DTSTART:20210401T010000Z
DTEND:20210401T020000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/28
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/28/">Pure pairs in ordered graphs</a>\nby Sophie Spirkl (Uni
 versity of Waterloo) as part of IBS Virtual Discrete Math Colloquium\n\nAb
 stract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/28/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Yixin Cao (Hong Kong Polytechnic University)
DTSTART:20210317T080000Z
DTEND:20210317T090000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/29
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/29/">Recognizing (unit) interval graphs by zigzag graph sear
 ches</a>\nby Yixin Cao (Hong Kong Polytechnic University) as part of IBS V
 irtual Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/29/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Michał Pilipczuk (University of Warsaw)
DTSTART:20210407T080000Z
DTEND:20210407T090000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/30
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/30/">Structural properties of powers of sparse graphs</a>\nb
 y Michał Pilipczuk (University of Warsaw) as part of IBS Virtual Discrete
  Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/30/
END:VEVENT
BEGIN:VEVENT
SUMMARY:István Tomon (ETH Zurich)
DTSTART:20210414T080000Z
DTEND:20210414T090000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/31
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/31/">Ramsey properties of semilinear graphs</a>\nby István 
 Tomon (ETH Zurich) as part of IBS Virtual Discrete Math Colloquium\n\nAbst
 ract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/31/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Raul Lopes (Universidade Federal do Ceará)
DTSTART:20210506T010000Z
DTEND:20210506T020000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/32
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/32/">Adapting the Directed Grid Theorem into an FPT Algorith
 m</a>\nby Raul Lopes (Universidade Federal do Ceará) as part of IBS Virtu
 al Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/32/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Johannes Carmesin (University of Birmingham)
DTSTART:20210512T080000Z
DTEND:20210512T090000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/33
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/33/">A Whitney type theorem for surfaces: characterising gra
 phs with locally planar embeddings</a>\nby Johannes Carmesin (University o
 f Birmingham) as part of IBS Virtual Discrete Math Colloquium\n\n\nAbstrac
 t\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 minimum genus
  as optimality criterion\, this problem would be NP-hard. Instead of minim
 um genus\, here we use local planarity — and provide a polynomial algori
 thm.\n\nOur embedding method is based on Whitney’s trick to use matroids
  to construct embeddings in the plane. Consequently we obtain a characteri
 sation of the graphs admitting locally planar embeddings in surfaces in te
 rms of a certain matroid being co-graphic.\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/33/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Benjamin Bumpus (University of Glasgow)
DTSTART:20210521T080000Z
DTEND:20210521T090000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/34
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/34/">Directed branch-width: A directed analogue of tree-widt
 h</a>\nby Benjamin Bumpus (University of Glasgow) as part of IBS Virtual D
 iscrete Math Colloquium\n\n\nAbstract\nMany problems that are NP-hard in g
 eneral become tractable on `structurally recursive’ graph classes. For e
 xample\, consider classes of bounded tree- or clique-width. Since the 1990
 s\, many directed analogues of tree-width have been proposed. However\, ma
 ny natural problems (e.g. directed HamiltonPath and MaxCut) remain intract
 able on such digraph classes of `bounded width’.\n\nIn this talk\, I wil
 l introduce a new tree-width analogue for digraphs called directed branch-
 width which allows us to define digraph classes for which many problems (i
 ncluding directed HamiltonPath and MaxCut)  become linear-time solvable. F
 urthermore\, via the definition of directed branch-width\, I will obtain a
  generalisation to digraphs of Gurski and Wanke’s characterization of gr
 aph classes of bounded tree-width in terms of their line graphs.\n\nThis i
 s joint work with Kitty Meeks and William Pettersson.\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/34/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Reinhard Diestel (University of Hamburg)
DTSTART:20210421T080000Z
DTEND:20210421T090000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/35
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/35/">Tangles of set separations: a novel clustering method a
 nd type recognition in machine learning</a>\nby Reinhard Diestel (Universi
 ty of Hamburg) as part of IBS Virtual Discrete Math Colloquium\n\nAbstract
 : TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/35/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Dimitrios M. Thilikos (CNRS\, LIRMM)
DTSTART:20210526T080000Z
DTEND:20210526T090000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/36
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/36/">Bounding Obstructions sets: the cases of apices of mino
 r closed classes</a>\nby Dimitrios M. Thilikos (CNRS\, LIRMM) as part of I
 BS Virtual Discrete Math Colloquium\n\n\nAbstract\nGiven a minor-closed gr
 aph class $\\mathcal G$\, the (minor) obstruction of ${\\mathcal G}$ is th
 e set of all minor-minimal graphs not in $\\mathcal G$. Given a non-negati
 ve integer $k$\, we define the $k$-apex of $\\mathcal A$ as the class cont
 aining every graph $G$ with a set $S$ of vertices whose removal from $G$ g
 ives a graph on ${\\mathcal G}$. We prove that every obstruction of the $k
 $-apex of ${\\mathcal G}$ has size bounded by some 4-fold exponential func
 tion of $p(k)$ where p is a polynomial function whose degree depends on th
 e size of the minor-obstructions of ${\\mathcal G}$. This bound drops to a
  2-fold exponential one when ${\\mathcal G}$ excludes some apex graph as a
  minor (i.e.\, a graph in the $1$-apex of planar graphs).\n\nJoint work wi
 th Ignasi Sau and Giannos Stamoulis.\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/36/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Alan Lew (Technion)
DTSTART:20210616T080000Z
DTEND:20210616T090000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/37
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/37/">Representability and boxicity of simplicial complexes</
 a>\nby Alan Lew (Technion) as part of IBS Virtual Discrete Math Colloquium
 \n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/37/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Adam Zsolt Wagner (Tel Aviv University)
DTSTART:20210602T080000Z
DTEND:20210602T090000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/38
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/38/">Constructions in combinatorics via neural networks</a>\
 nby Adam Zsolt Wagner (Tel Aviv University) as part of IBS Virtual Discret
 e Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/38/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Maria Chudnovsky (Princeton University)
DTSTART:20210728T060000Z
DTEND:20210728T070000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/39
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/39/">Induced subgraphs and tree decompositions</a>\nby Maria
  Chudnovsky (Princeton University) as part of IBS Virtual Discrete Math Co
 lloquium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/39/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Florian Gut and Attila Joó (University of Hamburg)
DTSTART:20210630T080000Z
DTEND:20210630T090000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/40
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/40/">Large vertex-flames in uncountable digraphs</a>\nby Flo
 rian Gut and Attila Joó (University of Hamburg) as part of IBS Virtual Di
 screte Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/40/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Stefan Weltge (Technical University of Munich)
DTSTART:20210714T080000Z
DTEND:20210714T090000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/42
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/42/">Integer programs with bounded subdeterminants and two n
 onzeros per row</a>\nby Stefan Weltge (Technical University of Munich) as 
 part of IBS Virtual Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/42/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Petr Hliněný (Masaryk University)
DTSTART:20210818T080000Z
DTEND:20210818T090000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/43
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/43/">Twin-width is linear in the poset width</a>\nby Petr Hl
 iněný (Masaryk University) as part of IBS Virtual Discrete Math Colloqui
 um\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/43/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Péter Pál Pach (Budapest University of Technology and Economics)
DTSTART:20210930T073000Z
DTEND:20210930T083000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/44
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/44/">The Alon-Jaeger-Tarsi conjecture via group ring identit
 ies</a>\nby Péter Pál Pach (Budapest University of Technology and Econom
 ics) as part of IBS Virtual Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/44/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Paul Seymour (Princeton University)
DTSTART:20211008T010000Z
DTEND:20211008T020000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/45
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/45/">Polynomial bounds for chromatic number</a>\nby Paul Sey
 mour (Princeton University) as part of IBS Virtual Discrete Math Colloquiu
 m\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/45/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Martin Milanič (University of Primorska\, Slovenia)
DTSTART:20211105T073000Z
DTEND:20211105T083000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/46
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/46/">Tree Decompositions with Bounded Independence Number</a
 >\nby Martin Milanič (University of Primorska\, Slovenia) as part of IBS 
 Virtual Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/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:20260422T212728Z
UID:IBSDiscreteMathColloquium/47
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/47/">Matching Minors in Bipartite Graphs</a>\nby Sebastian W
 iederrecht (Laboratoire d’Informatique\, de Robotique et de Microélectr
 onique de Montpellier (LIRMM)) as part of IBS Virtual Discrete Math Colloq
 uium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/47/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Tuukka Korhonen (University of Bergen)
DTSTART:20211125T073000Z
DTEND:20211125T083000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/48
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/48/">Fast FPT-Approximation of Branchwidth</a>\nby Tuukka Ko
 rhonen (University of Bergen) as part of IBS Virtual Discrete Math Colloqu
 ium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/48/
END:VEVENT
BEGIN:VEVENT
SUMMARY:David Munhá Correia (ETH Zürich)
DTSTART:20211209T073000Z
DTEND:20211209T083000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/49
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/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://researchseminars.org/talk/IBSDiscreteMathColloquium/49/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Ken-ichi Kawarabayashi (NII)
DTSTART:20220120T073000Z
DTEND:20220120T083000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/50
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/50/">Toward Directed Graph Minor Theory</a>\nby Ken-ichi Kaw
 arabayashi (NII) as part of IBS Virtual Discrete Math Colloquium\n\nAbstra
 ct: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/50/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Ron Aharoni (Technion)
DTSTART:20220113T073000Z
DTEND:20220113T083000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/51
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/51/">A strong version of the Caccetta-Haggkvist conjecture</
 a>\nby Ron Aharoni (Technion) as part of IBS Virtual Discrete Math Colloqu
 ium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/51/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Bo Ning (Nankai University)
DTSTART:20220127T073000Z
DTEND:20220127T083000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/52
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/52/">Substructures and eigenvalues of graphs: Triangles and 
 quadrilaterals</a>\nby Bo Ning (Nankai University) as part of IBS Virtual 
 Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/52/
END:VEVENT
BEGIN:VEVENT
SUMMARY:James Davies (University of Waterloo)
DTSTART:20220210T073000Z
DTEND:20220210T083000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/53
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/53/">Separating polynomial  χ-boundedness from χ-boundedne
 ss</a>\nby James Davies (University of Waterloo) as part of IBS Virtual Di
 screte Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/53/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Manuel Lafond (Université de Sherbrooke)
DTSTART:20220218T010000Z
DTEND:20220218T020000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/54
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/54/">Recognizing k-leaf powers in polynomial time\, for cons
 tant k</a>\nby Manuel Lafond (Université de Sherbrooke) as part of IBS Vi
 rtual Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/54/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Fedor Fomin (University of Bergen)
DTSTART:20220310T073000Z
DTEND:20220310T083000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/55
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/55/">Long cycles in graphs: Extremal Combinatorics meets Par
 ameterized Algorithms</a>\nby Fedor Fomin (University of Bergen) as part o
 f IBS Virtual Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/55/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Jean-Florent Raymond (LIMOS\, CNRS)
DTSTART:20220330T073000Z
DTEND:20220330T083000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/56
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/56/">Long induced paths in minor-closed graph classes and be
 yond</a>\nby Jean-Florent Raymond (LIMOS\, CNRS) as part of IBS Virtual Di
 screte Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/56/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Jakub Gajarský (University of Warsaw)
DTSTART:20220413T073000Z
DTEND:20220413T083000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/57
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/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://researchseminars.org/talk/IBSDiscreteMathColloquium/57/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Michael Savery (Oxford University)
DTSTART:20220427T073000Z
DTEND:20220427T083000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/58
DESCRIPTION:by Michael Savery (Oxford University) as part of IBS Virtual D
 iscrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/58/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Jan Kurkofka (University of Birmingham)
DTSTART:20220518T073000Z
DTEND:20220518T083000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/59
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/59/">Canonical Graph Decompositions via Coverings</a>\nby Ja
 n Kurkofka (University of Birmingham) as part of IBS Virtual Discrete Math
  Colloquium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/59/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Sebastian Siebertz (University of Bremen)
DTSTART:20220525T073000Z
DTEND:20220525T083000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/60
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/60/">Transducing paths in graph classes with unbounded shrub
 depth</a>\nby Sebastian Siebertz (University of Bremen) as part of IBS Vir
 tual Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/60/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Jeck Lim (Caltech)
DTSTART:20220602T013000Z
DTEND:20220602T023000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/61
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/61/">Sums of linear transformations</a>\nby Jeck Lim (Caltec
 h) 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 $\\mathbb{Z}^
 d$ to $\\mathbb{Z}^d$ satisfying certain mild conditions\, then\, for 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 corrects and 
 confirms the two-summand case of a conjecture of Bukh and is best possible
  up to the lower-order term for many choices of $L_1$ and $L_2$. As an app
 lication\, we prove a lower bound for $|A  + \\lambda \\cdot A|$ when $A$ 
 is a finite set of real numbers and $\\lambda$ is an algebraic number.\n\n
 Joint work with David Conlon.\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/61/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Lars Jaffke (Univ. of Bergen)
DTSTART:20220803T073000Z
DTEND:20220803T083000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/62
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/62/">Taming graphs with no large creatures and skinny ladder
 s</a>\nby Lars Jaffke (Univ. of Bergen) as part of IBS Virtual Discrete Ma
 th Colloquium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/62/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Sepehr Hajebi (University of Waterloo)
DTSTART:20220707T010000Z
DTEND:20220707T020000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/63
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/63/">Holes\, hubs and bounded treewidth</a>\nby Sepehr Hajeb
 i (University of Waterloo) as part of IBS Virtual Discrete Math Colloquium
 \n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/63/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Xizhi Liu (University of Warwick)
DTSTART:20220629T073000Z
DTEND:20220629T083000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/64
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/64/">Hypergraph Turán problem: from 1 to ∞</a>\nby Xizhi 
 Liu (University of Warwick) as part of IBS Virtual Discrete Math Colloquiu
 m\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/64/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Noam Lifshitz (Hebrew University of Jerusalem)
DTSTART:20220727T073000Z
DTEND:20220727T083000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/65
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/65/">Product free sets in the alternating group</a>\nby Noam
  Lifshitz (Hebrew University of Jerusalem) as part of IBS Virtual Discrete
  Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/65/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Chengfei Xie (Capital Normal University\, Beijing)
DTSTART:20220622T073000Z
DTEND:20220622T083000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/66
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/66/">On the packing densities of superballs in high dimensio
 ns</a>\nby Chengfei Xie (Capital Normal University\, Beijing) as part of I
 BS Virtual Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/66/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Dömötör Pálvölgyi (Eötvös Loránd University)
DTSTART:20220907T073000Z
DTEND:20220907T083000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/68
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/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 part of I
 BS Virtual Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/68/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Akash Kumar (École Polytechnique Fédérale de Lausanne (EPFL))
DTSTART:20220810T073000Z
DTEND:20220810T083000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/69
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/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://researchseminars.org/talk/IBSDiscreteMathColloquium/69/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Brett Leroux (UC Davis)
DTSTART:20220825T010000Z
DTEND:20220825T020000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/70
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/70/">Expansion of random 0/1 polytopes</a>\nby Brett Leroux 
 (UC Davis) as part of IBS Virtual Discrete Math Colloquium\n\nAbstract: TB
 A\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/70/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Raphael Steiner (ETH Zürich)
DTSTART:20220831T073000Z
DTEND:20220831T083000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/71
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/71/">Congruence-constrained subdivisions in digraphs</a>\nby
  Raphael Steiner (ETH Zürich) as part of IBS Virtual Discrete Math Colloq
 uium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/71/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Mehtaab Sawhney (MIT)
DTSTART:20220921T073000Z
DTEND:20220921T083000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/72
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/72/">Anticoncentration in Ramsey graphs and a proof of the E
 rdős-McKay conjecture</a>\nby Mehtaab Sawhney (MIT) as part of IBS Virtua
 l Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/72/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Santiago Guzmán-Pro (UNAM)
DTSTART:20220929T010000Z
DTEND:20220929T020000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/73
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/73/">Local expressions of graphs classes</a>\nby Santiago Gu
 zmán-Pro (UNAM) as part of IBS Virtual Discrete Math Colloquium\n\nAbstra
 ct: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/73/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Konstantin Tikhomirov (Carnegie Mellon University)
DTSTART:20221006T010000Z
DTEND:20221006T020000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/74
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/74/">A remark on the Ramsey number of the hypercube</a>\nby 
 Konstantin Tikhomirov (Carnegie Mellon University) as part of IBS Virtual 
 Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/74/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Hugo Jacob (ENS Paris-Saclay)
DTSTART:20221109T073000Z
DTEND:20221109T083000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/75
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/75/">On the parameterized complexity of computing tree-parti
 tions</a>\nby Hugo Jacob (ENS Paris-Saclay) as part of IBS Virtual Discret
 e Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/75/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Cosmin Pohoa (Institute for Advanced Study)
DTSTART:20221201T010000Z
DTEND:20221201T020000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/76
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/76/">Convex polytopes from fewer points</a>\nby Cosmin Pohoa
  (Institute for Advanced Study) as part of IBS Virtual Discrete Math Collo
 quium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/76/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Chong Shangguan (Shandong University)
DTSTART:20221117T010000Z
DTEND:20221117T020000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/77
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/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://researchseminars.org/talk/IBSDiscreteMathColloquium/77/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Maya Sankar (Stanford University)
DTSTART:20221215T010000Z
DTEND:20221215T020000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/78
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/78/">Homotopy and the Homomorphism Threshold of Odd Cycles</
 a>\nby Maya Sankar (Stanford University) as part of IBS Virtual Discrete M
 ath Colloquium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/78/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Jan Hladký (Czech Academy of Sciences)
DTSTART:20230125T073000Z
DTEND:20230125T083000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/79
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/79/">Invitation to graphons</a>\nby Jan Hladký (Czech Acade
 my of Sciences) as part of IBS Virtual Discrete Math Colloquium\n\nAbstrac
 t: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/79/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Daniel Altman (University of Oxford)
DTSTART:20230222T080000Z
DTEND:20230222T090000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/80
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/80/">On an arithmetic Sidorenko conjecture\, and a question 
 of Alon</a>\nby Daniel Altman (University of Oxford) as part of IBS Virtua
 l Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/80/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Pedro Montealegre (Universidad Adolfo Ibáñez)
DTSTART:20230119T010000Z
DTEND:20230119T020000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/81
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/81/">A Meta-Theorem for Distributed Certification</a>\nby Pe
 dro Montealegre (Universidad Adolfo Ibáñez) as part of IBS Virtual Discr
 ete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/81/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Robert Hickingbotham (Monash University)
DTSTART:20230215T073000Z
DTEND:20230215T083000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/82
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/82/">Treewidth\, Circle Graphs and Circular Drawings</a>\nby
  Robert Hickingbotham (Monash University) as part of IBS Virtual Discrete 
 Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/82/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Benjamin Bergougnoux (University of Warsaw)
DTSTART:20230201T073000Z
DTEND:20230201T083000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/83
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/83/">Tight Lower Bounds for Problems Parameterized by Rank-w
 idth</a>\nby Benjamin Bergougnoux (University of Warsaw) as part of IBS Vi
 rtual Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/83/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Marcelo Sales (Emory University)
DTSTART:20230309T010000Z
DTEND:20230309T020000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/84
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/84/">On Pisier type problems</a>\nby Marcelo Sales (Emory Un
 iversity) as part of IBS Virtual Discrete Math Colloquium\n\nAbstract: TBA
 \n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/84/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Qizhong Lin (Fuzhou University)
DTSTART:20230322T073000Z
DTEND:20230322T083000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/85
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/85/">Two classical Ramsey-Turán numbers involving triangles
 </a>\nby Qizhong Lin (Fuzhou University) as part of IBS Virtual Discrete M
 ath Colloquium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/85/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Jie Han (Beijing Institute of Technology)
DTSTART:20230406T010000Z
DTEND:20230406T020000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/86
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/86/">Spanning trees in expanders</a>\nby Jie Han (Beijing In
 stitute of Technology) as part of IBS Virtual Discrete Math Colloquium\n\n
 Abstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/86/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Paul Seymour (Princeton University)
DTSTART:20230316T010000Z
DTEND:20230316T020000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/87
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/87/">A loglog step towards the Erdős-Hajnal conjecture</a>\
 nby Paul Seymour (Princeton University) as part of IBS Virtual Discrete Ma
 th Colloquium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/87/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Shin-ichiro Seki (Aoyama Gakuin University)
DTSTART:20230419T073000Z
DTEND:20230419T083000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/88
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/88/">On the extension of the Green-Tao theorem to number fie
 lds</a>\nby Shin-ichiro Seki (Aoyama Gakuin University) as part of IBS Vir
 tual Discrete Math Colloquium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/88/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Szymon Toruńczyk (University of Warsaw)
DTSTART:20230517T070000Z
DTEND:20230517T080000Z
DTSTAMP:20260422T212728Z
UID:IBSDiscreteMathColloquium/89
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/IBSDiscreteM
 athColloquium/89/">Flip-width: Cops and Robber on dense graphs</a>\nby Szy
 mon Toruńczyk (University of Warsaw) as part of IBS Virtual Discrete Math
  Colloquium\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/IBSDiscreteMathColloquium/89/
END:VEVENT
END:VCALENDAR