DOCSLIB.ORG

5Th Slovenian International Conference on Graph Theory List of Participants

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
5Th Slovenian International Conference on Graph Theory List of Participants 5th Slovenian International conference on Graph Theory List of participants Amos Altshuler, Ben Gurion University of the Negev, Israel, [email protected] Kiyoshi Ando, University of Electro-Communications, Japan, [email protected] Thomas B¨ohme, TU Ilmenau, Germany, [email protected] Roland Bacher, Institut Fourier, Grenoble I, France, [email protected] Stephane Bessy, Laboratoire LaPCS, Universite Lyon 1, France, [email protected] Halina Bielak, Institute of Mathematics, UMCS, Poland, [email protected] Tuerker Biyikoglu, Vienna University of Economics and Business Administration, Austria, [email protected] Marko Boben, IMFM, Slovenia, [email protected] Drago Bokal, IMFM, Slovenia, [email protected] Anthony Bonato, Wilfrid Laurier University, Ontario, Canada, [email protected] Paul Bonnington, University of Auckland, New Zealand, [email protected] Nadia Bouz-Asal, University of Sarajevo, Sarajevo, Bosna i Hercegovina, [email protected] Boˇstjan Breˇsar, University of Maribor, FEECS, Slovenia, [email protected] Antonio Breda d’Azevedo, Universidade de Aveiro, Portugal, [email protected] Peter Cameron, Queen Mary, University of London, U.K., [email protected] Domenico Catalano, Departamento de Matem´atica, Universidade de Aveiro, Portugal, [email protected] Victor Chepoi, Laboratoire d’Informatique Fondamentale, France, [email protected] Marston Conder, University of Auckland, New Zealand, [email protected] Dejan Deli´c, Ryerson University, Canada, [email protected] Igor Djukanovi´c, EPF Maribor, Slovenia, [email protected] Mark Ellingham, Vanderbilt University, Nashville, U.S.A., [email protected] Gaˇsper Fijavˇz, IMFM, Slovenia, [email protected] Boˇstjan Frelih, University of Ljubljana, Slovenia, bostjan [email protected] Dalibor Fronˇcek, University of Minnesota Duluth & Technical University Ostrava, USA & Czech Republic, [email protected] Joan Gimbert, Universitat de Lleida, Spain, [email protected] Harald Gropp, Universit¨atHeidelberg, Germany, [email protected] Branko Gr¨unbaum, University of Washington, Seattle, U.S.A, [email protected] Roland H¨aggkvist, Umea University, Sweden, [email protected] Pavol Hell, Simon Fraser University, Canada, [email protected] Mitsugu Hirasaka, Pusan National University Department of Mathematics, Republic of Korea, [email protected] Jing Huang, University of Victoria, British Columbia, Canada, [email protected] Olivier Hudry, Ecole nationale superieure des telecommunications, France, [email protected] Wilfried Imrich, Montanuniversit¨atLeoben, Austria, [email protected] Robert Jajcay, Indiana State University, U.S.A., [email protected] Janja Jerebic, University of Maribor, Slovenia, [email protected] Aleksandar Juriˇsi´c, PNG & IMFM, Slovenia, [email protected] Martin Juvan, University of Ljubljana, Slovenia, [email protected] Kenichi Kawarabayashi, Princeton University, Princeton, USA, k [email protected] Sandi Klavˇzar, University of Maribor, Slovenia, [email protected] Mikhail Klin, Department of Mathematical Sciences, University of Delaware, USA, [email protected] Jack Koolen, Division of Applied Mathematics, KAIST, Korea, [email protected] Matthias Kriesell, Univ. Hannover, Germany, [email protected] 1 Young Soo Kwon, Com2MaC, Postech, South Korea, [email protected] Nacho L´opez, Universitat de Lleida, Spain, [email protected] Gorazd Lah, University of Ljubljana, Slovenia, [email protected] Hong-Jian Lai, West Virginia University, USA, [email protected] Tian Khoon Lim, University of Western Australia, Western Australia, Australia, [email protected] Micha l Ma lafiejski, Gda´nskUniversity of Technology, Poland, [email protected] Aleksander Malniˇc, IMFM, Slovenia, [email protected] Dragan Maruˇsiˇc, IMFM, Slovenia, [email protected] Stefkoˇ Miklaviˇc, Politehnika Nova Gorica, Slovenia, [email protected] Bojan Mohar, IMFM, Slovenia, [email protected] Julien Moncel, Laboratoire Leibniz-IMAG, France, [email protected] Dave Witte Morris, University of Lethbridge, Alberta, Canada, [email protected] Joy Morris, University of Lethbridge, Alberta, Canada, [email protected] Henry Martyn Mulder, Econometrisch Instituut, Erasmus Universiteit, Netherlands, [email protected] Misha Muzychuk, Netanya Academic College, Israel, [email protected] Roman Nedela, Matej Bel University, Slovakia, [email protected] Richard Nowakowski, Dalhousie University, Nova Scotia, Canada, [email protected] Alen Orbani´c, IMFM, Slovenia, [email protected] Yong Sung Park, Com2MaC, Postech, South Korea, [email protected] Iztok Peterin, University of Maribor, FEECS, Slovenia, [email protected] Tomaˇz Pisanski, University of Ljubljana, Slovenia, [email protected] Primoˇz Potoˇcnik, IMFM, Slovenia, [email protected] Cheryl Praeger, University of Western Australia, Australia, [email protected] Marko Razpet, IMFM, Slovenia, [email protected] Bruce Richter, University of Waterloo, Ontario, Canada, [email protected] Brigitte Servatius, Worcester Polytechnic Institute, USA, [email protected] Mateja Sajnaˇ , University of Ottawa, Canada, [email protected] Jana Siagiov´aˇ , Syracuse University, USA, [email protected] Jozef Sir´aˇnˇ , Slovak University of Technology, Slovakia, [email protected] Martin Skovieraˇ , Comenius University, Slovakia, [email protected] Petra Sparlˇ , University of Maribor, FCE, Slovenia, [email protected] Primoˇz Sparlˇ , IMFM, Slovenia, [email protected] Ryuzo Torii, Waseda University, Japan, [email protected] Thomas Tucker, Colgate University, USA, [email protected] Edwin van Dam, Tilburg University, Netherlands, [email protected] Douglas Van Wieren, University of Sarajevo, Bosna i Hercegovina, [email protected] Aleksander Vesel, University of Maribor, PEF, Slovenia, [email protected] Andrea Vietri, Universit´aLa Sapienza, Italia, [email protected] Andrej Vodopivec, University of Ljubljana, Slovenia, [email protected] Mark E. Watkins, Syracuse University, USA, [email protected] Matjaˇz Zaverˇsnik, IMFM, Slovenia, [email protected] Ran Ziv, Tel-Hai Academic College, Israel, [email protected] Blaˇz Zmazek, University of Maribor, FME, Slovenia, [email protected] Janez Zerovnikˇ , IMFM, Slovenia, [email protected] Arjana Zitnikˇ , University of Ljubljana & IMFM, Slovenia, [email protected] 2.
Load more

Recommended publications
  • Ecology of Dual Careers Work Package 2 Report
    Ecology of Dual Careers Work Package 2 Report Table of Contents Executive Summary ................................................................................................................. 1 Introduction and Background ................................................................................................ 2 Dual Career Development Environment Case Study Outline and Methods ...................... 6 Dual Career Development Environment Case Study Results – Belgium ......................... 10 Dual Career Development Environment Case Study Results – Denmark ....................... 38 Dual Career Development Environment Case Study Results – Finland .......................... 63 Dual Career Development Environment Case Study Results – Slovenia ......................... 79 Dual Career Development Environment Case Study Results – Spain .............................. 93 Dual Career Development Environment Case Study Results – Sweden ........................ 110 Dual Career Development Environment Case Study Results – United Kingdom ......... 151 Factors Contributing to Effectiveness and Efficiency of Dual Career Development Environments Outline and Methods .................................................................................. 168 Factors Contributing to Effectiveness and Efficiency of Dual Career Development Environments Results .......................................................................................................... 174 Conclusion ...........................................................................................................................
    [Show full text]
  • Cores of Symmetric Graphs
    J. Aust. Math. Soc. 85 (2008), 145–154 doi:10.1017/S1446788708000815 CORES OF SYMMETRIC GRAPHS PETER J. CAMERON ˛ and PRISCILA A. KAZANIDIS (Received 17 February 2008; accepted 1 April 2008) Communicated by Peter M. Neumann Dedicated to Cheryl Praeger for her sixtieth birthday Abstract The core of a graph 0 is the smallest graph 1 that is homomorphically equivalent to 0 (that is, there exist homomorphisms in both directions). The core of 0 is unique up to isomorphism and is an induced subgraph of 0. We give a construction in some sense dual to the core. The hull of a graph 0 is a graph containing 0 as a spanning subgraph, admitting all the endomorphisms of 0, and having as core a complete graph of the same order as the core of 0. This construction is related to the notion of a synchronizing permutation group, which arises in semigroup theory; we provide some more insight by characterizing these permutation groups in terms of graphs. It is known that the core of a vertex-transitive graph is vertex-transitive. In some cases we can make stronger statements: for example, if 0 is a non- edge-transitive graph, we show that either the core of 0 is complete, or 0 is its own core. Rank-three graphs are non-edge-transitive. We examine some families of these to decide which of the two alternatives for the core actually holds. We will see that this question is very difficult, being equivalent in some cases to unsolved questions in finite geometry (for example, about spreads, ovoids and partitions into ovoids in polar spaces).
    [Show full text]
  • Balkan Case Challenge Is More Than Just an Ordinary Challenge
    The Balkan Case Challenge is more than just an ordinary challenge. It is a truly commendable experience which provides young people with a wide range of opportunities for networking, personal growth and development. During the event I got the chance to cooperate with and learn from highly qualified young people from different backgrounds, improve my teamwork skills and work on an inspiring case, and at the same time enjoy the lovely city of Vienna. Irena Efremovska, Macedonia, BIZ participant 2010 The very fi rst moments of the Balkan Case Challenge made it clear that we were here for a common goal: bringing us and our countries closer together. I have not only gained a lot of professional experience but also found friends from all over South-Eastern Europe. Thomas Moik, Austria, LMC participant 2009 The BCC makes a difference, not only for the participants who defi nitely make new friends and in the best case also get a job through the BCC, but also for the organizers. Veronika Nitsche, WUS Austria The BCC is an important and constructive contribution, since without support for education, it is impossible to propel a transformation for peace and economic and social stability. Through education, we observe our responsibility for Europe and the future. Erhard Busek, Chairman Institute for the Danube Region and Central Europe More information on www.bcchallenge.org international case study competition balkan caassee cchhaalllleennggee INTERNATIONALINTERNATIONAL CASECASE STUDYSTUDY COMPETITIONCOMPETITION ANDAND CAREERCAREER FAIRFAIR WITHWITH FOCUSFOCUS ONON SOUTH-EASTERNSOUTH-EASTERN EUROPEEUROPE July 5-9, 2010 IN VIENNA 148 TOP STUDENTS FROMFROM SOUTH-EASTERNSOUTH-EASTERN EUROPEEUROPE AND AUSTRIA COMPETING IN 4 ACADEMIC DISCIPLINES t IMPRINT: Published by: WUS Austria Editors: Maria Brunnhofer, Andreas Krammer Layout: Edin Prnjavorac All Photos by Reen West except on page 4 by Manca Juvan/Stability Pact, pages 5, 31 (top) by WUS Austria (Archive), page 28 (bottom) by ADA / F.
    [Show full text]
  • A Comparative Study of Post-Ottoman Political Influences on Bulgarian National Identity Construction and Conflict
    A COMPARATIVE STUDY OF POST-OTTOMAN POLITICAL INFLUENCES ON BULGARIAN NATIONAL IDENTITY CONSTRUCTION AND CONFLICT BY Copyright 2008 SPENCER S. STITH Submitted to the graduate degree program in International Studies and the Graduate Faculty of the University of Kansas in partial fulfillment of the requirements for the degree of Master‘s of Arts ______________________________ Elif Andac, PhD – Sociology, Chairperson ______________________________ Ebenezer Obadare, PhD -Sociology Committee Member ______________________________ Robert F. Baumann, PhD – History Committee Member Date Defended: 15 May 2008 The Thesis Committee for Spencer S. Stith certifies that this is the approved version of the following thesis: A COMPARATIVE STUDY OF POST-OTTOMAN POLITICAL INFLUENCES ON BULGARIAN NATIONAL IDENTITY CONSTRUCTION AND CONFLICT Committee: ___________________________ Elif Andac, Chairperson* ___________________________ Ebenezer Obadare ___________________________ Robert F. Baumann Date Approved: 08 June 2008 ii Abstract Bulgarian society has a successful history of maintaining a relatively peaceful multicultural environment over centuries. This thesis is a comparative analysis of three transitional periods in Bulgaria coinciding with 1) the latter years of Ottoman dominion: 1762-1877, 2) the end of the Balkan Wars and World Wars I and II: 1878- 1947, and 3) the latter years of the Communist dominion: 1947-1989. These periods will be analyzed with the aim to understand the role that regional political agendas have played in shaping an imagined Bulgarian national identity. It will be shown that when it has occurred, identity-based conflict in Bulgaria can be better explained by examining the contributions of nationalist political influences from 1876 – 1989 on identity construction rather than an inherent Balkan propensity to religious and ethnic intolerance.
    [Show full text]
  • Changchun Mayor: Better Quality of Life Needed
    CHINA DAILY MONDAY, MARCH 14, 2011 sports 23 scoreboard ALPINE SKIING Fall of wkts: 1-41 (Smith), 2-127 (Amla), NEW JERSEY 3 NY Islanders 2 (OT) Nice 1 (Mouloungui 62) Auxerre 0 India’s Harbhajan Singh is bowled 3-173 (Kallis), 4-223 (de Villiers), 5-238 Atlanta 5 PHILADELPHIA 4 (OT) Sochaux 0 Lyon 2 (Lisandro 22, Pjanic 64) by South Africa’s Dale Steyn during Women’s World Cup slalom (Duminy), 6-247 (van Wyk), 7-279 (Botha). Columbus 3 CAROLINA 2 Arles-Avignon 3 (Meriem 6, Kermorgant Saturday’s results: Bowling: Zaheer 10-0-43-1, Nehra 8.4- FLORIDA 4 Tampa Bay 3 (OT) 64, Cabella 80) Lorient 3 (Amalfi tano 19, their World Cup group B match in 0-65-0, Patel 10-0-65-2, Pathan 4-0-20-0, Detroit 5 ST. LOUIS 3 Diarra 45, Gameiro 53) 1. Marlies Schild (AUT) 1:43.85 Nagpur on Saturday. REUTERS 2. Kathrin Zettel (AUT) 1:44.78 Yuvraj 8-0-47-0, Harbhajan 9-0-53-3 (w1). NASHVILLE 4 Colorado 2 Lens 0 Toulouse 1 (Santander 75) 3. Tina Maze (SLO) 1:45.01) Result: South Africa win by three wickets Vancouver 4 CALGARY 3 Saint-Etienne 2 (Sako 35-pen, Payet 88) 4. Maria Pietilae-holmner (SWE) 1:45.41 NY Rangers 3 SAN JOSE 2 (SO) Brest 0 5. Veronika Zuzulova (SVK) 1:45.42 BIATHLON (OT indicates overtime win) 6. Manuela Moelgg (ITA) 1:45.60 German league World Cup overall standings (after 30 of 35 World championship NORDIC SKIING Saturday’s results: events): Saturday’s results (penalties for missed VfL Wolfsburg 1 (Mandzukic 22) Nurem- 1.
    [Show full text]
  • Geometry, Combinatorial Designs and Cryptology Fourth Pythagorean Conference
    Geometry, Combinatorial Designs and Cryptology Fourth Pythagorean Conference Sunday 30 May to Friday 4 June 2010 Index of Talks and Abstracts Main talks 1. Simeon Ball, On subsets of a finite vector space in which every subset of basis size is a basis 2. Simon Blackburn, Honeycomb arrays 3. G`abor Korchm`aros, Curves over finite fields, an approach from finite geometry 4. Cheryl Praeger, Basic pregeometries 5. Bernhard Schmidt, Finiteness of circulant weighing matrices of fixed weight 6. Douglas Stinson, Multicollision attacks on iterated hash functions Short talks 1. Mari´en Abreu, Adjacency matrices of polarity graphs and of other C4–free graphs of large size 2. Marco Buratti, Combinatorial designs via factorization of a group into subsets 3. Mike Burmester, Lightweight cryptographic mechanisms based on pseudorandom number generators 4. Philippe Cara, Loops, neardomains, nearfields and sets of permutations 5. Ilaria Cardinali, On the structure of Weyl modules for the symplectic group 6. Bill Cherowitzo, Parallelisms of quadrics 7. Jan De Beule, Large maximal partial ovoids of Q−(5, q) 8. Bart De Bruyn, On extensions of hyperplanes of dual polar spaces 1 9. Frank De Clerck, Intriguing sets of partial quadrangles 10. Alice Devillers, Symmetry properties of subdivision graphs 11. Dalibor Froncek, Decompositions of complete bipartite graphs into generalized prisms 12. Stelios Georgiou, Self-dual codes from circulant matrices 13. Robert Gilman, Cryptology of infinite groups 14. Otokar Groˇsek, The number of associative triples in a quasigroup 15. Christoph Hering, Latin squares, homologies and Euler’s conjecture 16. Leanne Holder, Bilinear star flocks of arbitrary cones 17. Robert Jajcay, On the geometry of cages 18.
    [Show full text]
  • Curriculum Vitae
    Curriculum Vitae Name: Sylwia Cichacz-Przenios lo Citizenship: Polish E-mail: [email protected] www: http://home.agh.edu.pl/~cichacz PROFESSIONAL EXPERIENCE Sept 2003 { Aug 2010: Assistant at AGH University of Science and Technology, Cracow, Poland, Faculty of Applied Mathematics Sept 2010 { till now: Assistant Professor at AGH University of Science and Technology, Cracow, Poland, Faculty of Applied Mathematics March 2012 { June 2012: Postdoc at the University of Primorska, Koper, Slovenia Faculty of Mathematics, Natural Sciences and Information Technologies Sept 2014 { May 2015: Visiting Assistant Professor at University of Minnesota Duluth, U.S.A. Department of Mathematics and Statistics March 2018 { May 2018 : Visiting Professor at the University of Primorska, Koper, Slovenia Faculty of Mathematics, Natural Sciences and Information Technologies EDUCATION Nov 2008: AGH University of Science and Technology; profile: Discrete Mathematics; Ph.D. Thesis: "Arbitrarily decomposable graphs". Sept 2007 { May 2008: Fulbright Junior Scholarship nr 15072441 University of Minnesota Duluth, U.S.A. 1998 - 2003: AGH University of Science and Technology; profile: Applied Mathematics; the Master Thesis: "Applications of graph theory to statics". 1994 - 1998: High school in Ustrzyki Dolne, mathematics. SCHOLARSHIPS GRANTS AND AWARDS Polish National Science Centre research grant ,,Graph labeling and decompositions" 2011/01/D/ST1/04104 Dec 2011{ Nov 2016 (Project Manager and Principal Investi- gator). Rector's AGH-UST Awards of 2nd degree for scientific achievements: 2009, 2015, 2016, 2019. Rector's AGH-UST Awards of 3nd degree for scientific achievements: 2008, 2011, 2013, 2014, 2017, 2018, 2020. Rector's AGH-UST Awards for didactic achievements: 2020. Rector's Pozna´nUniversity of Economics and Business a Group Prize of 2nd degree: 2016, 2017, 2019.
    [Show full text]
  • The Slovenian International Trust Fund for Demining
    Journal of Conventional Weapons Destruction Volume 4 Issue 1 The Journal of Mine Action Article 8 February 2000 The Slovenian International Trust Fund for Demining Stephanie Schlosser Follow this and additional works at: https://commons.lib.jmu.edu/cisr-journal Part of the Defense and Security Studies Commons, Emergency and Disaster Management Commons, Other Public Affairs, Public Policy and Public Administration Commons, and the Peace and Conflict Studies Commons Recommended Citation Schlosser, Stephanie (2000) "The Slovenian International Trust Fund for Demining," Journal of Mine Action : Vol. 4 : Iss. 1 , Article 8. Available at: https://commons.lib.jmu.edu/cisr-journal/vol4/iss1/8 This Article is brought to you for free and open access by the Center for International Stabilization and Recovery at JMU Scholarly Commons. It has been accepted for inclusion in Journal of Conventional Weapons Destruction by an authorized editor of JMU Scholarly Commons. For more information, please contact [email protected]. Schlosser: The Slovenian International Trust Fund for Demining HELP ON THE WAY • • • IT'S ALREADY HERE The Sloven ian International Trust Fund for Demining enough money to pay them, those who are already Cimpersek explained the la ndmine hisrory of trained to work in the fields." Slovenia, "The experience [in demining) in Slovenia by Stephanie Schlosser In 1999, l 0. 1 percent of donated funds went to is quite long because we have an experience from the victim assistance. Helping prevent the tragedies that first and from the second World War, and we have a n the web page ofThe Slovenia Interna­ der to keep people interested in the cause of land­ create new victims is ITF's fi rst task, but the Trust group of experts who worked in disposal of muni­ tional Trust Fund for Deming (ITF) there mines, the d rastic but real effects of land mines have recognizes rhe simultaneous and immediate need for tions for, I think, 30 years.
    [Show full text]
  • Regular Hypermaps Over Projective Linear Groups
    J. Aust. Math. Soc. 85 (2008), 155–175 doi:10.1017/S1446788708000827 REGULAR HYPERMAPS OVER PROJECTIVE LINEAR GROUPS MARSTON CONDER ˛, PRIMOZˇ POTOCNIKˇ and JOZEF SIRˇ A´ Nˇ (Received 23 December 2007; accepted 17 May 2008) Communicated by Peter M. Neumann Dedicated to Cheryl Praeger for her sixtieth birthday Abstract An enumeration result for orientably regular hypermaps of a given type with automorphism groups isomorphic to PSL.2; q/ or PGL.2; q/ can be extracted from a 1969 paper by Sah. We extend the investigation to orientable reflexible hypermaps and to nonorientable regular hypermaps, providing many more details about the associated computations and explicit generating sets for the associated groups. 2000 Mathematics subject classification: primary 57M15; secondary 05C25, 20F05. Keywords and phrases: hypermap, regular hypermap, triangle group, projective linear group. 1. Introduction A regular hypermap H is a pair .r; s/ of permutations generating a regular permutation group on a finite set, and provides a generalization of the geometric notion of a regular map on a surface, by allowing edges to be replaced by ‘hyperedges’. The cycles of r; s and rs correspond to the hypervertices, hyperedges and hyperfaces of H, which determine the embedding of the underlying (and connected) hypergraph into the surface, and their orders give the type of H, say fk; l; mg. The group G generated by r and s induces a group of automorphisms of this hypergraph, preserving the embedding, and acting transitively on the flags (incident hypervertex-hyperedge pairs) of H. When one of the parameters k; l; m is 2, the hypergraph is a graph, and the hypermap is a regular map.
    [Show full text]
  • WIMSIG Annual Report 2016
    Women in Mathematics Special Interest Group (WIMSIG) 2015/2016 Annual Report to the Australian Mathematical Society November 7, 2016 Contents 1 Executive Committee 3 2 Events 3 2.1 Women in Maths Gatherings . 3 2.2 Embedded events . 3 2.3 Endorsed events . 4 3 Advocacy 4 3.1 Written submissions . 4 3.2 Presentations . 5 3.3 Media Interviews . 6 4 WIMSIG Delegates 7 4.1 Connections with other organisations . 7 4.2 Newsletter . 8 4.3 Website . 8 5 Projects 9 5.1 Travel Awards . 9 5.2 WIMSIG Conference 2017: Celebration of Women in Mathe- matics . 10 5.3 Proposed online archive of Hanna Neumann's work . 11 6 Membership 11 7 Elections 11 8 Funds 12 9 ? Future funding source for Women in Maths Events at AustMS and ANZIAM annual meetings ? 12 1 Women in Mathematics Special Interest Group 10 ? Good Practice Scheme ? 13 11 Appendix: Travel Award Reports, Rounds 1{4 14 2 7 November 2016 Women in Mathematics Special Interest Group This report includes activities from September 2015 to October 2016. 1 Executive Committee • Lesley Ward, Chair • Giang Nguyen, Treasurer • Joanne Hall, Secretary • Lynn Batten, Committee Member • Deborah Cromer, Committee Member • Asha Rao, Immediate Past Chair 2 Events WIMSIG currently supports three types of events: Women in Maths Gath- erings, Embedded Events, and Endorsed Events. 2.1 Women in Maths Gatherings WIMSIG organised nine Women in Maths Gatherings around the country in the last year. Funding was provided by the host organisations. • November 2015 Gatherings were hosted by UAdelaide, QUT, Monash and USyd. • June 2016 Gatherings were hosted by Flinders University, UTS, UQ, UCanberra and UTas.
    [Show full text]
  • Clay Lecture, Cheryl Praeger
    Codes and designs in Johnson graphs with high symmetry Cheryl E. Praeger Abstract The Johnson graph J(v; k) has, as vertices, all k-subsets of a v-set V, with two k-subsets adjacent if and only if they share k − 1 common elements of V. Subsets of vertices of J(v; k) can be interpreted as the blocks of an incidence structure, or as the codewords of a code, and automorphisms of J(v; k) leaving the subset invariant are then automorphisms of the corresponding incidence structure or code. This approach leads to interesting new designs and codes. For example, numerous actions of the Mathieu sporadic simple groups give rise to examples of Delandtsheer designs (which are both flag-transitive and anti-flag transitive), and codes with large minimum distance (and hence strong error-correcting properties). The paper surveys recent progress, explores links between designs and codes in Johnson graphs which have a high degree of symmetry, and discusses several open questions. Key-words: designs, codes in graphs, Johnson graph, 2-transitive permuta- tion group, neighbour-transitive, Delandtsheer design, flag-transitive, antiflag- transitive. Mathematics Subject Classification (2010): 05C25, 20B25, 94B60. 1 Introduction The Johnson graphs are ubiquitous in mathematics, perhaps because of their many useful properties. They are distance transitive, and indeed geodesic-transitive, they underpin the Johnson association schemes { and `everyone's favourite graph', the Petersen Graph, occurs as the complement of one of them1. Also, the class of Johnson graphs played a key role in Babai's recent breakthrough [2] to a quasipoly- nomial bound on the complexity of graph isomorphism testing2.
    [Show full text]
  • Gazette 35(3)
    Cheryl Praeger∗ Gazette: What lead you to become a mathematician? Praeger: I discovered at high school that I really liked mathematics. Of course I was scared by the examinations, but I loved problem solving and I loved seeing the applications in physics to explain what was happening in the world. I really didn’t know that someone in the then 20th century could actually be a mathematician — I didn’t know that there were any jobs [for mathematicians]. So for me it was a matter of having the luxury and privilege of continuing to learn mathematics without any expectation that I would continue to do mathematics throughout my life. So I’ve been really lucky; it was something I really enjoyed doing, and it’s turned into a career. However, I needed enough confidence to do mathematics at university. Secretly, I thought that if ‘something happened’ in a statewide mathematics competition that I entered, I would then be determined and go for it. I tied for first-place in the Queensland Mathematics Teachers competition, in the year before I started university, and that gave me the confidence to decide that I would study maths. Gazette: So there was an issue of confidence at the beginning? Praeger: Oh definitely. I felt that I was a big fish in a small pond. I wondered whether the fact that I was performing well at school would have any bearing on whether I could continue to be successful doing mathematics at university. Gazette: What area of maths do you work in? Praeger: My research interests are in algebra, specifically group theory.
    [Show full text]