As many of you already know, for several years now, the universities of Ljubljana and Leoben have been alternately organizing a graph theoretic seminar, popularly known as the "Ljubljana-Leoben seminar". For the first time, FAMNIT and IAM (University of Primorska) have joined the organizing team.
This year we will meet in Bovec, from September 20th to 22nd.
Norbert Seifter
seifter@unileoben.ac.at
Primož Potočnik
primoz.potocnik@fmf.uni-lj.si
Aleksander Malnič
aleksander.malnic@guest.arnes.si
Katja Berčič
katja.bercic@upr.si
Faculty of Mathematics and Physics,
University of Ljubljana
Faculty of Mathematics, Natural Sciences and Information Technologies,
and Institute Andrej Marušič,
University of Primorska
deadline for registration and hotel reservation
Announced programme.
August 21th 2012Updated the list of participants, added keynote talk abstract.
August 15th 2012Added the list of participants.
July 4th 2012Added details.
June 23rd 2012Website published.
This year we have decided to have two keynote speakers:
Abstract. Here we are interested in highly transitive graphs. There are various natural ways to “measure” the degree of transitivity of a graph and, in this talk, we look at two possibilities. First, we consider graphs Γ having a group of automorphisms acting transitively on the paths of length s ≥ 1, starting at a given vertex. Clearly, the larger the value of s is, the more symmetric the graph will be. However, we show that large values of s impose severe restrictions on the local structure of Γ and, sometimes, on the size of the stabilizer of a vertex of Γ. This will lead us to the second perspective. We take the size of the stabilizer of a vertex of Γ as a measure of the transitivity. This measure is somehow unbiased among the graphs having the same number of vertices. Again we present some results showing, in some very specific cases, that nature is not as diverse as one might expect: graphs have either rather small vertex stabilizers or they can be classified. Finally we give some applications of these investigations: to the enumeration problem of vertex transitive graphs and to the problem of creating a database of small vertex transitive graphs. Still, we will have more problems than results.
Abstract. The purpose of these notes is to clarify the duality between a natural class of jump processes on compact ultrametric spaces -- studied in current work of Bendikov, Girgor'yan and Pittet -- and nearest neighbour walks on trees. Processes of this type have appeared in recent work of Bellisard and of Kigami. Every compact ultrametric space arises as the boundary of a locally finite tree. The dualty between the random processes arises via the Dirichlet forms: one on the tree associated with a random walk and the other on the boundary of the tree, which is given in terms of the Naim kernel. Here, it is explained that up to a linear time change by a unique constant, there is a one-to-one correspondence between the above processes and Dirichlet regular random walks.
14.50 15.00 15.20 15.40 16.00 16.20 16.40 17.00 17.20 |
Welcome Gašper Košmrlj, slides Jernej Rus, slides Sara Zemljič, slides Polona Pavlič, slides Coffee break Petr Gregor, slides Martin Milanič, slides Boštjan Kuzman |
09.30 10.20 10.40 11.00 11.20 11.40 12.00 12.20 14.00 19.30 |
Pablo Spiga, slides Martin Škoviera Coffee break Karina Chuda Rok Požar, slides Štefko Miklavič, slides György Kiss, slides Group photo, lunch Project and problem sessions Conference dinner |
09.30 10.20 10.40 11.00 11.50 |
Tomaž Pisanski, Nino Bašić Robert Jajcay, slides Coffee break Wolfgang Woess, slides Martin Mačaj, slides |
Complete programme is available in the book of abstracts pfd file.
The registration fee is 50 EUR (25 EUR for students) and includes the conference dinner. For foreign participants, it is payable in cash upon arrival.
There will be a modest solidarity fund on a first-come, fist-served basis for anyone who can not cover the registration fee from his or her own funding.
Ljubljanski OM FMF je zagotovil, da bo svojim zaposlenim kotizacijo kril iz skupnih sredstev oddelka. Za ostale slovenske udeležence bo način plačila objavljen v najkrajšem možnem roku.
Iva Antončič, University of Primorska
Nino Bašić, University of Ljubljana
Katja Berčič, University of Primorska
Karina Chuda, Comenius University
Johannes Cuno, Graz University of Technology
Petr Gregor, Charles University
Robert Jajcay, Comenius University
György Kiss, Eötvös Loránd University
Sandi Klavžar, University of Ljubljana
Sergio Hiroki Koike Quintanar, University of Primorska
Gašper Košmrlj, University of Ljubljana
István Kovács, University of Primorska
Klavdija Kutnar, University of Primorska
Boštjan Kuzman, University of Ljubljana
Borut Lužar, IMFM
Martin Mačaj, Comenius University
Aleksander Malnič, University of Primorska
Dragan Marušič, University of Primorska
Štefko Miklavič, University of Primorska
Martin Milanič, University of Primorska
Polona Pavlič, IMFM
Tomaž Pisanski, University of Ljubljana
Primož Potočnik, University of Ljubljana
Rok Požar, University of Primorska
Jernej Rus, University of Ljubljana
Nina Schmuck, University of Klagenfurt
Norbert Seifter, University of Leoben
Pablo Spiga, University of Milano-Bicocca
Martin Škoviera, Comenius University
Riste Škrekovski, University of Ljubljana
Primož Šparl, University of Ljubljana
Gabriel Verret, University of Primorska
Vida Vukašinović, Jožef Stefan Institute, Ljubljana
Wolfgang Woess, Graz University of Technology
Sara Sabrina Zemljič, IMFM
When you register, please indicate whether you would like to contribute a talk. All participants are welcome to contribute; however, the number of time slots for talks will be limited, as we would like to ensure enough time for free discussion and problem session
The title and abstract form will be added at a later date. We hope to collect the submissions by September 1st.
If you plan to come to Bovec before the conference or stay after and are looking for things to do, there is a nice website about Bovec tourism with everything you might want to know.
Unfortunately, there are no more free rooms at the venue (Alp Hotel Bovec). They have kindly offered to help anyone who still needs accomodation - feel free to contact them at info@hotel-alp.si or call +386 5 388 40 00.