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…
2022-12-12 15:00 — 16:00 FAMNIT-MP1 Francesca Gandini (UP FAMNIT, Slovenia) Degree bounds for invariant skew polynomials When we consider the linear action of a finite group on a polynomial ring, an invariant is a polynomial unchanged by the action. A…
2022-11-28 15:00 — 16:00 FAMNIT-MP1 Ted Dobson (UP FAMNIT, Slovenia) A refinement of Wielandt’s k-closed hierarchy of permutation groups with applications to algebraic graph theory Let $k\ge 1$ be an integer. In the 1960’s, Helmut Wielandt introduced the notion of…