기초과학연구원 이산수학그룹
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.”
On May 30, 2023, Suyun Jiang (江素云) from Jianghan University gave a talk on the maximum number of edges in a connected graph without a fixed tree at the Discrete Math Seminar. She is currently a visiting scholar at the IBS Extremal Combinatorics and Probability Group. The title of her talk was “How connectivity affects the extremal number of trees.”
On May 17, 2023, Szymon Toruńczyk from the University of Warsaw gave an online talk at the Virtual Discrete Math Colloquium, introducing the flip-width of graphs at the Virtual Discrete Math Colloquium. The title of his talk was “Flip-width: Cops and Robber on dense graphs.”
On May 16, 2023, Oliver Janzer from the University of Cambridge gave a talk at the Discrete Math Seminar on finding a subgraph of large average degree on a small vertex set at the Discrete Math Seminar. The title of his talk was “small subgraphs with large average degree.”