On August 25, 2020, Ben Lund from IBS Discrete Mathematics Group presented a talk on his generalization of Beck’s theorem resulting lower bounds on the number of planes spanned by a set of points and its various applications. The title of his talk was “Point-plane incidence bounds“.
2020 Combinatorics Workshop (2020 조합론 학술대회) was held on August 24 online
On August 24, Monday, the 2020 Combinatorics Workshop (2020 조합론 학술대회) was held online due to the COVID-19 pandemic. This local workshop series began in 2004 and has been continued to be one of the biggest annual gathering of people in combinatorics located in Korea. Due to the COVID-19 pandemic, it has been reduced to a one-day online conference on Zoom. It was hosted by Kyung Hee University and IBS Discrete Mathematics Group.
The workshop website: https://cw2020.combinatorics.kr
There were 5 invited speakers.
- Sejeong Bang (방세정), Yeungnam University, Geometric distance-regular graphs
- Ringi Kim (김린기), KAIST, Decomposing planar graphs into graphs with degree restrictions
- Sangwook Kim (김상욱), Chonnam National University, Combinatorics of lattice path matroid polytopes
- Jinyoung Park (박진영), Institute for Advanced Study, Tuza’s Conjecture for random graphs
- Jongyook Park (박종육), Kyungpook National University, On distance-regular graphs with induced subgraphs $K_{r,t}$
There were 4 contributed talks.
- Byung-Hak Hwang (황병학), Seoul National University, Acyclic orientation polynomials
- Jaeseong Oh (오재성), Seoul National University, On linearization coefficients of q-Laguerre polynomials
- Jun Seok Oh (오준석), Incheon National University, An inverse Erdős-Ginzburg-Ziv theorem for finite groups
- Tuan Tran, IBS Discrete Mathematics Group, The singularity of random combinatorial matrices
Tuan Tran gave a talk on the anti-concentration phenomena at the Discrete Math Seminar
On August 18, 2020, Tuan Tran from IBS Discrete Mathematics Group gave a talk on the anti-concentration phenomena and its consequences to the random matrix theory. The title of his talk is “Anti-concentration phenomena”.
Welcome Ben Lund and Tuan Tran, new research fellows in the IBS Discrete Mathematics Group
The IBS discrete mathematics group welcomes Dr. Ben Lund and Dr. Tuan Tran, new research fellows at the IBS discrete mathematics group from August 1, 2020.
![](https://dimag.ibs.re.kr/cms/wp-content/uploads/2020/08/benlund.jpg)
Ben Lund received his Ph.D. from the Department of Mathematics at Rutgers University in 2017 under the supervision of Prof. Shubhangi Saraf. Before joining the IBS, he was a postdoc at Princeton University and a postdoc at the University of Georgia.
![](https://dimag.ibs.re.kr/cms/wp-content/uploads/2020/08/tuantran-1024x1024.jpg)
Tuan Tran received his Ph.D. from the Department of Mathematics at the Freie Universität Berlin in 2015 under the supervision of Prof. Tibor Szabó. Before joining the IBS, he was a lecturer at Hanoi University of Science and Technology, a postdoc at ETH Zürich, and a postdoc at Czech Academy of Sciences. He won the IBS Young Scientist Fellowship.
Yunbum Kook (국윤범) gave a talk on finding a small equivalence instance for the minimum edge-cut problem at the Discrete Math Seminar
On August 11, 2020, Yunbum Kook (국윤범) from KAIST presented his work on the existence of a connectivity-c mimicking network, which is a graph preserving the size of all minimum edge-cuts between any partition of a given set of terminals up to a constant c and an efficient algorithm to find one. The title of his talk was “Vertex Sparsification for Edge Connectivity“.
Robert Ganian gave a talk on structural approaches to the integer linear programming at the Virtual Discrete Math Colloquium
On August 5, 2020, Robert Ganian from Technische Universität Wien gave an online talk giving an overview of recent approaches to the integer linear programming based on the structural analysis of graphs associated with the instances at the Virtual Discrete Math Colloquium. The title of his talk was “Solving Integer Linear Programs by Exploiting Variable-Constraint Interactions“.
June Huh (허준이) gave a talk on Kazhdan-Lusztig polynomials of graphs and matroids at the Discrete Math Seminar
On August 4, 2020, June Huh (허준이) from Institute of Advanced Study presented several conjectures on Kazhdan-Lusztig polynomials of graphs and matroids and recent progress towards them at the Discrete Math Seminar. The title of his talk was “Kazhdan-Lusztig polynomials of graphs and matroids“.
Akanksha Agrawal gave a talk on the polynomial kernel for interval vertex deletion at the Virtual Discrete Math Colloquium
On July 29, 2020, Akanksha Agrawal from Ben-Gurion University of the Negev gave the second talk of the online seminar series called the Virtual Discrete Math Colloquium. The title of her talk was “Polynomial Kernel for Interval Vertex Deletion“.
Eun Jung Kim (김은정) gave a talk on a new technique called the flow augmentation to design fixed-parameter algorithms for graph cut problems at the Discrete Math Seminar
On July 28, 2020, Eun Jung Kim (김은정) from CNRS, LAMSADE gave a talk on a new tool called the flow augmentation, that is useful to design fixed-parameter algorithms for various graph cut problems on undirected graphs. The title of her talk was “Solving hard cut problems via flow-augmentation“.
Kevin Hendrey received Vice-Chancellor’s Commendation for Thesis Excellence from Monash University for his outstanding Ph.D. thesis
![](https://dimag.ibs.re.kr/cms/wp-content/uploads/2020/07/kevin-1-1024x1024.jpg)
On July 24, 2020, Kevin Hendrey of IBS Discrete Mathematics Group was awarded 2020 Vice-Chancellor’s Commendation for Thesis Excellence from Monash University. This award is to recognize and reward outstanding doctoral and research master’s thesis excellence. Congratulations! Here is the link to the award booklet.