IBS Virtual Discrete Math Colloquium

computer science theory combinatorics

Audience:	Researchers in the topic
Seminar series times:	Wednesday 07:30-08:30, Thursday 01:00-02:00 in your time zone, UTC
Organizers:	O-joung Kwon*, Joonkyung Lee, Jaehoon Kim
Curators:	Sang-il Oum*, Hong Liu
	*contact for this listing

Please check the website for the abstract and the Zoom information.

Upcoming talks

Past talks

Your time			Speaker	Title
Wed	May 17	07:00	Szymon Toruńczyk	Flip-width: Cops and Robber on dense graphs
Wed	Apr 19	07:30	Shin-ichiro Seki	On the extension of the Green-Tao theorem to number fields
Thu	Apr 06	01:00	Jie Han	Spanning trees in expanders
Wed	Mar 22	07:30	Qizhong Lin	Two classical Ramsey-Turán numbers involving triangles
Thu	Mar 16	01:00	Paul Seymour	A loglog step towards the Erdős-Hajnal conjecture
Thu	Mar 09	01:00	Marcelo Sales	On Pisier type problems
Wed	Feb 22	08:00	Daniel Altman	On an arithmetic Sidorenko conjecture, and a question of Alon
Wed	Feb 15	07:30	Robert Hickingbotham	Treewidth, Circle Graphs and Circular Drawings
Wed	Feb 01	07:30	Benjamin Bergougnoux	Tight Lower Bounds for Problems Parameterized by Rank-width
Wed	Jan 25	07:30	Jan Hladký	Invitation to graphons
Thu	Jan 19	01:00	Pedro Montealegre	A Meta-Theorem for Distributed Certification
Thu	Dec 15	01:00	Maya Sankar	Homotopy and the Homomorphism Threshold of Odd Cycles
Thu	Dec 01	01:00	Cosmin Pohoa	Convex polytopes from fewer points
Thu	Nov 17	01:00	Chong Shangguan	On the sparse hypergraph problem of Brown, Erdős and Sós
Wed	Nov 09	07:30	Hugo Jacob	On the parameterized complexity of computing tree-partitions
Thu	Oct 06	01:00	Konstantin Tikhomirov	A remark on the Ramsey number of the hypercube
Thu	Sep 29	01:00	Santiago Guzmán-Pro	Local expressions of graphs classes
Wed	Sep 21	07:30	Mehtaab Sawhney	Anticoncentration in Ramsey graphs and a proof of the Erdős-McKay conjecture
Wed	Sep 07	07:30	Dömötör Pálvölgyi	C-P3O: Orientation of convex sets and other good covers
Wed	Aug 31	07:30	Raphael Steiner	Congruence-constrained subdivisions in digraphs
Thu	Aug 25	01:00	Brett Leroux	Expansion of random 0/1 polytopes
Wed	Aug 10	07:30	Akash Kumar	Random walks and Forbidden Minors
Wed	Aug 03	07:30	Lars Jaffke	Taming graphs with no large creatures and skinny ladders
Wed	Jul 27	07:30	Noam Lifshitz	Product free sets in the alternating group
Thu	Jul 07	01:00	Sepehr Hajebi	Holes, hubs and bounded treewidth
Wed	Jun 29	07:30	Xizhi Liu	Hypergraph Turán problem: from 1 to ∞
Wed	Jun 22	07:30	Chengfei Xie	On the packing densities of superballs in high dimensions
Thu	Jun 02	01:30	Jeck Lim	Sums of linear transformations
Wed	May 25	07:30	Sebastian Siebertz	Transducing paths in graph classes with unbounded shrubdepth
Wed	May 18	07:30	Jan Kurkofka	Canonical Graph Decompositions via Coverings
Wed	Apr 27	07:30	Michael Savery	TBA
Wed	Apr 13	07:30	Jakub Gajarský	Model Checking on Interpretations of Classes of Bounded Local Clique-Width
Wed	Mar 30	07:30	Jean-Florent Raymond	Long induced paths in minor-closed graph classes and beyond
Thu	Mar 10	07:30	Fedor Fomin	Long cycles in graphs: Extremal Combinatorics meets Parameterized Algorithms
Fri	Feb 18	01:00	Manuel Lafond	Recognizing k-leaf powers in polynomial time, for constant k
Thu	Feb 10	07:30	James Davies	Separating polynomial χ-boundedness from χ-boundedness
Thu	Jan 27	07:30	Bo Ning	Substructures and eigenvalues of graphs: Triangles and quadrilaterals
Thu	Jan 20	07:30	Ken-ichi Kawarabayashi	Toward Directed Graph Minor Theory
Thu	Jan 13	07:30	Ron Aharoni	A strong version of the Caccetta-Haggkvist conjecture
Thu	Dec 09	07:30	David Munhá Correia	Rainbow matchings
Thu	Nov 25	07:30	Tuukka Korhonen	Fast FPT-Approximation of Branchwidth
Thu	Nov 11	07:30	Sebastian Wiederrecht	Matching Minors in Bipartite Graphs
Fri	Nov 05	07:30	Martin Milanič	Tree Decompositions with Bounded Independence Number
Fri	Oct 08	01:00	Paul Seymour	Polynomial bounds for chromatic number
Thu	Sep 30	07:30	Péter Pál Pach	The Alon-Jaeger-Tarsi conjecture via group ring identities
Wed	Aug 18	08:00	Petr Hliněný	Twin-width is linear in the poset width
Wed	Jul 28	06:00	Maria Chudnovsky	Induced subgraphs and tree decompositions
Wed	Jul 14	08:00	Stefan Weltge	Integer programs with bounded subdeterminants and two nonzeros per row
Wed	Jun 30	08:00	Florian Gut and Attila Joó	Large vertex-flames in uncountable digraphs
Wed	Jun 16	08:00	Alan Lew	Representability and boxicity of simplicial complexes
Wed	Jun 02	08:00	Adam Zsolt Wagner	Constructions in combinatorics via neural networks
Wed	May 26	08:00	Dimitrios M. Thilikos	Bounding Obstructions sets: the cases of apices of minor closed classes
Fri	May 21	08:00	Benjamin Bumpus	Directed branch-width: A directed analogue of tree-width
Wed	May 12	08:00	Johannes Carmesin	A Whitney type theorem for surfaces: characterising graphs with locally planar embeddings
Thu	May 06	01:00	Raul Lopes	Adapting the Directed Grid Theorem into an FPT Algorithm
Wed	Apr 21	08:00	Reinhard Diestel	Tangles of set separations: a novel clustering method and type recognition in machine learning
Wed	Apr 14	08:00	István Tomon	Ramsey properties of semilinear graphs
Wed	Apr 07	08:00	Michał Pilipczuk	Structural properties of powers of sparse graphs
Thu	Apr 01	01:00	Sophie Spirkl	Pure pairs in ordered graphs
Wed	Mar 24	08:00	Édouard Bonnet	Twin-width and ordered binary structures
Wed	Mar 17	08:00	Yixin Cao	Recognizing (unit) interval graphs by zigzag graph searches
Wed	Feb 17	01:00	David Wood	Tree densities of sparse graph classes
Wed	Feb 10	07:30	Jie Ma	Non-repeated cycle lengths and Sidon sequences
Wed	Feb 03	07:30	Ron Aharoni	Colorful KKM and multiple cakes division
Wed	Jan 27	01:00	Dong Yeap Kang	A proof of the Erdős-Faber-Lovász conjecture
Wed	Jan 20	07:30	Yusuke Kobayashi	An FPT Algorithm for Minimum Additive Spanner Problem
Wed	Jan 13	01:00	Rose McCarty	TBA
Wed	Dec 30	01:00	Paul Seymour	The Erdős-Hajnal conjecture is true for excluding a five-cycle
Thu	Dec 17	01:00	Jaiung Jun	On the Hopf algebra of multi-complexes
Wed	Dec 09	07:30	Karl Heuer	Even Circuits in Oriented Matroids
Thu	Dec 03	07:30	Deniz Sarikaya	What means Hamiltonicity for infinite graphs and how to force it via forbidden induced subgraphs
Thu	Nov 26	01:00	Da Qi Chen	Bipartite saturation
Thu	Nov 19	07:30	Yijia Chen	Graphs of bounded shrub-depth, through a logic lens
Wed	Nov 11	07:30	Meike Hatzel	Constant congestion bramble
Thu	Nov 05	01:00	Daniel Cranston	Vertex Partitions into an Independent Set and a Forest with Each Component Small
Thu	Oct 22	01:00	Chun-Hung Liu	Asymptotic dimension of minor-closed families and beyond
Thu	Sep 24	01:00	Zihan Tan	Towards Tight(er) Bounds for the Excluded Grid Theorem
Thu	Sep 17	01:00	Luke Postle	Further progress towards Hadwiger’s conjecture
Thu	Sep 10	08:10	Sebastian Siebertz	Rank-width meets stability
Wed	Aug 26	01:30	Nick Brettell	On the graph width parameter mim-width
Wed	Aug 19	07:30	Gwenaël Joret	Packing and covering balls in graphs excluding a minor
Wed	Aug 05	07:30	Robert Ganian	Solving Integer Linear Programs by Exploiting Variable-Constraint Interactions
Wed	Jul 29	07:30	Akanksha Agrawal	Polynomial Kernel for Interval Vertex Deletion
Wed	Jul 22	07:30	Paloma T. Lima	Graph square roots of small distance from degree one graphs

Embed this schedule

Export series to