기초과학연구원 이산수학그룹
On June 11, 2024, Maria Chudnovsky from Princeton University gave a talk at the Discrete Math Seminar on finding the disjoint union of two graphs of large treewidth as an induced subgraph. The title of her talk was “Anticomplete subgraphs of large treewidth“.
On June 4, 2024, Jane Tan from University of Oxford gave a talk at the Discrete Math Seminar on coloring hypergraphs in such a way that every edge has many distinct colors. The title of her talk was “Semi-strong colourings of hypergraphs“.
On May 28, 2024, Yongho Shin (신용호) from Yonsei University gave a talk at the Discrete Math Seminar on an online randomized algorithm using three-way online correlated selection for an edge-weighted online bipartite matching problem. His talk title was “Three-way online correlated selection.”
On May 21, 2024, Vadim Lozin from the University of Warwick gave a talk at the Discrete Math Seminar on classifying monotone graph classes concerning the Hamiltonian cycle problem. The title of his talk was “Graph problems and monotone classes“.
On May 14, 2024, Niloufar Fuladi from the INRIA Center of Université de Lorraine gave a talk at the Discrete Math Seminar on how to find a short canonical decomposition of a non-orientable surface given with a triangulation. The title of her talk was “Cross-cap drawings and signed reversal distance“. She has been visiting the IBS Discrete Mathematics Group since mid-April.
On May 7, 2024, Tony Huynh from Sapienza Università di Roma gave a talk on the conjecture of Aharoni on the existence of a short rainbow cycle at the Discrete Math Seminar. The title of his talk was “Aharoni’s rainbow cycle conjecture holds up to an additive constant“.
Tony Huynh has been visiting the IBS Discrete Mathematics Group since April 15.
On April 30, 2024, Maximilian Gorsky from the Technische Universität Berlin gave a talk on the quarter-integral and third-integral Erdős-Pósa property for even directed cycles at the Discrete Math Seminar. The title of his talk was “Towards the half-integral Erdős-Pósa property for even dicycles“.
On April 23, 2024, Víctor Dalmau from the Universitat Pompeu Fabra in Barcelona gave a talk at the Discrete Math Seminar on the right adjoints of Datalog Programs. The title of his talk was “Right-adjoints of Datalog Programs“.
On April 16, 2024, Magnus Wahlström from Royal Holloway, University of London gave a talk at the Discrete Math Seminar on various algorithmic aspects of linear delta-matroids. The title of his talk was “Algorithmic aspects of linear delta-matroids“.
On April 9, 2024, Eero Räty from Umeå University gave a talk at the Discrete Math Seminar on lower bounds for the positive discrepancy of graphs of average degree d. The title of his talk was “Positive discrepancy, MaxCut and eigenvalues of graphs.” He is currently visiting the IBS Extremal Combinatorics and Probability Group for 2 months.