CMSA E-Newsletter 30

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 31: January 15, 2010. (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

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

Twenty-Third Midwest Conference on Combinatorics, Cryptography, and Computing, In Honor of the 68th 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

  • 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 is presented with the Australian Mathematical Society Medal

The president of the CMSA, Ian Wanless

The Australian Mathematical Society Medal is awarded to a member of the Society under the age of 40 years for distinguished research in the mathematical sciences. A significant portion of the research work should have been carried out in Australia.

Congratulations Ian!

Brendan McKay is a sectional speaker at 2010 ICM

Professor Brendan McKay

Brendan McKay is among the 171 invited sectional speakers at the International Congress of Mathematicians on 19-27 August, 2010 in Hyderabad, India.

Eyal Loz has completed his PhD

Dr. Eyal Loz

Eyal Loz has successfully completed his PhD at the University of Auckland, with a thesis on "The Degree-Diameter and Cage Problems: A Study in Structural Graph Theory" (written under the supervision of Jozef Siran and Marston Conder, and initially Paul Bonnington). Eyal used covering and voltage graph techniques to construct many of what are now the largest known connected regular graphs of given degree d and diameter k, for d up to 20 and k up to 10.

Congratulations Eyal!

Jianmin Tang has completed his PhD

Dr. Jianmin Tang

Jianmin Tang has successfully completed his PhD at the School of Electrical Engineering and Computer Science, The University of Newcastle, with a thesis on "Variations of Classical Extremal Graph Theoretical Problems: Moore Bound and Connectivity". Supervisors Mirka Miller and Yuqing Lin; external co-supervisor: Camino Balbuena (UPB, Spain). Jianmin will graduate in October 2009.

Congratulations Jianmin!

Benjamin Smith has completed his PhD

Dr. Benjamin Smith

Benjamin Smith has successfully completed his PhD at the School of Mathematics and Physics, The University of Queensland, with a thesis entitled "Decompositions of generalised complete graphs".

Supervisor Elizabeth Billington, and Associate Supervisors Nicholas Cavenagh and Barry Jones.

Ben now has a post-doc at Koc University in Turkey for a year.

Congratulations Ben!

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 45, are listed at the above web page. We also now have free public access to the full papers in Volumes 1 to 33 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