기초과학연구원 이산수학그룹
On December 17, 2024, Joonkyung Lee (이준경) from Yonsei University gave a talk on using Lorentzian polynomials to prove a non-trivial upper bound on the number of graph homomorphisms at the Discrete Math Seminar. The title of his talk was “Counting homomorphisms in antiferromagnetic graphs via Lorentzian polynomials“.
On December 13, 2024, Jun Gao (高峻) from the IBS Extremal Combinatorics and Probability Group gave a talk at the Discrete Math Seminar on the maximum sum of the p-th power of degrees in a hypergraph without fixed subhypergraphs. The title of his talk is “Phase transition of degenerate Turán problems in p-norms“.
On December 3, 2024, Yulai Ma from Paderborn University gave a talk on the existence and non-existence of many disjoint perfect matchings in regular graphs with various edge-connectivity conditions at the Discrete Math Seminar. The title of his talk was “Pairwise disjoint perfect matchings in regular graphs“.
Due to a technical issue, some parts of the video were not properly recorded.
On November 26, 2024, Eng Keat Hng from the IBS Extremal Combinatorics and Probability Group gave a talk on characterizing fractionally isomorphic graphons in terms of the Galton-Watson branching process. The title of his talk was “Graphon branching processes and fractional isomorphism“.
On November 12, 2024, Karim Adiprasito from the Jussieu Institute of Mathematics, Paris Rive Gauche gave a talk at the Discrete Math Seminar on Ehrhart theory and the unimodality. The title of his talk was “Ehrhart theory revisited: Algebraic aspects, unimodality and more“.
On November 5, 2024, Michał Pilipczuk from the University of Warsaw gave a talk on the structural theory of graphs in terms of first-order transductions at the Discrete Math Seminar. The title of his talk was “Monadic stability and monadic dependence“.
(Due to the technical issues, the video was not properly recorded.)
On October 29, 2024, Felix Christian Clemen from the IBS Extremal Combinatorics and Probability Group gave a talk on an upper bound for the number of triangles almost congruent to a fixed triangle among n points at the Discrete Math Seminar. The title of his talk was “Triangles in the Plane.”
On October 22, 2024, Colin Geniet from the IBS Discrete Mathematics Group gave a talk on characterizing classes of permutations avoiding a fixed pattern at the Discrete Math Seminar. The title of his talk was “Permutations, patterns, and twin-width“.
On October 15, 2024, Kyeongsik Nam (남경식) from KAIST gave a talk on the behavior of a random walk in a dependent percolation model at the Discrete Math Seminar. The title of his talk is “Random walks on percolation“.
On October 8, 2024, Mathias Schacht from the University of Hamburg gave a talk at the Discrete Math Seminar on the existence of a canonically colored copy of a fixed graph in a random graph. The title of his talk was “Canonical colourings in random graphs“.