seminar Archives - Page 9 of 34 - Discrete Mathematics Group

July 29, 2023July 6, 2024

Dong Yeap Kang (강동엽) gave a talk on the existence of a largest possible matching in a random subhypergraph of a k-uniform hypergraph with the codegree condition at the Discrete Math Seminar

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.”

July 19, 2023July 6, 2024

Andrzej Grzesik gave a talk on the rainow Turán problems at the Discrete Math Seminar

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.”

July 13, 2023July 6, 2024

Open Symposium at the Discrete Mathematics Group

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

July 11, 2023July 6, 2024

Xuding Zhu gave a talk on the list version of the 1-2-3 conjecture and the usage of Combinatorial Nullstellensatz at the Discrete Math Seminar

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.”

July 7, 2023July 6, 2024

Tuan Tran gave a talk on a Sauer-Shelah-type lemma in the study of the maximal pattern entropy of a theoretical dynamical system at the Discrete Math Seminar

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.”

June 30, 2023July 6, 2024

Chong Shangguan gave a talk on the hat guessing game on graphs at the Discrete Math Seminar

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.”

June 21, 2023July 6, 2024

Guanghui Wang gave a talk on the maximum number of edges in uniformly dense hypergraphs with a forbidden subgraph at the Discrete Math Seminar

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.”

June 14, 2023November 4, 2024

Minho Cho gave a talk on the maximum size of a pure pair in graph classes at the Discrete Math Seminar

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.”

June 1, 2023July 6, 2024

Suyun Jiang (江素云) gave a talk on the maximum number of edges in a connected graph without a fixed tree at the Discrete Math Seminar

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.”

May 19, 2023July 6, 2024

Szymon Toruńczyk gave an online talk, introducing the flip-width of graphs at the Virtual Discrete Math Colloquium

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.”

Category: seminar