seminar Archives - Page 8 of 36 - Discrete Mathematics Group

May 16, 2024July 6, 2024

Niloufar Fuladi gave a talk on how to find a short canonical decomposition of a non-orientable surface given with a triangulation at the Discrete Math Seminar

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.

May 8, 2024July 6, 2024

Tony Huynh gave a talk at the Discrete Math Seminar on the conjecture of Ahranoi on the existence of a short rainbow cycle

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.

May 2, 2024July 6, 2024

Maximilian Gorsky gave a talk at the Discrete Math Seminar on the Erdős-Pósa property for even directed cycles

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

April 26, 2024July 6, 2024

Víctor Dalmau gave a talk on the right adjoints of Datalog Programs at the Discrete Math Seminar

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

April 16, 2024July 6, 2024

Magnus Wahlström gave a talk on various algorithmic aspects of linear delta-matroids at the Discrete Math Seminar

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

April 10, 2024July 6, 2024

Eero Räty gave a talk on lower bounds for the positive discrepancy of graphs of average degree d at the Discrete Math Seminar

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.

April 2, 2024July 6, 2024

Casey Tompkins gave a talk on the maximum number of edges in a graph without cycles of length 0 mod 4 at the Discrete Math Seminar

On April 2, 2024, Casey Tompkins from the Alfréd Rényi Institute of Mathematics gave a talk at the Discrete Math Seminar on the maximum number of edges in a graph without cycles of length 0 mod 4. The title of his talk was “On graphs without cycles of length 0 modulo 4“.

March 27, 2024July 6, 2024

Evangelos Protopapas gave a talk on characterizing minor-closed classes of graphs satisfying the Erdős-Pósa properties for minors at the Discrete Math Seminar

On March 26, 2024, Evangelos Protopapas from LIRMM gave a talk at the Discrete Math Seminar on characterizing minor-closed classes of graphs satisfying the Erdős-Pósa properties for minors. The title of his talk was “Erdős-Pósa Dualities for Minors“.

March 12, 2024July 6, 2024

Linda Cook gave a talk on bounding the average degree of a graph with no subgraph isomorphic to a fixed complete bipartite subgraph or a subdivision of a fixed graph at the Discrete Math Seminar

On March 12, 2024, Linda Cook from the IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar about bounding the average degree of a graph with no subgraph isomorphic to a fixed complete bipartite graph or a subdivision of a fixed graph by a polynomial function of the size of the complete bipartite graph. The title of her talk was “On polynomial degree-boundedness“.

March 7, 2024July 6, 2024

William Cook gave a colloquium talk on the Traveling Salesman Problem

On March 6, 2024, William Cook from the University of Waterloo gave a colloquium talk on the Traveling Salesman Problem. The title of his talk was “The Traveling Salesman Problem: Amazon Deliveries, Pub Walks, and Astro Tours“.

Category: seminar