2020-10-12 10:00 — 11:00 FAMNIT-VP1 and Zoom Isolde Adler (University of Leeds) On the tree-width of even-hole-free graphs In recent years, even-hole-free graphs were the object of much attention, however, many questions remain unanswered, such as the existence of a…
2020-10-05 10:00 — 11:00 FAMNIT-VP1 and Zoom Russ Woodroofe (UP FAMNIT) Combinatorial shifting via limits of matrix actions Abstract: Combinatorial shifting is a tool used to prove results from extremal set theory such as the Erdős-Ko-Rado theorem. Combinatorial shifting applies…
2020-06-30 10:00 — 11:00 ZOOM (See link below) Micael Toledo Cubic vertex-transitive graphs admitting a group of automorphisms with few orbits. Highly symmetric graphs are frequently studied in terms of the action of a specific type of group of automorphisms,…
2020-06-15 10:00 — 11:00 FAMNIT-MP7 ANDREA MUNARO (Queen’s University, Belfast, United Kingdom) Width parameters and graph classes: the case of mim-width Many computationally hard graph problems can be solved efficiently after placing appropriate restrictions on the input graphs. One reason…
2020-06-01 10:00 — 11:00 ZOOM (See link below) Tomaž Pisanski (UP FAMNIT and UL FMF) Flexible configurations In a flexible (n_k) configuration at least one configuration line has the property that its k configuration points may be placed on it…
2020-05-25 10:00 — 11:00 ZOOM (See link below) Andrés David Santamaría-Galvis (UP FAMNIT) PARTITIONING THE PROJECTIVE PLANE AND THE DUNCE HAT The faces of a simplicial complex induce a partial order by inclusion in a natural way. We say…
2020-05-18 10:00 — 11:00 ZOOM (See link below) Žiga Velkavrh (UP FAMNIT and UP IAM) Market makers, information, and bid-ask spread The talk starts with the brief introduction of Mechanism Design theory, with particular focus on dominant strategy incentive compatible mechanisms. Next, the…
2020-05-11 10:00 — 11:00 ZOOM Blas Fernandez (UP FAMNIT – UP IAM) On the Terwilliger algebra of distance-regularised graphs Terwilliger algebra of a commutative association scheme was successfully used for studying distance-regular graphs. However, this notion can be easily generalized…
10:00 — 11:00 Zoom Tomaž Pisanski (UP FAMNIT and UL FMF) Signed nut graphs Nut graphs are singular graphs of nullity one with full corresponding eigenvector. Recently, the existence problem of regular nut graphs was successfully addressed. In this talk,…