University of Primorska Faculty of Mathematics, Natural Sciences and Information Technologies
-->
SI | EN

Mathematical Research Seminar - Archive

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: 16.10.23
(15:00 -- 16:00)
Predavalnica / Location: Famnit MP1
Predavatelj / Lecturer: Robin Wilson (Open University, United Kingdom)
Naslov / Title: Combinatorics – The Mathematics that Counts
Vsebina / Abstract:

In this partly historical talk I explain what is meant by combinatorics, and outline its development from ancient problems in China and India involving permutations and combinations to more recent problems in graph theory and the study of Latin squares. Many of the problems have recreational origins, such as dice games, the knight's tour problems, magic squares, and sudoku.

Everyone is welcome and encouraged to attend!


Datum in ura / Date and time: 19.10.23
(15:00 -- 16:00)
Predavalnica / Location: Famnit MP1
Predavatelj / Lecturer: Maël DUMAS (University of Orléans, France)
Naslov / Title: On graphs coverable with k shortest paths
Vsebina / Abstract:

We show that if the edges or vertices of an undirected graph G can be covered by k shortest paths, then the pathwidth of G is upper-bounded by a function of k. As a corollary, we prove that the problem Isometric Path Cover with Terminals (which, given a graph G and a set of k pairs of vertices called terminals, asks whether G can be covered by k shortest paths, each joining a pair of terminals) is FPT with respect to the number of terminals. The same holds for the similar problem Strong Geodetic Set with Terminals (which, given a graph G and a set of k terminals, asks whether there exist (k choose 2) shortest paths, each joining a distinct pair of terminals such that these paths cover G). Moreover, this implies that the related problems Isometric Path Cover and Strong Geodetic Set (defined similarly but where the set of terminals is not part of the input) are in XP with respect to parameter k.

Everyone is welcome and encouraged to attend!


Datum in ura / Date and time: 12.10.23
(10:00-17:30)
Predavalnica / Location: FAMNIT-MP1
Predavatelj / Lecturer: Various invited speakers
Naslov / Title: Workshop on Algebraic Combinatorics
Vsebina / Abstract:

We're thrilled to extend an invitation to you for a workshop that's bound to be an eye-opener.

Hosted by the Andrej Marušič Institute and the Faculty of Mathematics, Natural Sciences, and Information Technologies at the University of Primorska, this event is all set to ignite your passion for algebraic combinatorics.

Our lineup of speakers, hailing from diverse backgrounds, promises to lead you on a journey through the vibrant realm of algebraic combinatorics. Whether you're a seasoned researcher or someone who simply finds the subject intriguing, this workshop guarantees to leave you both inspired and enlightened.

Save the date: Thursday, October 12. It's a day packed with groundbreaking insights, engaging discussions, and the chance to network with like-minded peers who share your fervor.
 

See you at FAMNIT-MP1, where exciting lectures await!
 
Schedule:
 

10:00 - 10:30 Michel Lavrauw

10:30 - 11:00 Dragan Marušič

11:00 - 11:30 Coffee break

11:30 - 12:00 Ilias Kotsireas

12:00 - 12:30 Daniel Hawtin

12:30 - 13:00 Sara Ban

13:00 - 14:30 Lunch

14:30 - 15:00 Tomo Pisanski

15:00 - 15:30 Istvan Kovacs

15:30 - 16:00 Andrea Švob

16:00 - 16:30 Coffee break

16:30 - 17:00 Ana Šumberac

17:00 - 17:30 Blas Fernández