All
Jungho Ahn (안정호)
Rutger Campbell
Debsoumya Chakraborti
Jeong Ok Choi (최정옥)
Linda Cook
Tuan Anh Do
Pascal Gollin
Kevin Hendrey
Dong Yeap Kang (강동엽)
Donggyu Kim (김동규)
Jinha Kim (김진하)
Minki Kim (김민기)
Yunbum Kook (국윤범)
O-joung Kwon (권오정)
Dabeen Lee (이다빈)
Duksang Lee (이덕상)
Ben Lund
Abhishek Methuku
Sang-il Oum (엄상일)
William Overman
Casey Tompkins
Tuan Tran
Hongseok Yang (양홍석)
2022
May 20, 2022: Ben Lund , STCS Seminar , School of Technology and Computer Science, Tata Institute of Fundamental Research, Mumbai, India.Radial projections in vector spaces over finite fields
May 19, 2022: Dabeen Lee (이다빈) , Neuro-Symbolic AI Seminar, IBM Thomas J. Watson Research Center, Yorktown Heights, USA.Solving distributionally robust optimization under Wasserstein ambiguity
May 18, 2022: Ben Lund , Theory Seminar , IIT Bombay, Bombay, India.Radial projections in vector spaces over finite fields
May 17, 2022: Debsoumya Chakraborti , STCS Colloquium , School of Technology and Computer Science, Tata Institute of Fundamental Research, Mumbai, India.Mixing time and expanders
May 12, 2022: O-joung Kwon (권오정) , Colloquium , Yonsei University, Seoul, Korea.Graph minor theory and beyond
April 28, 2022: Jungho Ahn (안정호) , 2022 KMS Spring Meeting (April 28-29), Online, Korea.Bounds for the twin-width of graphs
April 28, 2022: Jinha Kim (김진하) , 2022 KMS Spring Meeting (April 28-29), Online, Korea.Independent domination of graphs with bounded maximum degree
April 28, 2022: Donggyu Kim (김동규) , 2022 KMS Spring Meeting (April 28-29), Online, Korea.A stronger version of Tutte’s wheel theorem for vertex-minors
April 28, 2022: Duksang Lee (이덕상) , 2022 KMS Spring Meeting (April 28-29), Online, Korea.A chain theorem for sequentially 3-rank-connected graphs with respect to vertex-minors
April 22, 2022: Tuan Tran , Korea-Taiwan-Vietnam joint seminar in Combinatorics and Analysis , Online, Vietnam.Exponential decay of intersection volume and applications
April 11, 2022: O-joung Kwon (권오정) , Colloquium , Hanyang University, Seoul, Korea.Introduction to graph minor theory
April 1, 2022: Kevin Hendrey , Pascal Gollin , Discrete Maths Seminar , Monash University, Melbourne, Australia.A unified Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups
March 28, 2022: Ben Lund , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.Thresholds for incidence properties in finite vector spaces
March 22, 2022: O-joung Kwon (권오정) , Graphs and Matroids Seminar , Matroid Union, Online.Reduced bandwidth: a qualitative strengthening of twin-width in minor-closed classes (and beyond)
March 18, 2022: Sang-il Oum (엄상일) , 39th International Symposium on Theoretical Aspects of Computer Science (STACS 2022) (March 15-18), Online, Marseille, France.Obstructions for matroids of path-width at most k and graphs of linear rank-width at most k
March 18, 2022: O-joung Kwon (권오정) , 39th International Symposium on Theoretical Aspects of Computer Science (STACS 2022) (March 15-18), Online, Marseille, France.Classes of intersection digraphs with good algorithmic properties
March 14, 2022: Tuan Anh Do , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.Rank- and tree-width of supercritical random graphs
March 8, 2022: Sang-il Oum (엄상일) , Graphs and Matroids Seminar , Matroid Union, Online.Obstructions for matroids of path-width at most k and graphs of linear rank-width at most k
March 7, 2022: Kevin Hendrey , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.A unified Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups (revisited)
February 28, 2022: Sang-il Oum (엄상일) , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.Obstructions for matroids of path-width at most k and graphs of linear rank-width at most k
February 25, 2022: Sang-il Oum (엄상일) , SCMS Combinatorics Seminar , Shanghai Center for Mathematical Sciences, Fudan University, Shanghai, China.Independent domination of graphs with bounded maximum degree
February 23, 2022: Jinha Kim (김진하) , 24th KIAS Combinatorics Workshop (February 22-24), Shilla Stay Haeundae, Busan, Korea.Independence complexes of graphs with no induced cyclers of length divisible by 3
February 22, 2022: Sang-il Oum (엄상일) , 24th KIAS Combinatorics Workshop (February 22-24), Shilla Stay Haeundae, Busan, Korea.Building the hierarchy of graph classes
February 21, 2022: Donggyu Kim (김동규) , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.A stronger version of Tutte’s wheel theorem for vertex-minors
February 18, 2022: Linda Cook , Graphes & Optimization Seminar , LaBRI, Bordeaux, France.Detecting a Long Even Hole.
February 17, 2022: Sang-il Oum (엄상일) , Industrial Mathematics Colloquium (산업수학콜로퀴움) , NIMS ICIM, Suwon, Korea.Building the hierarchy of graph classes
February 15, 2022: Jinha Kim (김진하) , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.Independent domination of graphs with bounded maximum degree
February 8, 2022: Pascal Gollin , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.A unified Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups
January 25, 2022: O-joung Kwon (권오정) , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.Reduced bandwidth: a qualitative strengthening of twin-width in minor-closed classes (and beyond)
January 20, 2022: O-joung Kwon (권오정) , Seminar, Hanyang University, Seoul, Korea.Treewidth and applications
January 9, 2022: O-joung Kwon (권오정) , ACM-SIAM Symposium on Discrete Algorithms (SODA22) (January 9-12), Online, Alexandria, USA.Directed Tangle Tree-Decompositions and Applications
January 7, 2022: O-joung Kwon (권오정) , Oberwolfach workshop on Graph Theory (January 2-8), Mathematisches Forschungsinstitut Oberwolfach (MFO), Oberwolfach, Germany.A unified Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups
January 6, 2022: Sang-il Oum (엄상일) , Oberwolfach workshop on Graph Theory (January 2-8), Mathematisches Forschungsinstitut Oberwolfach (MFO), Oberwolfach, Germany.Obstructions for matroids of path-width at most k and graphs of linear rank-width at most k
2021
December 21, 2021: Jungho Ahn (안정호) , 2021 Combinatorics Workshop (December 20-22), Bloomvista, Yangpyeong, Korea.Bounds for the twin-width of graphs
December 21, 2021: Minki Kim (김민기) , 2021 Combinatorics Workshop (December 20-22), Bloomvista, Yangpyeong, Korea.Fractional Helly theorem for Cartesian products of convex sets
December 20, 2021: Linda Cook , 2021 Combinatorics Workshop (December 20-22), Bloomvista, Yangpyeong, Korea.When all holes in a graph have the same length
December 14, 2021: Tuan Tran , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.Exponential decay of intersection volume with applications on list-decodability and sphere-covering bounds
December 14, 2021: Linda Cook , Algorithms Seminar, Utrecht University, Utrecht, Netherlands.Detecting a long even hole
December 14, 2021: Pascal Gollin , Forschungsseminar , University of Hamburg, Hamburg, Germany.A unified Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups III: Mangoes and Blueberries
December 14, 2021: Pascal Gollin , Forschungsseminar , University of Hamburg, Hamburg, Germany.Obstructions for bounded branch-depth in matroids
December 8, 2021: Duksang Lee (이덕상) , 32nd International Symposium on Algorithms and Computation (ISAAC 2021) (December 6-8), Fukuoka, Japan.Γ-graphic delta-matroids and their applications
December 4, 2021: Tuan Tran , KSIAM 2021 Annual Meeting (December 2-5), BEXCO, Busan, Korea.Exponential Decay of Intersection Volume with Applications on List- decodability and Gilbert-Varshamov Type Bound
December 4, 2021: Linda Cook , KSIAM 2021 Annual Meeting (December 2-5), BEXCO, Busan, Korea.When all holes in a graph have the same length
December 3, 2021: Debsoumya Chakraborti , KSIAM 2021 Annual Meeting (December 2-5), BEXCO, Busan, Korea.Bipartite Independence Number
November 30, 2021: Rutger Campbell , Graphs and Matroids , Matroid Union, Online.Counting Well-Quasi-Ordered Down Sets
November 25, 2021: Donggyu Kim (김동규) , KAIST MATH GRADUATE STUDENT SEMINAR , KAIST, Daejeon, Korea.Eigenvalues and parity factors in graphs
November 22, 2021: O-joung Kwon (권오정) , Banff Workshop "Graph Product Structure Theory" (November 21-26), Banff International Research Station (BIRS), Banff, Canada.Reduced bandwidth: a qualitative strengthening of twin-width in minor-closed classes (and beyond)
November 14, 2021: Pascal Gollin , 2021 China-Korea Young Scholars' Symposium on Discrete Mathematics, Statistics and Optimization (November 13-14), Online, Korea and China.A unified Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups
November 14, 2021: Sang-il Oum (엄상일) , 2021 China-Korea Young Scholars' Symposium on Discrete Mathematics, Statistics and Optimization (November 13-14), Online, Korea and China.Obstructions for graphs of linear rank-width at most k
November 14, 2021: Donggyu Kim (김동규) , 2021 China-Korea Young Scholars' Symposium on Discrete Mathematics, Statistics and Optimization (November 13-14), Online, Korea and China.Eigenvalues and parity factors in graphs
November 14, 2021: Tuan Tran , 2021 China-Korea Young Scholars' Symposium on Discrete Mathematics, Statistics and Optimization (November 13-14), Online, Korea and China.Maximal 3-wise intersecting families
November 14, 2021: O-joung Kwon (권오정) , 2021 China-Korea Young Scholars' Symposium on Discrete Mathematics, Statistics and Optimization (November 13-14), Online, Korea and China.
November 8, 2021: Tuan Tran , SCMS combinatorics seminar , Shanghai Center for Mathematical Sciences, Fudan University, Shanghai, China.Maximal 3-wise intersecting families
November 4, 2021: Sang-il Oum (엄상일) , AlGCo Seminar , Online, Département Informatique, LIRMM, Montpellier, France.Obstructions for matroids of path-width at most k and graphs of linear rank-width at most k
November 2, 2021: Ben Lund , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.Maximal 3-wise intersecting families
October 28, 2021: Pascal Gollin , Combinatorics Seminar , University of Birmingham (Online), Birmingham, UK.Counting cliques in 1-planar graphs
October 26, 2021: Dabeen Lee (이다빈) , INFORMS Annual Meeting (October 24-27), Anaheim, CA, USA.Conic Mixed-binary Sets: Convex Hull Characterizations And Applications
October 26, 2021: Donggyu Kim (김동규) , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.𝝘-graphic delta-matroids and their applications
October 26, 2021: Tuan Tran , The 1st Workshop on Developments in Combinatorics (October 26-27), Shandong University, Beijing, China.Exponential decay of intersection volume with applications on list-decodability and Gilbert-Varshamov type bound
October 25, 2021: Linda Cook , Topics in Algorithmic Graph Theory, University of Haifa, Online, Israel.Detecting a long even hole
October 22, 2021: Debsoumya Chakraborti , Young Researchers in Extremal and Probabilistic Combinatorics (October 20-22), IBS Discrete Mathematics Group (Online), Daejeon, Korea.Mixing time and expanders
October 21, 2021: Kevin Hendrey , Young Researchers in Extremal and Probabilistic Combinatorics (October 20-22), IBS Discrete Mathematics Group (Online), Daejeon, Korea.Extremal functions for sparse minors
October 21, 2021: Ben Lund , Young Researchers in Extremal and Probabilistic Combinatorics (October 20-22), IBS Discrete Mathematics Group (Online), Daejeon, Korea.Maximal 3-wise intersecting families
October 21, 2021: Donggyu Kim (김동규) , 2021 KMS Annual Meeting (October 20-22), Online, Korea.𝝘-graphic delta-matroids and their applications
October 21, 2021: Jungho Ahn (안정호) , 2021 KMS Annual Meeting (October 20-22), Online, Korea.Towards constant-factor approximation for chordal/distance-hereditary vertex deletion
October 21, 2021: Minki Kim (김민기) , 2021 KMS Annual Meeting (October 20-22), Online, Korea.Leray numbers of tolerance complexes
October 13, 2021: Ben Lund , TCS Seminar, IIT Bombay, Bombay, India.Simple proofs for finite Furstenberg sets
October 8, 2021: Sang-il Oum (엄상일) , Graz Combinatorics Seminar , Technical University of Graz, Graz, Austria.Obstructions for graphs of linear rank-width at most k
October 6, 2021: Debsoumya Chakraborti , Discrete Math Seminar , School of Mathematical and Statistical Sciences, Arizona State University, Tempe, AZ, USA.An approximate version of Brualdi-Ryser-Stein conjecture
October 1, 2021: O-joung Kwon (권오정) , Dagstuhl-Seminar 21391: Sparsity in Algorithms, Combinatorics and Logic (September 26-October 1), Schloss Dagstuhl, Dagstuhl, Germany.Obstructions for bounded shrub-depth and rank-depth
September 27, 2021: Jinha Kim (김진하) , SCMS combinatorics seminar , Shanghai Center for Mathematical Sciences, Fudan University, Shanghai, China.The homotopy type of the independence complex of ternary graphs
September 24, 2021: Pascal Gollin , 96th KPPY Combinatorics Workshop , Online, Daegu, Korea.Counting cliques in 1-planar graphs
September 13, 2021: Dabeen Lee (이다빈) , Department Seminar, Sungkyunkwan University, Suwon, Korea.Recent progress on chance-constrained optimization
September 7, 2021: Dabeen Lee (이다빈) , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.Mixing sets, submodularity, and chance-constrained optimization
September 6, 2021: Jinha Kim (김진하) , European Conference on Combinatorics, Graph Theory and Applications 2021 (EUROCOMB 2021) (September 6-10), Online, Barcelona, Spain.Independence complexes of ternary graphs
August 17, 2021: Linda Cook , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.Two results on graphs with holes of restricted lengths
August 13, 2021: Dabeen Lee (이다빈) , Business Analytics Seminar (Online), The University of Sydney Business School , The University of Sydney, Sydney, Australia.Test score algorithms for budgeted stochastic utility maximization
August 10, 2021: Duksang Lee (이덕상) , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.Intertwining connectivities for vertex-minors and pivot-minors
July 22, 2021: Dabeen Lee (이다빈) , Minisymposium on Advances and Trends in Mixed Integer and Nonconvex Optimization, SIAM Conference on Optimization (July 20-23, 2021), Online, Spokane, USA.Conic Mixed-Binary Sets: Convex Hull Characterizations and Applications
July 22, 2021: Sang-il Oum (엄상일) , Minisymposium on Graph Structure, SIAM Conference on Discrete Mathematics (July 20-23), Online, Spokane, USA.Obstructions for bounded shrub-depth and rank-depth of graphs
June 29, 2021: Jeong Ok Choi (최정옥) , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.Invertibility of circulant matrices of arbitrary size
June 8, 2021: O-joung Kwon (권오정) , Discrete Math Seminar , IBS Discrete Mathematics Group, Online, Korea.Classes of intersection digraphs with good algorithmic properties
June 4, 2021: Ben Lund , Moscow Conference on Combinatorics and Applications (MoCCA '20) (May 31 - June 4), Online, Russia.Finite field Kakeya and Furstenberg sets
May 25, 2021: Ben Lund , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.Limit shape of lattice Zonotopes
May 18, 2021: Pascal Gollin , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.Enlarging vertex-flames in countable digraphs
May 10, 2021: Jungho Ahn (안정호) , 12th International Conference on Algorithms and Complexity (CIAC2021) (May 10-12), Online, Larnaka, Cyprus.Three problems on well-partitioned chordal graphs
May 5, 2021: Pascal Gollin , Forschungsseminar , University of Hamburg, Hamburg, Germany.A unified half-integral Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups II
May 4, 2021: Pascal Gollin , Forschungsseminar , University of Hamburg, Hamburg, Germany.A unified half-integral Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups I
April 30, 2021: Debsoumya Chakraborti , 2021 KMS Spring Meeting , Online, Korea.Generalized graph saturation
April 29, 2021: Minki Kim (김민기) , 2021 KMS Spring Meeting (April 29-30), Online, Korea.A system of disjoint representatives of line segments
April 29, 2021: O-joung Kwon (권오정) , 2021 KMS Spring Meeting (April 29-30), Online, Korea.Measuring what matters: a hybrid approach to dynamic programming with tree-width
April 29, 2021: Jungho Ahn (안정호) , 2021 KMS Spring Meeting (April 29-30), Online, Korea.Well-partitioned chordal graphs: obstruction set and applications
April 28, 2021: Minki Kim (김민기) , Build a network of young researchers in mathematics I (제1차 수학분야 신진연구자의 네트워크 구축 ) , Online, Korea.Domination numbers and non cover complexes of hypergraphs
April 28, 2021: Jinha Kim (김진하) , Build a network of young researchers in mathematics I (제1차 수학분야 신진연구자의 네트워크 구축 ) , Online, Korea.The homotopy type of the independence complex of graphs with no induced cycles of length divisible by 3
April 28, 2021: Ben Lund , Build a network of young researchers in mathematics I (제1차 수학분야 신진연구자의 네트워크 구축 ) , Online, Korea.Kakeya and Furstenberg sets over finite fields
April 28, 2021: Dabeen Lee (이다빈) , ISysE seminar, KAIST, Daejeon, Korea.Data-driven chance-constrained optimization under Wasserstein ambiguity
April 27, 2021: Jungho Ahn (안정호) , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.Well-partitioned chordal graphs with the obstruction set and applications
April 20, 2021: Dabeen Lee (이다빈) , Rookies Pitch (서울대학교 수리과학부 신진연구자 연구발표회) , Department of Mathematical Sciences, Seoul National University, Seoul, Korea.Data-driven chance-constrained optimization under Wasserstein ambiguity
April 20, 2021: Sang-il Oum (엄상일) , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.What is an isotropic system?
April 13, 2021: William Overman , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.Some Ordered Ramsey Numbers of Graphs on Four Vertices
April 9, 2021: Sang-il Oum (엄상일) , Bordeaux Graph Seminar, LaBRI, Bordeaux, France.A unified half-integral Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups
April 6, 2021: Rutger Campbell , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.Matroid orientability and representability
March 30, 2021: Casey Tompkins , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.3-uniform hypergraphs avoiding a cycle of length four
March 9, 2021: Debsoumya Chakraborti , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.Some classical problems in graph saturation
March 2, 2021: Kevin Hendrey , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.A unified half-integral Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups
March 1, 2021: O-joung Kwon (권오정) , Graphs and Matroids , Matroid Union, Online.A unified half-integral Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups
February 23, 2021: Minki Kim (김민기) , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.Rainbow paths and rainbow matchings
January 26, 2021: Tuan Tran , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.Minimum saturated families of sets
January 20, 2021: Dabeen Lee (이다빈) , Special Seminar , Department of Applied Mathematics & Statistics, Johns Hopkins University, Baltimore, USA.Data-driven optimization: test score algorithms and distributionally robust approach
January 19, 2021: Ben Lund , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.Perfect matchings and derangements on graphs
January 12, 2021: Yunbum Kook (국윤범) , ACM-SIAM Symposium on Discrete Algorithms (SODA21) (January 10-13), Online, Alexandria, Virginia, USA.Vertex Sparsification for Edge Connectivity
January 5, 2021: O-joung Kwon (권오정) , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.Directed tangles and applications
2020
December 22, 2020: Jinha Kim (김진하) , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.On a conjecture by Kalai and Meshulam – the Betti number of the independence complex of ternary graphs
December 15, 2020: O-joung Kwon (권오정) , The 15th International Symposium on Parameterized and Exact Computation (IPEC'20) (December 14-18), Online, Hong Kong, China.Close relatives of Feedback Vertex Set without single-exponential algorithms parameterized by treewidth
December 14, 2020: Sang-il Oum (엄상일) , The 31st International Symposium on Algorithms and Computation (ISAAC'20) (December 14-18), Online, Hong Kong, China.How to decompose a graph into a tree-like structure
December 10, 2020: Dabeen Lee (이다빈) , Séminaire virtuel de théorie des graphes et combinatoire en Rhône-Alpes et Auvergne , Online, France.The 𝜏=2 conjecture and multipartite clutters
December 9, 2020: Tuan Tran , AMSS Lecture , Online, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China.A glimpse of Littlewood-Offord theory
December 1, 2020: Debsoumya Chakraborti , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.Rainbow matchings in edge-colored simple graphs
November 24, 2020: Kevin Hendrey , CMSA seminar , Online, Combinatorial Mathematics Society of Australasia.Obstructions to bounded branch-depth in matroids
November 24, 2020: Duksang Lee (이덕상) , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.Characterizing matroids whose bases form graphic delta-matroids
November 5, 2020: Sang-il Oum (엄상일) , Séminaire virtuel de théorie des graphes et combinatoire en Rhône-Alpes et Auvergne , Online, France.Obstructions for bounded shrub-depth and rank-depth of graphs
October 27, 2020: Jeong Ok Choi (최정옥) , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.Various game-theoretic models on graphs
October 23, 2020: Ben Lund , CS Colloquium, SUNY Korea, Incheon, Korea.The finite field Kakeya problem
October 23, 2020: O-joung Kwon (권오정) , 2020 KMS Annual Meeting (October 23-24), Online, Korea.Half-integral Erdős–Pósa property of directed odd cycles
October 23, 2020: Jungho Ahn (안정호) , 2020 KMS Annual Meeting (October 23-24), Online, Korea.A polynomial kernel for 3-leaf power deletion
October 23, 2020: Pascal Gollin , 2020 KMS Annual Meeting (October 23-24), Online, Seoul.Disjoint dijoins for classes of dicuts in finite and infinite digraphs
October 23, 2020: Minki Kim (김민기) , 2020 KMS Annual Meeting (October 23-24), Online, Korea.Topological colorful Helly for rainbow independent sets
October 23, 2020: Jinha Kim (김진하) , 2020 KMS Annual Meeting (October 23-24), Online, Korea.Rainbow paths and rainbow matchings in graphs
October 23, 2020: Duksang Lee (이덕상) , 2020 KMS Annual Meeting (October 23-24), Online, Korea.Characterizing matroids whose bases form graphic delta-matroids
October 16, 2020: Dabeen Lee (이다빈) , CS Colloquium, SUNY Korea, Incheon, Korea.Test score based algorithms for budgeted stochastic submodular maximization
September 29, 2020: Minki Kim (김민기) , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.Complexes of graphs with bounded independence number
September 22, 2020: Jinha Kim (김진하) , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.Collapsibility of Non-Cover Complexes of Graphs
September 15, 2020: Debsoumya Chakraborti , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.Maximum number of cliques in a graph with bounded maximum degree
September 8, 2020: Rutger Campbell , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.Disasters in abstracting combinatorial properties of linear dependence
August 27, 2020: Kevin Hendrey , SCMS Combinatorics Seminar , Shanghai Center for Mathematical Sciences, Shanghai, China.Counting cliques in 1-planar graphs
August 26, 2020: Tuan Tran , CMSA seminar , Combinatorial Mathematics Society of Australasia, Australia.Singularity of random combinatorial matrices
August 25, 2020: Ben Lund , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.Point-plane incidence bounds
August 25, 2020: Yunbum Kook (국윤범) , 26th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (SIGKDD) (August 23-27), Online, San Diego, USA.Incremental Lossless Graph Summarization
August 24, 2020: Tuan Tran , 2020 Combinatorics Workshop , Online, Korea.The singularity of random combinatorial matrices
August 18, 2020: Tuan Tran , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.Anti-concentration phenomena
August 11, 2020: Yunbum Kook (국윤범) , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.Vertex Sparsification for Edge Connectivity
July 20, 2020: Pascal Gollin , Graphs and Matroids , Matroid Union, Online.Obstructions for bounded branch-depth in matroids
July 14, 2020: Casey Tompkins , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.
July 10, 2020: Dabeen Lee (이다빈) , IME Special Seminar, POSTECH, Pohang, Korea.Distributionally robust chance-constrained programs under Wasserstein ambiguity
June 25, 2020: Jungho Ahn (안정호) , 46th International Workshop on Graph-Theoretic Concepts in Computer Science (WG2020) (June 24-26), University of Leeds, Leeds, UK.Well-partitioned chordal graphs: obstruction set and disjoint paths
June 9, 2020: Dabeen Lee (이다빈) , 21st Conference on Integer Programming and Combinatorial Optimization (June 8-10), LSE, London, UK.On a Generalization of the Chvátal-Gomory Closure
May 19, 2020: O-joung Kwon (권오정) , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.Mim-width: a width parameter beyond rank-width
May 14, 2020: Casey Tompkins , Extremal Sets seminar , Alfréd Rényi Institute of Mathematics, Budapest, Hungary.Saturation problems in the Ramsey theory of graphs, posets and point sets
April 21, 2020: Sang-il Oum (엄상일) , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.
April 14, 2020: Casey Tompkins , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.Saturation problems in the Ramsey theory of graphs, posets and point sets
April 7, 2020: Pascal Gollin , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.Disjoint dijoins for classes of dibonds in finite and infinite digraphs
March 24, 2020: Kevin Hendrey , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.Covering radius in the Hamming permutation space
March 19, 2020: Sang-il Oum (엄상일) , New Perspectives in Colouring and Structure (March 15-20), Banff International Research Station (BIRS), Banff, Canada.3-degenerate
induced subgraph
of a planar graph
March 17, 2020: Dabeen Lee (이다빈) , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.On a generalization of the Chvátal-Gomory closure
February 18, 2020: Dong Yeap Kang (강동엽) , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.Fragile minor-monotone parameters under random edge perturbation
January 4, 2020: Abhishek Methuku , 2020 One day Meeting on Extremal Combinatorics (January 4, 2020), Ewha Womans University, Seoul, Korea.Bipartite Turán problems for ordered graphs
2019
December 20, 2019: Dabeen Lee (이다빈) , Frontiers in Industrial & Systems Engineering, 2019 Winter ISysE Symposium, KAIST, Daejeon, Korea.Linear programs with probabilistic constraints and binary mixing sets
December 19, 2019: Casey Tompkins , Seminar on Mathematical Foundations for Computer Science , Institute of Mathematics, Vietnam Academy of Science and Technology, Hanoi, Vietnam.Generalized Turán problems
December 14, 2019: Abhishek Methuku , 95th KPPY Combinatorics Workshop (December 14, 2019), Yeungnam University, Gyeongsan, Korea.Bipartite Turán problems for ordered graphs
December 13, 2019: Kevin Hendrey , 42nd Australasian Conference on Combinatorial Mathematics and Combinatorial Computing (ACCMCC) (December 9-13), University of New South Wales, Sydney, Australia.The minimum connectivity forcing forest minors in large graphs
December 6, 2019: Kevin Hendrey , 63nd Annual Meeting of the Australian Mathematical Society (December 3-6), Monash University, Melbourne, Australia.Covering radius in the Hamming permutation space
November 9, 2019: Sang-il Oum (엄상일) , Combinatorial and Discrete Optimization, 2019 KSIAM Annual Meeting (November 8-10), Yeosu, Korea.Rank-width: Algorithmic and structural results
November 9, 2019: Dong Yeap Kang (강동엽) , Combinatorial and Discrete Optimization, 2019 KSIAM Annual Meeting (November 8-10), Yeosu, Korea.On minimal highly connected spanning subgraphs in dense digraphs
November 8, 2019: Dabeen Lee (이다빈) , Combinatorial and Discrete Optimization, 2019 KSIAM Annual Meeting (November 8-10), Yeosu, Korea.Joint Chance-constrained programs and the intersection of mixing sets through a submodularity lens
November 2, 2019: O-joung Kwon (권오정) , The 2nd East Asia Workshop on Extremal and Structural Graph Theory (October 31-November 4), IBS Discrete Mathematics Group, Jeju, Korea.A survey of recent progress on Erdős-Pósa type problems
November 2, 2019: Abhishek Methuku , The 2nd East Asia Workshop on Extremal and Structural Graph Theory (October 31-November 4), IBS Discrete Mathematics Group, Jeju, Korea.On a hypergraph bipartite Turán problem
October 29, 2019: Pascal Gollin , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.A Cantor-Bernstein-type theorem for spanning trees in infinite graphs
October 27, 2019: Sang-il Oum (엄상일) , 2019 KMS Annual Meeting (October 25-27), Hongik University, Seoul, Korea.The Erdős-Hajnal property for graphs with no fixed cycle as a pivot-minor
October 27, 2019: Pascal Gollin , Extremal and Structural Graph Theory, 2019 KMS Annual Meeting (October 25-27), Hongik University, Seoul, Korea.Progress on the Ubiquity Conjecture
October 27, 2019: O-joung Kwon (권오정) , Extremal and Structural Graph Theory, 2019 KMS Annual Meeting (October 25-27), Hongik University, Seoul, Korea.Erdős-Pósa property of H-induced subdivisions
October 26, 2019: Kevin Hendrey , Extremal and Structural Graph Theory, 2019 KMS Annual Meeting (October 25-27), Hongik University, Seoul, Korea.Defective and clustered choosability of sparse graphs
October 26, 2019: Casey Tompkins , Extremal and Structural Graph Theory, 2019 KMS Annual Meeting (October 25-27), Hongik University, Seoul, Korea.Generalizations of the Erdős-Gallai theorem
October 20, 2019: Dabeen Lee (이다빈) , 2019 INFORMS Annual Meeting (October 20-23), Seattle, USA.On some polytopes contained in the 0,1 hypercube that have a small Chvatal rank
October 20, 2019: Dabeen Lee (이다빈) , 2019 INFORMS Annual Meeting (October 20-23), Seattle, USA.Joint chance-constrained programs and intersection of mixing sets through a submodularity lens
October 1, 2019: Casey Tompkins , Discrete Math Seminar, IBS Discrete Mathematics Group, Daejeon, Korea.Extremal problems for Berge hypergraphs
September 24, 2019: Sang-il Oum (엄상일) , The 9th Workshop on Graph Classes, Optimization, and Width Parameters (GROW 2019), TU Wien (September 23-26), TU Wien, Vienna, Austria.Branch-depth: Generalizing tree-depth of graphs
September 10, 2019: Kevin Hendrey , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.The minimum connectivity forcing forest minors in large graphs
August 14, 2019: Dong Yeap Kang (강동엽) , 2019 Combinatorics Workshop (August 13-15), Songdo, Incheon, Korea.Recent advances in degenerate Turán-type problems
August 13, 2019: Dabeen Lee (이다빈) , 2019 Combinatorics Workshop (August 13-15), Hotel Skypark, Incheon, Korea.On the Chvatal rank for integer programming
August 12, 2019: Abhishek Methuku , 2019-2 IBS One-Day Conference on Extremal Graph Theory , IBS Discrete Mathematics Group, Daejeon, Korea.Bipartite Turán problems for ordered graphs
August 1, 2019: Sang-il Oum (엄상일) , 2019 IBS Summer Research Program on Algorithms and Complexity in Discrete Structures (July 21-August 10), IBS Discrete Mathematics Group, Daejeon, Korea.Branch-depth: Generalizing tree-depth of graphs
July 16, 2019: Dabeen Lee (이다빈) , Discrete Math Seminar , IBS Discrete Mathematics Group, Daejeon, Korea.Integrality of set covering polyhedra and clutter minors
July 4, 2019: Sang-il Oum (엄상일) , Graph Colouring: from Structure to Algorithms (June 30-July 5), Dagstuhl Workshop, Dagstuhl, Germany.The Erdős-Hajnal property for graphs with no fixed cycle as a pivot-minor
June 6, 2019: Sang-il Oum (엄상일) , International Conference on Network Games, Tropical Geometry, and Quantum Communication (June 3-7), Berlin Mathematics Research Center MATH+, Zuse Institute of Berlin, Berlin, Germany.
May 28, 2019: Sang-il Oum (엄상일) , Mini-symposium “structural graph theory”, CanaDAM 2019 (May 28-31), Simon Fraser University, Vancouver, Canada.The Erdős-Hajnal property for graphs with no fixed cycle as a pivot-minor
May 1, 2019: Sang-il Oum (엄상일) , Structural Graph Theory and Graph Coloring (April 29-May 3), Tsinghua Sanya International Mathematics Forum, Sanya, China.Branch-depth: Generalizing tree-depth of graphs
April 20, 2019: Sang-il Oum (엄상일) , Plenary Lecture, 2019 KMS Spring Meeting (April 19-20), Kangwon National University, Chuncheon, Korea.How to decompose a graph into a tree-like structure
April 16, 2019: Sang-il Oum (엄상일) , PCS Seminar , Center for Theoretical Physics of Complex Systems, Institute for Basic Science, Daejeon, Korea.How to decompose a graph into a tree-like structure
March 31, 2019: Sang-il Oum (엄상일) , 2019 Spring Jinhua Workshop on Graph Theory , Zhejiang Normal University, Jinhua, China.Branch-depth: Generalizing tree-depth of graphs
March 28, 2019: Sang-il Oum (엄상일) , Colloquium , GIST College, GIST, Gwangju, Korea.
March 22, 2019: Sang-il Oum (엄상일) , Special Session on Structural Graph Theory, AMS Spring Central and Western Joint Sectional Meeting (March 22-24), University of Hawaiʻi at Mānoa, Hawaii, USA.Classes of graphs with no long cycle as a vertex-minor are polynomially 𝜒-bounded
February 21, 2019: Sang-il Oum (엄상일) , Taipei International Workshop on Combinatorics and Graph Theory , Institute of Mathematics, Academia Sinica, Taipei, China.Classes of graphs with no long cycle as a vertex-minor are polynomially 𝜒-bounded
February 11, 2019: Dong Yeap Kang (강동엽) , 2019-1 IBS Workshop on Graph Theory (February 11-12, 2019), IBS, Daejeon, Korea.On the rational Turán exponents conjecture
2018
December 22, 2018: Dong Yeap Kang (강동엽) , 22nd KIAS Combinatorics Workshop (December 19-22, 2018), Shilla Stay, Busan, Korea.Some extremal results on highly connected tournament-like digraphs
December 1, 2018: Sang-il Oum (엄상일) , 2018 SCMS Workshop on Extremal and Structural Graph Theory (November 30-December 2), Shanghai Center for Mathematical Sciences, Fudan University, Shanghai, China.Classes of graphs with no long cycle as a vertex-minor are polynomially 𝜒-bounded