CMSA E-Newsletter 29

From Combinatorics Wiki

Combinatorial Mathematics Society of Australasia (incorporated 8th July 1996)


Thanks to all CMSA members who have sent information for this newsletter. Please send news as soon as you have anything of possible interest to CMSA members and the Combinatorial Community, even if no newsletter is imminent! Please email the Newsletter Editor (Eyal Loz, University of Auckland, NZ) at: eyal at

CLOSING DATE for Issue 30: September 15, 2009. (Please email items to the newsletter editor ONLY in plain text.)

Old newsletters can be found here.

Aims of the newsletter

  • To promote combinatorics within Australasia.
  • To provide a forum for sharing combinatorial and related information.
  • To keep CMSA members informed and in touch with combinatorial and related matters.

Future workshop and conference announcements

International Conference on Design Theory and Applications

(Incorporating the 2nd International Workshop on Hadamard and Cocyclic Matrices and Applications) National University of Ireland, Galway July 1-3, 2009 The conference is being run under the auspices of the recently established ‘de Brún Centre for Computational Algebra’ at NUI, Galway.

The broad theme of the conference is all areas of design theory, especially Hadamard matrices and their generalizations. Talks dealing with (i) applications of design theory, and (ii) computational aspects of design theory, are particularly encouraged and welcome.

Confirmed invited speakers to date

  • Professor K T Arasu (Wright State University, USA)
  • Professor Peter Cameron (Queen Mary College, UK)
  • Professor Rob Craigen (University of Manitoba, Canada)
  • Dr John Dillon (National Security Agency, USA)
  • Dr Dane Flannery (NUI, Galway, Ireland)
  • Professor Kathy Horadam (RMIT, Australia)
  • Dr Mate Matolcsi (Alfred Renyi Institute, Hungary)
  • Professor Jennie Seberry (University of Wollongong, Australia)
  • Dr Dick Stafford (CCR, USA)

Publication post-proceedings of refereed articles in a special issue of a Springer journal is expected. Suitable articles will be solicited from registrants and other researchers.


A dedicated webpage will appear shortly. In the meantime, for further information please contact either Professor Kathy Horadam, RMIT University, Australia ( or Dr Dane Flannery, National University of Ireland, Galway (

IWOCA 2009 - 20th International Workshop on Combinatorial Algorithms

The 20th International Workshop on Combinatorial Algorithms IWOCA 2009 will be held on June 28 - July 2 2009, Hradec nad, The Czech Republic.

IWOCA09 continues the long and well-established tradition of encouraging high-quality research in theoretical computer science and providing an opportunity to bring together specialists and young researchers working in the area. For the first time, it leaves the Australian and Asian region and comes to Europe.

The scientific program will include invited lectures covering the areas of main interest, accepted contributing talks, posters, and a problem session. The topics include (but are not restricted to)

  • Algorithms and Data Structures (including sequential, parallel, distributed, approximation, graph, network, number theory, and on-line algorithms)
  • Applications (Bioinformatics, Music Analysis, Networking, and others)
  • Combinatorial Enumeration
  • Combinatorial Optimization
  • Complexity Theory (Structural and Computational)
  • Computational Biology
  • Databases (Security, Compression and Information Retrieval)
  • Decompositions and Combinatorial Designs
  • Discrete and Computational Geometry (including Graph Drawing)
  • Graph Theory and Combinatorics

Invited speakers

  • G. Manzini (Alessandria)
  • S. Whitesides (Victoria)
  • J. Edmonds (Waterloo)
  • M. Fellows (Newcastle)
  • R. Thomas (Atlanta)

The problem session will be managed by Alan Gibbons and Joe Ryan.

Invited papers and accepted contributions will be published in the conference post-proceedings in Lecture Notes in Computer Science, Springer-Verlag.

Organizing Committee

  • Jiří Fiala Charles University Prague
  • Dalibor Fronček University of Minnesota Duluth (Chair)
  • Pavla Kabelíková VŠB - Technical University of Ostrava
  • Tereza Kovářová VŠB - Technical University of Ostrava
  • Petr Kovář VŠB - Technical University of Ostrava
  • Michael Kubesa VŠB - Technical University of Ostrava
  • Yuqing Lin University of Newcastle

For more information see

Mini Conference on Discrete Mathematics “Tomo is Sixty”

The mini conference on Discrete Mathematics “Tomo is Sixty” will be held at 26 – 27 June 2009, the University of Ljubljana, Faculty of Mathematics and Physics, Jadranska 21, 1000 Ljubljana, Slovenia.

The mini-conference is dedicated to the 60th anniversary of the “father” of Slovenian graph theory and our dear friend Professor Tomaz Pisanski.

Invited speakers

  • Gunnar Brinkmann.
  • Marston Conder.
  • Patrick W. Fowler.
  • Ante Graovac.
  • Branko Grunbaum.
  • Wilfried Imrich.
  • Cai Heng Li.
  • Milan Randic.
  • Egon Schulte.
  • Brigitte Servatius.
  • Dragan Stevanovic.
  • Martin Skoviera.
  • Thomas W. Tucker.
  • Asia Ivic Weiss.

Active participation to the conference is by invitation only. There is no conference fee.

Additional information

Scientific committee:

  • Vladimir Batagelj
  • Sandi Klavzar
  • Aleksander Malnic,
  • Dragan Marusic (chair)
  • Bojan Mohar
  • Marko Petkovsek

Organizing committee:

  • Marko Boben
  • Boris Horvat
  • Gasper Jaklic
  • Klavdija Kutnar
  • Primoz Luksic
  • Alen Orbanic (chair)

Latest information on the conference “Tomo is Sixty”, including registration, is available at the conference web page

Inquiries about the conference should be addressed by e-mail to

Fq9 - The 9th international conference on finite fields and their applications

The Fq9 conference will honour the 65th birthdays of Harald Niederreiter and Steve Cohen. Fq9 will take place July 13-17, 2009, in University College Dublin, Dublin, Ireland.

The aim of this conference is to bring together researchers from all aspects of finite fields: theory, computation and applications.

Topics of interest include, but are not limited to:

  • Theory: additive and multiplicative structure, polynomials, curves, varieties, character sums, function fields.
  • Computation: polynomial factorisation, decomposition and irreducibility testing, finding primitive and other special elements of finite fields, algorithms for polynomials, codes, curves, varieties, and other objects over finite fields.
  • Applications: cryptography, codes, finite geometry, information theory, combinatorics, quantum information science.

Invited Speakers

  • Mei-Chu Chang (University of California, Riverside)
  • Steve Cohen (University of Glasgow)
  • John Dillon (National Security Agency)
  • Winnie Li (Pennsylvania State University)
  • Alfred Menezes (University of Waterloo)
  • Harald Niederreiter (National University of Singapore)


Organizing Committee:

  • Simeon Ball
  • Lynn Batten
  • James Hirschfeld
  • Dieter Jungnickel
  • Gary McGuire (Chair)
  • Gary Mullen
  • Daniel Panario
  • Alexander Pott
  • Igor Shparlinski

More information can be obtained at

E-mail: Gary McGuire Gary.McGuire -at-

Twenty-Third Midwest Conference on Combinatorics, Cryptography, and Computing

Twenty-Third Midwest Conference on Combinatorics, Cryptography, and Computing, In Honor of the 68 th Birthday of Walter Wallis. October 3-4 2009, RIT College of Science, Auburn University, Auburn, Alabama, U.S.

Invited Speakers

  • Derek Corneil, University of Toronto.
  • Jeffrey Dinitz,University of Vermont.
  • Sergi Elizadle, Dartmouth College.
  • Curt Lindner, Auburn University.
  • Chris Rodger, Auburn University.
  • Douglas West, University of Illinois


Conference Organizers:

  • Hossein Shahmohamad, RIT.
  • Anurag Agarwal, RIT.
  • Darren Narayan, RIT.
  • Ebrahim Salehi, UNLV.

For more information contact

The 2009 33ACCMCC conference

In 2009 the conference returns to Newcastle, the site of the first conference (that was held in 1972). The first conference was held on the main campus while this year's conference will be held at a University venue in the heart of the city.

33ACCMCC is a forum in which researchers can present their work and exchange ideas with others in their field. Topics of interest cover all areas of combinatorial mathematics, combinatorial computing and combinatorial optimization.

Participants are invited to submit papers based on their talks to The Australasian Journal of Combinatorics (AJC) however there are no plans to publish a special issue of the journal. All submissions will undergo the normal refereeing process in keeping with the standards of the journal.

The 2009 33ACCMCC conference will be held in Newcastle, NSW, Dec 7-11 2009.

Invited Speakers

  • Edy Tri Baskoro - ITB Bandung, Indonesia.
  • Adrian Bondy - Institut Camille Jordan, Université Lyon 1, France.
  • Michael Giudici - University of Western Australia, Australia.
  • Luis Goddyn - Simon Fraser University, Vancouver, Canada.
  • Barbara Maenhaut - University of Queensland, Australia.
  • Jaroslav Nesetril - Charles University, Prague, Czech Reoublic.


Conference Organizers:

  • Brian Alspach(co-chair)
  • Joe Ryan(co-chair)
  • Ljiljana Brankovic
  • Helen Giggins
  • Kathy Heindrich
  • Yuqing Lin
  • Jim MacDougall
  • Mirka Miller
  • Hebert Perez-Roses
  • Oudone Phanalasy

Please direct all enquiries to:

  • Professor Brian Alspach. brian.alspach -at-
  • Dr. Joe Ryan joe.ryan -at-

The ICRTGC-2010 Conference

International Conference on Recent Trends in Graph theory and Combinatorics , ICRTGC-2010 12-15, August 2010, Cochin, India.

This conference is a Satellite Conference of the International Congress of Mathematicians to be held at Hyderabad, India from 19-27 August, 2010.

The academic programme will consist of plenary and invited talks by eminent researchers in the field of Graph theory, Combinatorics and related topics from all parts of the world , contributed presentations and mini symposia on specific themes such as Algebraic Graph Theory, Metric Graph Theory and Graph Products , Graph Labeling and Graph Operators.

Scientific Committee

  • G.E. Andrews – USA
  • S. Arumugam-India
  • R.Balakrishnan –India
  • R. B Bapat-India
  • W. Goddard– USA
  • M.C Golumbic-Israel
  • G. Gutin – U.K
  • P. Hell- Canada
  • G. O. H. Katona- Hungary
  • S. Klavzar-Slovenia
  • J.Nesetril – Czech Republic
  • S. B. Rao – India
  • A. Raspaud-France
  • A.Rosa- Canada
  • S. S. Sane – India
  • V.T. Sos- Hungary
  • X. Zhu-Taiwan.


For more details, please contact Ambat Vijayakumar, Department of Mathematics, Cochin University of Science and Technology , Cochin-682 022, India.

Email: icrtgc2010 -at-

CATS 2010

CATS (Computing: The Australasian Theory Symposium) is an annual conference dedicated to theoretical computer science. In 2010, the 16th Computing: The Australasian Theory Symposium will be held in Brisbane, Australia, January 18- 21, 2010.

The proceedings of this event will be published by the Australian Computer Society (ACS) in the CRPIT Series (, and will also appear in the ACM digital library. CATS 2010 is part of the Australasian Computer Society Week (ACSW), an international annual conference event, supported by the Computing Research and Education Association (CORE) in Australia. ACSW 2010 is hosted by the School of Information Technology at the Queensland University of Technology (QUT) in Brisbane, Australia, in January 2010.

Call for papers

Authors are invited to submit papers that present original and unpublished research on topics including (but not limited to) the following areas:

  • Algorithms and data structures.
  • Complexity theory.
  • Graph theory.
  • Graph algorithms and combinatorics.
  • Semantics of programming languages.
  • Approximation and randomized algorithms.
  • Combinatorial optimization.
  • Formal program.
  • Specification and transformation.
  • Computational geometry.
  • Algorithmic game theory.
  • Computational biology.
  • Logic and type systems.
  • Computability.
  • New paradigms of computation.

Deadlines and other dates

  • Paper submission deadline: Monday August 17, 2009
  • Acceptance notification: Monday October 5, 2009
  • Final version of accepted papers due: Monday November 2, 2009
  • Early registration: Monday December 7, 2009
  • Conference dates: January 18-21, 2010

More information

For more information about CATS please visit

Email: cats2010 -at-

A few useful conference webpages and a few upcoming conferences:

  • DMANET (Discrete Maths Net) and the TheoryNT List have lots of conferences listed in Combinatorics and Theoretical Computer Science respectively.

Recent news of CMSA members and others

Ian Wanless (CMSA President) is awarded the 2008 Hall Medal

Dr. Ian Wanless

Congratulations to Ian Wanless (CMSA President) on his award of the 2008 Hall Medal of the Institute of Combinatorics and its Applications.

Guillermo Pineda-Villavicencio has completed his PhD

Dr. Guillermo Pineda-Villavicencio

Guillermo Pineda-Villavicencio has successfully completed his PhD studies at the University of Ballarat under the supervision of Prof. Mirka Miller. His PhD thesis dealt with Extremal Graph Theory, specifically with the degree/diameter problem, and a copy of it can be found here.

Congratulations Guillermo!

The Australasian Journal of Combinatorics

The web page for the Australasian Journal of Combinatorics is at

The Journal is published three times per year, in February, June and October. CMSA Members are entitled to a $10 discount per volume.

There is a search facility for past authors and for keywords in the titles of papers. Instructions to authors are also available at this web site.

The contents of all volumes, 1 to 43, are listed at the above web page. We also now have free public access to the full papers in Volumes 1 to 31 inclusive. All but the last four years are available for free.

Submissions to the Australas. J. Combin. may be sent to ajc at Electronic submissions are encouraged. For paper submissions, please check the web page.


Eyal Loz,

Department of Mathematics,

University of Auckland,

New Zealand.

Email: eyal at