2023-03-27 15:00 — 16:00 FAMNIT-MP1 Petar Pavešić (University of Ljubljana, Slovenia) How to Get Where You Want to Go (Topological complexity of motion planning) Motion planning is among the core problems in robotics, see for example LaValle, Planning Algorithms for…
2023-03-20 15:00 — 16:00 FAMNIT-MP1 & Zoom Razafimahatratra Andriaherimanana Sarobidy (UP FAMNIT, Slovenia) Using association schemes to prove Erdős-Ko-Rado type results The Erdős-Ko-Rado (EKR) theorem is a fundamental result in extremal set theory which asserts that if $mathcal{F}$ is a…
2023-03-06 15:00 — 16:00 Famnit MP1 & ZOOM Nino Bašić (FAMNIT & IAM, University of Primorska, Koper, Slovenia Institute of Mathematics, Physics and Mechanics, Ljubljana, Slovenia) On the Nullity of Altans and Iterated Altans Altanisation originated in the chemical literature…
2023-02-27 15:00 — 16:00 FAMNIT-MP1 & Zoom Robert Scheffler (BTU Cottbus-Senftenberg, Germany) How to Search in the Right Direction Graph searches are important concepts of algorithmic graph theory. Besides their usage as subroutines, these algorithms have themselves become an object…
2023-02-20 15:00 — 16:00 FAMNIT-MP1 Paweł Rzążewski (Warsaw University of Technology and University of Warsaw, Poland) Understanding graphs with no long claws A classic result of Alekseev asserts that for connected H the Maximum Independent Set (MIS) problem in H-free…
2023-01-16 15:00 — 16:00 FAMNIT-MP1 & Zoom Sebastian Wiederrecht (IBS, Daejeon, South Korea) Excluding a single-crossing matching minor By a seminal result of Valiant, computing the permanent of (0,1)-matrices is #P-hard. In 1913 Polya asked for which (0,1)-matrices A it…
2023-01-09 15:00 — 16:00 Famnit MP1 Peter Muršič (UP FAMNIT, Slovenia) Allocation of Indivisible Items with given Preference Graphs. We study the allocation of indivisible items to agents, when each agent's preferences are expressed by means of a directed acyclic…
2022-12-19 15:00 — 16:00 FAMNIT-MP1 Bojan Kuzma (UP FAMNIT, Slovenia) Additive spectrum preservers on unbounded operators. The spectrum of unbounded operators, typically acting in a complex Hilbert space, plays a vital role in diverse topics such as (i) mathematical formulation…
2022-12-05 15:00 — 16:00 FAMNIT-MP1 Ivan Damnjanović (University of Niš, Serbia) Resolution of the circulant nut graph order–degree existence problem A circulant nut graph is a non-trivial simple graph such that its adjacency matrix is a circulant matrix whose null…