기초과학연구원 이산수학그룹
On August 9, 2023, R. Amzi Jeffs from Carnegie Mellon University gave a talk at the Discrete Math Seminar on the simplicial complexes and convex codes arising from the intersections of convex sets. The title of his talk was “Intersection patterns of convex sets“.
On August 2, 2023, Daniel Kráľ from Masaryk University gave a talk on constructing common graphs with large chromatic numbers at the Discrete Math Seminar. The title of his talk was “High chromatic common graphs.”
On July 25, 2022, Dong Yeap Kang (강동엽) from the IBS Extremal Combinatorics and Probability Group gave a talk at the Discrete Math Seminar on the existence of a largest possible matching in a random subhypergraph of a k-uniform hypergraph with the codegree condition. The title of his talk was “Hamilton cycles and optimal matchings in a random subgraph of uniform Dirac hypergraphs.”
On July 18, 2023, Andrzej Grzesik from Jagiellonian University gave a talk at the Discrete Math Seminar on the rainbow version of Turán problems. The title of his talk was “rainbow Turán problems.”
On July 13, 2023, the Open Symposium at the Discrete Mathematics Group was held. There were four talks by the members of the Discrete Mathematics Group.
| 9:40-10:05 | Obstructions for dense analogs of tree-depth | Sang-il OUM |
| 10:05-10:20 | Structural and extremal results for twin-width | Kevin HENDREY |
| 10:20-10:35 | Down-sets in combinatorial posets | Rutger CAMPBELL |
| 10:35-10:50 | Reuniting 𝜒-boundedness with polynomial 𝜒-boundedness | Linda COOK |
On July 10, 2023, Xuding Zhu from Zhejiang Normal University gave a talk at the Discrete Math Seminar on the 1-2-3 conjecture of Karoński, Łuczak, and Thomason, its list version by Bartnicki, Grytczuk, and Niwczyk, and the usage of Combinatorial Nullstellensatz. The title of his talk was “List version of 1-2-3 conjecture.”
On July 4, 2023, Tuan Tran from the University of Science and Technology of China gave a talk on a Sauer-Shelah-type lemma in the study of the maximal pattern entropy of a theoretical dynamical system and its connection to a recent result in communication complexity at the Discrete Math Seminar. The title of his talk was “Complexity of null dynamical systems.”
On June 27, 2023, Chong Shangguan (上官冲) from Shandong University gave a talk at the Discrete Math Seminar on the maximum number of colors of hats so that at least one of the players can correctly guess his or her hat color while only seeing the colors of their neighbors on a graph. The title of his talk was “the hat guessing number of graphs.”
On June 20, 2023, Guanghui Wang (王光辉) from Shandong University gave a talk at the Discrete Math Seminar on the maximum number of edges in uniformly dense hypergraphs with a forbidden subgraph. The title of his talk was “Embeddings in uniformly dense hypergraphs.”
On June 13, 2023, Minho Cho (조민호) from the IBS Extremal Combinatorics and Probability Group gave a talk at the Discrete Math Seminar on determining the maximum size of a pure pair in graph classes regarding the strong Erdős-Hajnal property. The title of his talk was “Strong Erdős-Hajnal property on chordal graphs and its variants.”