IBS/KAIST Discrete Math Seminar

External homepage

discrete mathematics combinatorics

Institute for Basic Science / Korea Advanced Institute of Science and Technology

Audience: Researchers in the discipline
Seminar series time: Tuesday 07:30-08:30 in your time zone, UTC
Organizer: Sang-il Oum*
*contact for this listing

Description: Research seminar in discrete math, graph theory

Talks are broadcasted on YouTube Live if the speaker agrees.

Upcoming talks
Past talks
Your timeSpeakerTitle
TueApr 0207:30Casey TompkinsOn graphs without cycles of length 0 modulo 4
TueApr 0907:30Eero RätyPositive discrepancy, MaxCut and eigenvalues of graphs
TueApr 1607:30Magnus WahlströmTBA
TueApr 2307:30Víctor DalmauRight-adjoints of Datalog Programs
TueApr 3007:30Maximilian GorskyTowards the half-integral Erdős-Pósa property for even dicycles
TueMay 0707:30Tony HuynhTBA
TueMay 2107:30Vadim V. LozinTBA
TueJun 0407:30Jane TanTBA
TueJun 1107:30Maria ChudnovskyTBA
Embed this schedule
Your timeSpeakerTitle
TueMar 2607:30Evangelos ProtopapasErdős-Pósa Dualities for Minors
TueMar 1207:30Linda CookOn polynomial degree-boundedness
TueFeb 2707:30Jie HanPerfect matchings in dense uniform hypergraphs
WedFeb 1407:30Sebastian WiederrechtPacking even directed circuits quarter-integrally
TueFeb 0607:30Ander LamaisonUniform Turán density beyond 3-graphs
TueJan 2307:30Zichao DongConvex polytopes in non-elongated point sets in $\mathbb{R}^d$
TueJan 1607:30Matthew KroekerAverage flat-size in complex-representable matroids
ThuJan 1107:30Jinyoung ParkDedekind’s Problem and beyond
TueJan 0207:30Daniel McGinnisApplications of the KKM theorem to problems in discrete geometry
TueDec 1907:30Shengtong ZhangTBA
TueDec 1207:30Ting-Wei ChaoTight Bound on Joints Problem and Partial Shadow Problem
TueNov 2807:30Hyunwoo LeeTowards a high-dimensional Dirac’s theorem
TueNov 0707:30Bruce A. ReedSome Variants of the Erdős-Sós Conjecture
TueOct 3107:30James DaviesOdd distances in colourings of the plane
TueOct 2407:30Robert HickingbothamPowers of planar graphs, product structure, and blocking partitions
TueOct 1707:30Matija BucićEssentially tight bounds for rainbow cycles in proper edge-colourings
TueOct 1007:30Domagoj BradačEffective bounds for induced size-Ramsey numbers of cycles
TueSep 2607:30Carl R. YergerSolving Problems in Graph Pebbling using Optimization and Structural Techniques
TueSep 1907:30Donggyu Kim (김동규)Orthogonal matroids over tracts
TueSep 1207:30Seog-Jin KimThe square of every subcubic planar graph of girth at least 6 is 7-choosable
TueSep 0507:30Sebastian WiederrechtDelineating half-integrality of the Erdős-Pósa property for minors
TueAug 2907:30Dabeen LeeTBA
TueAug 2207:30Linda CookTBA
WedAug 0907:30Amzi JeffsIntersection patterns of convex sets
WedAug 0207:30Daniel Král'High chromatic common graphs
TueJul 2507:30Dong Yeap KangHamilton cycles and optimal matchings in a random subgraph of uniform Dirac hypergraphs
TueJul 1807:30Andrzej GrzesikRainbow Turán problems
MonJul 1007:30Xuding ZhuList version of 1-2-3 conjecture
TueJul 0407:30Tuan TranComplexity of null dynamical systems
TueJun 2707:30Chong ShangguanThe hat guessing number of graphs
TueJun 2007:30Guanghui WangTBA
TueJun 1307:30Minho ChoStrong Erdős-Hajnal property on chordal graphs and its variants
TueMay 3007:30Suyun JiangHow connectivity affects the extremal number of trees
TueMay 1607:30Oliver JanzerSmall subgraphs with large average degree
TueMay 0907:30Jozef SkokanSeparating the edges of a graph by a linear number of paths
TueMay 0207:30Rob MorrisAn exponential improvement for diagonal Ramsey
TueApr 2507:30Hyunwoo LeeOn perfect subdivision tilings
TueApr 1107:30James DaviesTwo structural results for pivot-minors
TueApr 0407:30István TomonConfigurations of boxes
TueMar 2807:30Tianchi YangOn the maximum number of edges in k-critical graphs
TueMar 2107:30Younjin KimProblems on Extremal Combinatorics
TueMar 1407:30Stijn CambieRecent progress on the Union-closed conjecture and related
TueMar 0707:30Eunjin OhParameterized algorithms for the planar disjoint paths problem
TueFeb 2807:30Maya SankarThe Turán Numbers of Homeomorphs
TueFeb 2107:30Meike HatzelFixed-Parameter Tractability of Directed Multicut with Three Terminal Pairs Parametrised by the Size of the Cutset: Twin-Width Meets Flow-Augmentation
TueFeb 1407:30Raphael SteinerStrengthening Hadwiger’s conjecture for 4- and 5-chromatic graphs
TueJan 3107:30Abhishek MethukuA proof of the Erdős–Faber–Lovász conjecture
TueJan 1707:30Noleen KöhlerTwin-Width VIII: Delineation and Win-Wins
TueJan 1007:30Mamadou Moustapha KantéTBA
TueJan 0307:30Youngho YooApproximating TSP walks in subcubic graphs
WedDec 2807:30Stijn CambieThe 69-conjecture and more surprises on the number of independent sets
TueDec 0607:30Giannos StamoulisModel-Checking for First-Order Logic with Disjoint Paths Predicates in Proper Minor-Closed Graph Classes
TueNov 2207:30Seonghyuk ImA proof of the Elliott-Rödl conjecture on hypertrees in Steiner triple systems
TueNov 1507:30Sebastian WiederrechtExcluding single-crossing matching minors in bipartite graphs
TueNov 0807:30Jungho AhnUnified almost linear kernels for generalized covering and packing problems on nowhere dense classes
TueOct 1807:30Florent KoechlinTBA
TueOct 1107:30Nika SaliaExact results for generalized extremal problems forbidding an even cycle
TueOct 0407:30Zixiang XuOn the degenerate Turán problems
TueSep 2707:30Alexander CliftonRamsey Theory for Diffsequences
TueSep 1307:30Sebastian WiederrechtKilling a vortex
TueSep 0607:30Bjarne SchuelkeA local version of Katona’s intersection theorem
TueAug 3007:30Jun GaoNumber of (k-1)-cliques in k-critical graph
TueAug 2307:30Raul Wayne Teixeira LopesTemporal Menger and related problems
TueAug 1607:30Noleen KöhlerTesting first-order definable properties on bounded degree graphs
TueAug 0907:30Eun Jung KimDirected flow-augmentation
MonAug 0107:30Seunghun LeeInscribable order types
TueJul 1905:00Jinyoung ParkThresholds 2/2
MonJul 1807:30Jinyoung ParkThresholds 1/2
MonJul 1107:30Kevin HendreyTBA
MonJul 0407:30Eric VigodaComputational phase transition and MCMC algorithms
MonJun 2707:30Ben LundRadial projections in finite space
MonJun 1307:30Amadeus ReinaldTwin-width and forbidden subdivisions
MonMay 3007:30Hongseok YangTBA
MonMay 2307:30Stijn CambieThe precise diameter of reconfiguration graphs
MonMay 1607:30Andreas HolmsenA colorful version of the Goodman-Pollack-Wenger transversal theorem
MonMay 0907:30Kyeongsik NamLarge deviations for subgraph counts in random graphs
MonMay 0207:30Cheolwon HeoThe complexity of the matroid-homomorphism problems
MonApr 2507:30Boram ParkOdd coloring of sparse graphs
MonApr 1107:30Younjin KimOn the extremal problems related to Szemerédi’s theorem
MonMar 2807:30Ben LundThresholds for incidence properties in finite vector spaces
MonMar 2107:30Jaehoon KimRamsey numbers of cycles versus general graphs
MonMar 1407:30Tuan Anh DoRank- and tree-width of supercritical random graphs
MonFeb 2107:30Donggyu KimA stronger version of Tutte’s wheel theorem for vertex-minors
TueFeb 1507:30Jinha KimIndependent domination of graphs with bounded maximum degree
TueJan 2507:30O-joung KwonReduced bandwidth: a qualitative strengthening of twin-width in minor-closed classes (and beyond)
TueJan 1807:30Jaehyeon SeoTBA
TueJan 1107:30Andreas HolmsenSome recent results on geometric transversals
TueJan 0407:30Seunghun LeeTransversals and colorings of simplicial spheres
TueDec 1407:30Tuan TranExponential decay of intersection volume with applications on list-decodability and sphere-covering bounds
TueDec 0707:30Eun-Kyung ChoIndependent domination of graphs with bounded maximum degree
TueNov 3007:30Seonghyuk ImLarge clique subdivisions in graphs without small dense subgraphs
TueNov 2307:30Casey TompkinsRamsey numbers of Boolean lattices
TueNov 0907:30Jaehoon Kim2-complexes with unique embeddings in 3-space
TueNov 0207:30Ben LundMaximal 3-wise intersecting families
TueOct 2607:30Donggyu Kim𝝘-graphic delta-matroids and their applications
TueOct 1207:30Joonkyung LeeMajority dynamics on sparse random graphs
TueOct 0507:30Eunjin OhFeedback Vertex Set on Geometric Intersection Graphs
TueSep 2807:30Kevin HendreyExtremal functions for sparse minors
TueSep 0707:30Dabeen LeeMixing sets, submodularity, and chance-constrained optimization
TueAug 3107:30Cheolwon HeoTBA
TueAug 2407:30Eun Jung KimA Constant-factor Approximation for Weighted Bond Cover
TueAug 1707:30Linda CookTwo results on graphs with holes of restricted lengths
TueAug 1007:30Duksang LeeIntertwining connectivities for vertex-minors and pivot-minors
TueJul 2706:00Euiwoong LeeThe Karger-Stein algorithm is optimal for k-cut
TueJul 2007:30Semin YooCombinatorics of Euclidean spaces over finite fields
TueJul 1307:30Jaehoon Kim$K_{r+1}$-saturated graphs with small spectral radius
TueJul 0607:30Suil OEigenvalues and [a, b]-factors in regular graphs
TueJun 2907:30Jeong Ok ChoiInvertibility of circulant matrices of arbitrary size
TueJun 2207:30Hongseok YangDAG-symmetries and Symmetry-Preserving Neural Networks
TueJun 0806:00O-joung KwonClasses of intersection digraphs with good algorithmic properties
TueJun 0107:30Doowon KohMattila-Sjölin type functions: A finite field model
TueMay 1807:30Pascal GollinTBA
TueMay 1107:30Mark SiggersThe list switch homomorphism problem for signed graphs
TueApr 2707:30Jungho AhnWell-partitioned chordal graphs with the obstruction set and applications
TueApr 2007:30Sang-il OumWhat is an isotropic system?
TueApr 0607:30Rutger CampbellTBA
TueMar 3007:30Casey Tompkins3-uniform hypergraphs avoiding a cycle of length four
MonMar 2207:30Hong LiuNested cycles with no geometric crossing
TueMar 1607:30Se-Young YunRegret in Online Recommendation Systems
TueMar 0907:30Debsoumya ChakrabortiSome classical problems in graph saturation
TueMar 0207:30Kevin HendreyA unified half-integral Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups
TueFeb 0907:30Doowon KohOn the cone restriction conjecture in four dimensions and applications in incidence geometry
TueJan 2607:30Tuan TranMinimum saturated families of sets
TueJan 1907:30Ben LundPerfect matchings and derangements on graphs
TueJan 1207:30Andreas HolmsenDiscrete geometry in convexity spaces
TueJan 0507:30O-joung KwonDirected tangles and applications
TueDec 2207:30Jinha KimOn a conjecture by Kalai and Meshulam – the Betti number of the independence complex of ternary graphs
TueDec 0807:30Hong LiuA solution to Erdős and Hajnal’s odd cycle problem
TueDec 0107:30Debsoumya ChakrabortiRainbow matchings in edge-colored simple graphs
TueNov 2407:30Duksang LeeCharacterizing matroids whose bases form graphic delta-matroids
TueNov 1007:30Casey TompkinsExtremal forbidden poset problems in Boolean and linear lattices
TueNov 0307:30Jaeseong OhA 2-isomorphism theorem for delta-matroids
TueOct 2707:30Jeong Ok ChoiVarious game-theoretic models on graphs
WedOct 2107:30Joonkyung LeeOn graph norms for complex-valued functions
TueSep 2907:30Minki KimComplexes of graphs with bounded independence number
TueSep 2207:30Jinha KimCollapsibility of Non-Cover Complexes of Graphs
TueSep 1507:30Debsoumya ChakrabortiMaximum number of cliques in a graph with bounded maximum degree
TueSep 0807:30Rutger CampbellDisasters in abstracting combinatorial properties of linear dependence
TueAug 2507:30Ben LundPoint-plane incidence bounds
TueAug 1807:30Tuan TranAnti-concentration phenomena
TueAug 1107:30Yunbum KookVertex Sparsification for Edge Connectivity
TueAug 0407:30June HuhKazhdan-Lusztig polynomials of graphs and matroids
TueJul 2807:30Eun Jung KimSolving hard cut problems via flow-augmentation
TueJul 2107:30Ilkyoo ChoiFlexibility of Planar Graphs
TueJul 1407:30Casey TompkinsInverse Turán problems
TueJul 0707:30Seog-Jin KimOnline DP-coloring of graphs
TueJun 3007:30Dennis WongGenerating Gray codes and universal cycles for weak orders
TueJun 2307:30Jaehoon KimA resilience version of Pósa’s theorem
TueJun 1607:30Andreas HolmsenFractional Helly and topological complexity
TueJun 0907:30Jiseung KimHardness and concrete security in cryptography
TueJun 0207:30Huy-Tung NguyenThe average cut-rank of graphs
TueMay 2607:30Hong LiuAsymptotic structure for the clique density theorem
TueMay 1907:30O-joung KwonMim-width: a width parameter beyond rank-width
TueMay 1207:30Eun Jung KimTwin-width: tractable FO model checking
TueApr 2807:30Seunghun LeeLeray numbers of complexes of graphs with bounded matching number
TueApr 2107:30Sang-il OumSurvey on vertex-minors
TueApr 1407:30Casey TompkinsSaturation problems in the Ramsey theory of graphs, posets and point sets
Embed this schedule
Export series to