Minors in partial cubes

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…

On edge-girth-regular graphs

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…

The simultaneous conjugacy problem

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…

Accessibility Toolbar