2017-03-06 10:00-11:00 FAMNIT-POŠTA Andrea Munaro (Université Grenoble Alpes, France) Boundary Classes for Graph Problems Involving Non-Local Properties Many NP-hard graph problems remain NP-hard even for restricted classes of graphs, while they become polynomial-time solvable when further restrictions are applied. It…
2017-02-27 10:00-11:00 FAMNIT-POŠTA Daniel Pellicer (National Autonomous University of Mexico (UNAM)) Chiral 4-polytopes in space In this talk we adopt the notion of skeletal polytope introduce by Grunbaum in the second half of the 20th Century. A polygon is then…
2017-02-20 10:00-11:00 FAMNIT-POŠTA Yan-Quan Feng (Beijing Jiaotong University, China) Cayley digraphs of 2-genetic groups of prime-power order A group is called 2-genetic if each normal subgroup of the group can be generated by two elements. Let G be a non-abelian…
2017-01-16 10:00-11:00 FAMNIT-POŠTA Tilen Marc (University of Ljubljana) Minors in partial cubes We will define and motivate a minor relation in the family of partial cubes. The main topic of the talk will be the forbidden minors characterizations of well…
2017-01-09 10:00-11:00 FAMNIT-POŠTA György Kiss (Eötvös Loránd University) On edge-girth-regular graphs We consider a new type of regularity we call edge-girth-regularity. An edge-girth-regular ((v,k,g,lambda))-graph (G) is a (k)-regular graph of order (v) and girth (g) in which every edge is…
2016-12-19 10:00-11:00 FAMNIT-POŠTA Samir Hodžić (UP IAM & UP FAMNIT) Characterisation of Generalised Bent Functions and Some Other Topics Related to Cryptography. This is a presentation of the PhD thesis topic. The PhD thesis will consist of two parts: Generalized…
2016-12-12 10:00-11:00 FAMNIT-POŠTA Rok Požar (UP FAMNIT, UP IAM) The simultaneous conjugacy problem Let S_n be the symmetric group on n letters. Given two r-tuples (a_1,a_2,…,a_r) and (b_1,b_2,…,b_r) of permutations of S_n the decision r-simultaneous conjugacy problem asks whether there…
2016-12-05 10:00-11:00 FAMNIT-POŠTA Sergey Goryainov (Chelyabinsk State University, Chelyabinsk, Russia; N.N. Krasovskii Institute of Mathematics and Mechanics UB RAS, Yekaterinburg, Russia.) On eigenfunctions and maximal cliques of Paley graphs of order q^2 This is joint work with Vladislav Kabanov, Leonid…
2016-12-06 9:30–10:30 FAMNIT-Muzejski1 Tınaz Ekim (Bogazici University, Istanbul, Turkey) Characterization and Recognition of Stable Equimatchable Graphs (Joint work with Zakir Deniz) Our Turkish-Slovenian Project entitled “New Trends in Matching Theory” has started in July 2014 and will be finishing in…