Category: Seminars

  • On combinatorial structure and algebraic characterizations of distance-regular digraphs

    On combinatorial structure and algebraic characterizations of distance-regular digraphs

    2023-12-18 15:00 — 16:00 FAMNIT-MP1 Safet Penjić (University of Primorska, Slovenia) On combinatorial structure and algebraic characterizations of distance-regular digraphs Let \G=\G(A) denote a simple strongly connected digraph with vertex […]

  • Induced paths in sparse graphs

    Induced paths in sparse graphs

    2023-12-11 15:00 — 16:00 Famnit MP1 Jean-Florent Raymond, CNRS, LIMOS, France Induced paths in sparse graphs Every induced path is a path, but the converse is not true. However in some […]

  • Extendability of certain product graphs

    Extendability of certain product graphs

    2023-11-20 14:00 — 15:00 FAMNIT-MP1 Nina Chiarelli (UP FAMNIT) Extendability of certain product graphs A graph G of even order is k-extendable if it has at least 2k+2 vertices, contains […]

  • Terwilliger algebras beyond distance-regular graphs: a combinatorial approach

    Terwilliger algebras beyond distance-regular graphs: a combinatorial approach

    2023-11-07 14:00 — 15:00 Zoom Blas Fernández (University of Primorska, Slovenia) Terwilliger algebras beyond distance-regular graphs: a combinatorial approach The Terwilliger algebra $T$ has been extensively studied in the context […]

  • Structural Parametrizations of the Maximum Independent Set Problem

    Structural Parametrizations of the Maximum Independent Set Problem

    2023-11-06 15:00 — 16:00 FAMNIT-MP1 Sebastian Wiederrecht (DIMAG, IBS, Daejeon, Korea) Structural Parametrizations of the Maximum Independent Set Problem Excluding a graph (or a family of graphs) under a fixed […]

  • Combinatorics – The Mathematics that Counts

    Combinatorics – The Mathematics that Counts

    2023-10-16 15:00 — 16:00 Famnit MP1 Robin Wilson (Open University, United Kingdom) Combinatorics – The Mathematics that Counts In this partly historical talk I explain what is meant by combinatorics, […]

  • On graphs coverable with k shortest paths

    On graphs coverable with k shortest paths

    2023-10-19 15:00 — 16:00 Famnit MP1 Maël DUMAS (University of Orléans, France) On graphs coverable with k shortest paths We show that if the edges or vertices of an undirected […]

  • Workshop on Algebraic Combinatorics

    Workshop on Algebraic Combinatorics

    2023-10-12 10:00-17:30 FAMNIT-MP1 Various invited speakers Workshop on Algebraic Combinatorics We’re thrilled to extend an invitation to you for a workshop that’s bound to be an eye-opener. Hosted by the […]

  • Untitled post 3753

  • Minor-Universal Graph for Graphs on Surfaces

    Minor-Universal Graph for Graphs on Surfaces

    2023-10-02 15:00 — 16:00 Famnit MP1 Claire Hilaire (UP FAMNIT, Slovenia) Minor-Universal Graph for Graphs on Surfaces We show that, for every $n$ and every surface $\Sigma$ (orientable or not), there […]