Univerza na Primorskem Fakulteta za matematiko, naravoslovje in informacijske tehnologije
-->
SI | EN

Raziskovalni matematični seminar - Arhiv

2024 2023 2022 2021 2020 2019 2018 2017 2016 2015 2014 2013 2012 2011 2010
1 2 3 4 5 6 7 8 9 10 11 12
Datum in ura / Date and time: 20.11.23
(14:00 -- 15:00)
Predavalnica / Location: FAMNIT-MP1
Predavatelj / Lecturer: Nina Chiarelli (UP FAMNIT)
Naslov / Title: Extendability of certain product graphs
Vsebina / Abstract:

A graph G of even order is k-extendable if it has at least 2k+2 vertices, contains a matching of size k, and if every k-matching is contained in a perfect matching of G. In the talk we will discuss k-extendability of Cartesian product graphs and lexicographic product graphs.

This is a joint work with Cemil Dibek, Tinaz Ekim, Didem Gözüpek, Štefko Miklavič and Martin Milanič.

Everyone is warmly welcomed and encouraged to attend.


Datum in ura / Date and time: 7.11.23
(14:00 -- 15:00)
Predavalnica / Location: Zoom
Predavatelj / Lecturer: Blas Fernández (University of Primorska, Slovenia)
Naslov / Title: Terwilliger algebras beyond distance-regular graphs: a combinatorial approach
Vsebina / Abstract:

The Terwilliger algebra $T$ has been extensively studied in the context of distance-regular graphs, which have only a few irreducible $T$-modules (up to isomorphism) of a specific endpoint, all of which are thin (with respect to a certain base vertex). This talk aims to extend these results to irreducible $T$-modules with endpoint 0 of certain (not necessarily distance-regular) graphs, and shed some new light on their combinatorial properties. We examine which vertices $x$ of a finite, simple, and connected graph $\Gamma$ admit a Terwilliger algebra $T=T(x)$ with an irreducible $T$-module with endpoint $0$, which is thin. We give a purely combinatorial characterization to this algebraic property, which involves the number of certain walks in $\Gamma$ of a specific shape.

Welcome one, welcome all; your attendance is appreciated!

Scheduled Zoom meeting.
Join Zoom Meeting
https://upr-si.zoom.us/j/82792872242?pwd=Ym9VMVJUZHFCUC9BVWs3L1d1Mnh0UT09

Meeting ID: 827 9287 2242
Passcode: 899629


Datum in ura / Date and time: 6.11.23
(15:00 -- 16:00)
Predavalnica / Location: FAMNIT-MP1
Predavatelj / Lecturer: Sebastian Wiederrecht (DIMAG, IBS, Daejeon, Korea)
Naslov / Title: Structural Parametrizations of the Maximum Independent Set Problem
Vsebina / Abstract:

Excluding a graph (or a family of graphs) under a fixed containment relation can yield graph classes with very particular properties. Such properties can often be exploited for the design of efficient algorithms on the resulting graph classes. In this talk we survey several such structural parametrizations for the case of the Maximum Independent Set Problem, present new developments and open problems.

Everyone is welcome and encouraged to attend.