기초과학연구원 이산수학그룹
On February 15, 2022, Jinha Kim (김진하) from the IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar on the minimum size of a maximal independent set (or equivalently, an independent dominating set) in a graph of maximum degree at most $\Delta$. The title of her talk was “Independent domination of graphs with bounded maximum degree“.
On February 10, 2022, James Davies from University of Waterloo gave an online talk at the Virtual Discrete Math Colloquium disproving Esperet’s conjecture on the polynomial 𝜒-boundedness of graph classes. The title of his talk was “Separating polynomial 𝜒-boundedness from 𝜒-boundedness“.
On February 8, 2022, Pascal Gollin from the IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar on the unified Erdős-Pósa type theorem for cycles in graphs whose edges are labelled by multiple abelian groups. The title of his talk was “A unified Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups“.
On January 27, 2022, Bo Ning (宁博) from Nankai University, China gave an online talk at the Virtual Discrete Math Colloquium on the number of 3-cycles and 4-cycles in a graph with certain conditions on eigenvalues. The title of his talk was “Substructures and eigenvalues of graphs: Triangles and quadrilaterals“.
On January 25, 2022, O-joung Kwon (권오정) from the Incheon National University / IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar on upper bounds of the twin-width and reduced-bandwidth of planar graphs and H-minor-free graphs at the Discrete Math Seminar. The title of his talk was “Reduced bandwidth: a qualitative strengthening of twin-width in minor-closed classes (and beyond)“.
On January 20, 2022, Ken-ichi Kawarabayashi from the National Institute of Informatics, Japan gave an online talk at the Virtual Discrete Math Colloquium on the recent progress towards the directed graph minor theory. The title of his talk was “Toward Directed Graph Minor Theory“.
On January 18, 2022, Jaehyeon Seo (서재현) from KAIST gave a talk at the Discrete Math Seminar on the rainbow Turán problem for color-critical graphs. The title of his talk was “A rainbow Turán problem for color-critical graphs“.
On January 13, 2022, Ron Aharoni from the Technion gave an online talk at the Virtual Discrete Math Colloquium on a stronger version of the Caccetta-Haggkvist conjecture and recent results. The title of his talk was “A strong version of the Caccetta-Haggkvist conjecture“.
On January 11, 2022, Andreas Holmsen from KAIST gave a talk at the Discrete Math Seminar about the counterexample to the Bárány-Kalai conjecture on line transversals of a finite family of convex sets. The title of his talk was “Some recent results on geometric transversals“.
On January 4, 2022, Seunghun Lee (이승훈) from the Binghamton University gave a talk at the Discrete Math Seminar on the transversal number and the chromatic number of hypergraphs whose edges are facets of a simplicial sphere. The title of his talk was “Transversals and colorings of simplicial spheres“.