We usually meet on Mondays at 10am. Meetings are usually in room 115, first floor, bldg 63, Clayton campus.

Mon 21/ 4 | Easter Monday: no meeting
| |||

Wed 23/ 4, 11am |
Jeff Dinitz (Vermont) | Heffter Arrays: Biembeddings of cycle systems on surfaces | [Location: M345, bldg 28] | |

Wed 23/ 4, 2pm |
Nhan Bao Ho | The game Euclid, its variants, and continued fractions (Clayton School of I.T. Seminar) | [Location: room G12A, bldg 26] | |

Mon 28/ 4 | Huseyin Acan | An evolution of a permutation | ||

14/ 4 | Stacey Mendan (La Trobe) | Graphic sequences: A sharp sufficient condition | (slides, 316KB) | |

13/ 4 | Computer History Tour of Melbourne | |||

7/ 4 | Heiko Dietrich | A brief journey from root systems to Dynkin diagrams | (notes, 321KB) | |

31/ 3 | Daniel Horsley | Steiner triple systems without parallel classes | (slides, 452KB) | |

Extending Fisher's inequality to coverings | (slides, 402KB) | |||

24/ 3 | Sarada Herke | Uniform 1-Factorisations of Circulant Graphs | (slides, 786KB) | |

Darcy Best | Biangular Lines | (slides, 209KB) | ||

17/ 3 | Ron Steinfeld | More Efficient Cryptographic Multilinear Maps from Ideal Lattices | (slides, 392KB) | |

10/ 3 | Graham Farr | Minors and Tutte invariants for alternating dimaps | (slides, 1.8MB) | |

3/ 3 | Gwenaël Joret (Melb) | Tree-Width and Dimension | ||

25/ 2 | Nick Cavenagh (Waikato) | Graph decomposition thresholds | ||

29/ 1 | Kerri Morgan | The Heidelberg Laureate Forum: A Bucket List of Heroes in Computer Science (Clayton School of I.T. Seminar) | (slides, 50MB) | |

21/ 1/14 | Matt De Vos (Simon Fraser U) | Immersion in Graphs |

16/12/13 | Simon Angus (Economics) | Graphs in Economics -- a sampler | ||

2/12 | Vida Dujmović (Ottawa) | Layered Separators with applications to non-repetitive graph colourings | ||

25/11 | Graham Farr | Alternating dimaps, trinity, minors, Tutte invariants, ... III. | ||

18/11 | Gyula Károlyi (Eötvös U) | On a problem of Erdös and Heilbronn | ||

11/11 | Nick Wormald | An introduction to renewals and asymptotics - probability, analysis and combinatorics | ||

4/11 | Geoff Whittle (VUW) | Rota's Conjecture | ||

28/10 | Sanming Zhou (Melb) | Nowhere-zero 3-flows in arc-transitive graphs on nilpotent groups | (slides, 208KB) | |

23/10 | Amin Sakzad | Lattice Coding: From Theory to Applications. Session 3: Further Application in Telecommunications [held by Dept of ECSE] | (slides, 1.4MB) | |

21/10 | Rosalind Hoyte | Perfect 1-Factorisations of Cubic Graphs | (slides, 971KB) | |

Robert Merkel | Software testing: an odd optimization problem | (slides, 947KB) | ||

18/10 | Ranjie Mo | Automatic certificate searching for graph polynomials (PhD confirmation) | ||

18/10 | Amin Sakzad | Lattice Coding: From Theory to Applications. Session 2: Lattices for Channel Coding Problem [held by Dept of ECSE] | (slides, 1.1MB) | |

14/10 | Amin Sakzad | Lattice Coding: From Theory to Applications. Session 1: Preliminaries on Lattices and Codes | (slides, 894KB) | |

11/10 | Visit to art exhibition at the Australian Synchrotron:
Illuminations by Andrew Baird (including portrait of a combinatorialist).
| |||

The pictures may also be viewed at the Illuminations project website: http://artscience.net.au/ | ||||

7/10 | Tim Garoni | Mixing time of the Swendsen-Wang process on the complete graph | (slides, 1.6MB) | |

23/ 9 | Tony Grubman | Cycle Decompositions of de Bruijn Graphs for Robot Identification and Tracking | (slides, 1.4MB) | |

16/ 9 | Lutz Warnke (Cambridge) | Explosive percolation? | ||

9/ 9 | Michael Brand | Computing with arbitrary and random numbers | ||

4/ 9 | Vanessa Teague (Melb) | How to vote verifiably in 2014 (Clayton School of IT seminar) | (slides, 1.0MB) | |

2/ 9 | Norman Do | Counting ribbon graphs: A mixed bag of combinatorics, geometry, and physics | ||

26/ 8 | Nick Wormald | Random graph processes with maximum degree d - an elementary approach
| ||

21/ 8 | Jayama Mahamendige | Autoparatopisms of quasigroups (PhD mid-candidature review) | ||

12/ 8 | Adeline Langlois (ENS de Lyon) | Classical Hardness of Learning With Errors | (slides, 558KB) | |

5/ 8 | David Fear | Cyclotomic Orthomorphisms (PhD mid-candidature review) | ||

31/ 7 | Yuliang Zheng (U North Carolina) | Signcryption (Clayton School of I.T. Seminar) | (slides, 2.7MB) | |

22/ 7 | David Wood | Geometric Thickness and the Treewidth of Graphs | ||

15/ 7 | Emily Marshall (Vanderbilt) | Characterization of K_{2,4}-minor-free graphs | ||

8/ 7 | Problem session | |||

1/ 7 | Graham Farr | William Tutte (Laborastory practice talk. The Laborastory talk itself (11 mins) is at http://thelaborastory.com/stories/william-thomas-tutte/ ) | ||

25/ 6 | Heiko Dietrich | Investigating radical groups | ||

24/ 6 | Michael Brand | Computing with arbitrary and random numbers (PhD pre-submission seminar) | ||

10/ 6 | Graham Farr | Some simple excluded surface minor results | ||

3/ 6 | Daniel Horsley | Decomposing complete bipartite graphs into short cycles and related results | ||

28/ 5 | Graham Farr | Alternating dimaps, trinity, minors, Tutte, ... (cont'd) | ||

27/ 5 | Kevin Fray | Polynomial Methods in Combinatorial Geometry | ||

21/ 5 | Graham Farr | Alternating dimaps, trinity, minors, Tutte, ... | ||

20/ 5 | Abbas Mehrabian | Random Apollonian Networks | (slides, 1.5MB) | |

13/ 5 | John Betts | Calculating target inventory levels for constrained production: a fast simulation-based approximation | ||

6/ 5 | Emanuele Viterbo | Twenty years of Sphere Decoding | ||

30/ 4 | Mathieu Bogaerts (U Libre de Bruxelles) | Regular automorphism group of 1-factorization of complete mutipartite graphs | ||

29/ 4 | Murray Elder (Newcastle) | "Almost" automorphisms of trees, and R. Thompson's group F
| ||

22/ 4 | Mathieu Bogaerts (U Libre de Bruxelles) | LP and SDP upper bounds for Permutation Arrays | (slides, 2.3MB) | |

18/ 4 | Alexander Guterman (Moscow State U) | Tropical linear algebra and its applications (School of Mathematical Sciences Colloquium) | ||

16/ 4 | Ian Wanless | Permanents and Determinants of Latin Squares | ||

15/ 4 | Alexander Guterman (Moscow State U) | Pólya permanent problem: a century after | ||

8/ 4 | Arun Konagurthu | Succinct string data structures and efficient pattern matching | ||

25/ 3 | Heiko Dietrich | Computing with matrix groups | ||

18/ 3 | Peter Danziger (Ryerson) | The Generalised Oberwolfach Problem: The Bipartite Case | (slides, 2.4MB) | |

Ron Steinfeld | The SIS Problem and Related Tools of Lattice-Based Cryptography. II | |||

12/ 3 | Ron Steinfeld | The SIS Problem and Related Tools of Lattice-Based Cryptogrphy. I | ||

4/ 3 | Arun Mani | The number of labeled connected graphs on n vertices modulo a prime power
| ||

25/ 2 | Graham Farr | Graph fragmentability and planarisation | ||

13/ 2 | Special session on succinct data structures (Clayton School of IT seminar): | |||

Simon Gog (Melb) | Compressed suffix trees in practice | (slides, 707KB) | ||

Timo Beller (Ulm) | Computing the longest common prefix array based on the Burrows-Wheeler transform | (slides, 771KB) | ||

Jyrki Katajainen (Copenhagen) | Improved address-calculation coding of integer arrays | (slides, 150KB) | ||

11/ 2 | Nick Wormald | Small subgraph conditioning, cycle factors, restricted permutations, and combs | ||

8/ 2 | attended AMSI Seminar at UWS, via Access Grid Room: | |||

Gene Abrams (Colorado) | Leavitt path algebras, something for everyone: algebra, analysis, graph theory, number theory | |||

5/ 2 | Daniel Horsley | More Steiner triple systems with no almost parallel class | (slides, 445KB) | |

Mahasen Sooriyabandara | How many ways are there to tile a surface? (CSIRO Big Day In practice talk) | |||

29/ 1 | Ian Wanless | van Rees loops and Steiner triple systems | ||

14/ 1/13 | David Wood | Visibility Graphs: Many Conjectures and a Few Theorems | ||

19/12/12 | You-Jin Deng (USTC) | Anti-ferromagnetic Potts model in two dimensions | ||

18/12 | Bruce Reed (McGill) | The Hajos Conjecture is almost always true | ||

17/12 | Mark Ellingham (Vanderbilt) | Hamiltonicity of 3-connected planar graphs with forbidden minors | ||

4/12 | Hans Lausch | Aspects of finite groups. VIII | ||

27/11 | Michael Brand | Muenchhausen matrices | (slides, 555KB) | |

23/11 | Hans Lausch | Aspects of finite groups. VII | ||

20/11 | Nick Cavenagh (Waikato) | Near homogeneous spherical Latin bitrades | ||

16/11 | Hans Lausch | Aspects of finite groups. VI | ||

13/11 | Ron Aharoni (Technion) | Open problems in hypergraph matching | ||

9/11 | Hans Lausch | Aspects of finite groups. V | ||

6/11 | Marcus Brazil (Melb) | Minimum Opaque Covers for Polygonal Regions | (slides, 160KB) | |

5/11 | Padraig O Cathain (UQ) | Hadamard matrices, difference sets and doubly transitive group actions | (slides, 221KB) | |

2/11 | Hans Lausch | Aspects of finite groups. IV | ||

1/11 | Damien Stehle (ENS de Lyon) | Computing with Euclidean lattices (Clayton School of IT Seminar) | (slides, 826KB) | |

31/10 | Daniel Horsley | Small embeddings of partial Steiner triple systems | (slides, 413KB) | |

30/10 | Chris Ling | Introduction to Petri nets | (slides, 440KB) | |

26/10 | Hans Lausch | Aspects of finite groups. III | ||

23/10 | Hons practice talks: | |||

Tony Grubman | Embedding spherical latin trades into Abelian groups | |||

Rui Chen | Certificates for properties of reliability polynomials | |||

16/10 | Peter Lin | Mixing times for the random cluster model (Hons practice talk) | (slides, 607KB) | |

9/10 | Hans Lausch | Aspects of finite groups. II | ||

5/10 | Nathan Clisby (Melb) | Connections between graph theory and the virial expansion | (slides, 316KB) | |

2/10 | Hans Lausch | Aspects of finite groups | ||

25/ 9 | Problem Session | |||

Problems/queries posed by: Ron Steinfeld, Jayama Mahamendige, Tony Grubman | ||||

18/ 9 | Amin Sakzad | Cycle Structure of Permutation Functions From Finite Fields | (slides, 500KB) | |

14/ 9 | Alan Turing Centenary Celebration, part of Alan Turing Year | |||

11/ 9 | Graham Farr | The Polynomial Hierarchy | ||

4/ 9 | Problem Session | |||

Problems/queries posed by: Marsha Minchencko, Daniel Horsley, Graham Farr, Norman Do | ||||

28/ 8 | Norman Do | Dominoes, Dimers and Determinants | (slides, 454KB) | |

21/ 8 | Catherine Greenhill (UNSW) | Fast and slow mixing of Markov chains for the ferromagnetic Potts model | (slides, 106KB) | |

16/ 8 | Joyce Lele Zhang | A study of Macroscopic Fundamental Diagrams of arterial road networks using stochastic cellular automata [joint with Computational Maths Group] | ||

14/ 8 | Ian Wanless | Things I dimly remember about Smith normal form and Abelian groups | ||

7/ 8 | Ian Wanless | An improved bound for the order of an autotopism | ||

31/ 7 | Charles Colbourn (Arizona State U) Sequence Covering Arrays | (slides, 272KB) | ||

26/ 7 | Prabhu Manyem (Shanghai U) | Expressibility at the machine level versus structure level: ESO universal Horn Logic and the class P | (slides, 425KB) | |

25/ 7 | Michael Brand | Highlights of the Turing Centenary Conference (Clayton School of IT seminar) | (slides, 2MB) | |

24/ 7 | Arun Konagurthu | What is the minimal dictionary of substructures of which all known proteins are made? | ||

17/ 7 | Alan Pryde | Subdominant eigenvalues of some linear search schemes | (slides, 102KB) | |

10/ 7 | Ron Steinfeld | Secure multiparty computation from graph colouring | (slides, 429KB) | |

3/ 7 | Ian Wanless | Things I dimly remember about group presentations | ||

27/ 6 | Maria Garcia de la Banda | Redundant inequalities in Sudoku and Latin Squares | (slides, 398KB) | |

19/ 6 | Ian Wanless | Discussion of the refereeing process | (slides, 498KB) | |

12/ 6 | Daniel Horsley | Extending the Bruck-Ryser-Chowla Theorem to Coverings | (slides, 307KB) | |

Ian Wanless | Triceratopisms of Quasigroups | (slides, 218KB) | ||

5/ 6 | Ranjie Mo | Certificates for properties of stability polynomials of graphs (Hons final practice talk) | ||

30/ 5 | Rui Chen | Certificates for properties of reliability polynomials of graphs (Hons interim practice talk) | ||

Ranjie Mo | Examples of certificates of equivalence and factorisation for stability polynomials of graphs | |||

29/ 5 | Jayama Mahamendige | Autoparatopisms of quasigroups (PhD confirmation) | ||

22/ 5 | Tony Grubman | Embedding Spherical Latin Trades into Abelian Groups (Hons practice talk) | ||

15/ 5 | Amin Sakzad (Dept of ECSE, Monash) Ambiguity and Deficiency of Permutations | |||

8/ 5 | David Fear | Two problems of Evans dealing with cyclotomic orthomorphisms | ||

1/ 5 | Ian Wanless | Row Complete Latin Squares | ||

24/ 4 | Kathy Horadam (RMIT) | Coboundaries and a new invariant for cryptographic functions | (slides, 481KB) | |

17/ 4 | Xiande Zhang | Latin Retransmission Permutation Arrays | ||

11/ 4 | Bao Ho (La Trobe) | Subtraction games with expandable subtraction sets | (slides, 250KB) | |

3/ 4 | Peter Eades (Sydney) | How to Draw a Graph, Revisited | (slides, 14MB) | |

2/ 4 | Janos Barat | Disproving the List Hadwiger Conjecture | ||

27/ 3 | Alan Pryde | Introduction to octonions | (notes, 54KB) | |

19/ 3 | Jaromy Kuhl (U West Florida) | Complete tripartite graphs and their competition numbers | (slides, 174KB) | |

13/ 3 | Nick Cavenagh (Waikato) | Induced subarrays of latin squares without repeated symbols | ||

7/ 3 | David Fear | Cyclotomic orthomorphisms (PhD confirmation) | ||

29/ 2 | Ali Eshragh (Adelaide) | Can Hamiltonian Cycle Problem be Solved with High Probability in Polynomial Time? | (slides, 1.1MB) | |

22/ 2 | Problem session | |||

Problems/queries posed by: Graham Farr, Daniel Horsley, Michael Brand, Janos Barat | ||||

15/ 2 | Jacobus Koolen (Pohang U of S&T, South Korea) On graphs with smallest eigenvalue more than -3 | (slides, 384KB) | ||

Franz Brandenburg (Passau) | Rank Aggregation Problems (Clayton School of IT seminar) | (slides, 362KB) | ||

8/ 2 | Franz Brandenburg (Passau) | Stacks, Queues, Deques and their Representation as Graphs | (slides, 888KB) | |

Franz Brandenburg (Passau) | Graph Drawing: Algorithms for the Visualisation of Data (Clayton School of IT seminar) | (slides, 707KB) | ||

25/ 1 | Marsha Minchenko | The search for connected regular integral graphs (PhD completion review) | ||

18/ 1 | Problem session, and farewell to Daniel Delbourgo and Arun Mani | |||

Problems/queries posed by: Arun Mani, Daniel Delbourgo, Graham Farr, Michael Brand, Doug Stones, Tim Garoni | ||||

11/ 1 | Bill Jackson (Queen Mary) | Zero-free intervals for chromatic polynomials | ||

4/ 1/12 | Bill Jackson (Queen Mary) | Radically solvable graphs |

21/12/11 | Tony Evans (Wright State U) | A proof of the Hall-Paige Conjecture | (slides, 893KB) |

15/12 | Peter Cameron (Queen Mary) | Hadamard matrices and conference matrices | (slides, 301KB) |

14/12 | Peter Cameron (Queen Mary) | Combinatorial representations | (slides, 218KB) |

12/12 | Geoff Whittle (VUW) | Well-quasi-ordering binary matroids | (slides, 1.7MB) |

5/12-9/12 | 35th Australasian Conf on Combinatorial Mathematics and Combinatorial Computing (35 ACCMCC), at Monash | ||

1/12 | Daniel Horsley | Alspach's conjecture | (slides, 434KB) |

30/11 | Keith Edwards (Dundee) | Series-parallelisation of graphs | (slides, 285KB) |

24/11 | Alan Pryde | Introduction to quaternions | (notes, 40KB) |

23/11 | Graham Brightwell (LSE) | The Linear Extension Diameter of Posets | |

21/11 | Michael Brand | Adding numbers to RAMs (PhD confirmation) | (slides, 92KB) |

16/11 | Chris Monteith | Finding automorphisms during canonical representation | |

9/11 | Doug Stones | Protein structure networks | (slides, 1.2MB) |

3/11 | Nick Wormald (Waterloo) | Cops and robber on a random graph | |

26/10 | Adam Bohn (Queen Mary) | Two conjectures on chromatic roots (part II) | |

Practice interim Hons talks: | |||

Zoe Bukovac | Certificates for properties of chromatic polynomials | ||

Ranjie Mo | Certificates for properties of stability polynomials | ||

20/10 | Daniel Delbourgo | Number-theoretic invariants arising from chromatic roots | |

19/10 | Adam Bohn (Queen Mary) | Two conjectures on chromatic roots (part I) | |

12/10 | Anitha Thillaisundaram (Cambridge) The concept of p-deficiency and its applications | ||

5/10 | Ian Wanless and Xiande Zhang | Covering radius of sets of permutations | |

28/ 9 | Problem session | ||

21/ 9 | Vanessa Teague (Melb) | Pretty Good Democracy | (slides, 1.1MB) |

14/ 9 | Xiande Zhang | The alpha-Arboricity of Complete Uniform Hypergraph | (slides, 1.7MB) |

7/ 9 | Janos Barat | Beyond planar graphs: crossings and colorings | |

31/ 8 | David Wood (Melb) | Irreducible Triangulations of Surfaces | |

24/ 8 | Michael Brand | The Utilitarian Bargaining Solution Revisited | (slides, 286KB) |

18/ 8 | Graham Farr | The stability polynomial | |

10/ 8 | Douglas Stones | Debunking the current theory of network motifs; proposing a new ``general'' theory of network motifs | (slides, 414KB) |

3/ 8 | Uwe Schwerdtfeger (Melb) | Brownian Motion Area with Generatingfunctionology | (slides, 229KB) |

27/ 7 | Tim Garoni | The cluster-algorithm paradigm for Monte Carlo simulations of discrete statistical-mechanical models | |

20/ 7 | Yuan-Fang Li | Graph-based metrics for software & ontologies | |

13/ 7 | Brian Jenney | Some comments on Weibull Analysis. A practical graphical exercise. | |

6/ 7 | Michael Brand | Counting integer solutions to x^2+y^2=n | |

29/ 6 | Problem session: | ||

Problems/queries posed by Kerri Morgan, Michael Brand, Graham Farr, Daniel Horsley, Arun Mani | |||

22/ 6 | Graham Farr | Which quadratic integers can be chromatic roots? II. | |

15/ 6 | Graham Farr | Which quadratic integers can be chromatic roots? | |

8/ 6 | Nick Beaton (Melb) | Self-avoiding walks | |

1/ 6 | Talk-athon: | ||

short presentations (Research Presentation Day practice) by David Green, Kerri Morgan; poster presentation by Marsha Minchenko (poster, 235KB); nauty presentation by Chris Monteith | |||

25/ 5 | Daniel Horsley | Trails of triples in Steiner triple systems | (slides, 799KB) |

18/ 5 | Grant Cairns (La Trobe) | Variations on the Erdos-Gallai Theorem | (slides, 335KB) |

11/ 5 | Yoni Nazarathy (Swinburne) | Finite Buffer Fluid Networks with Overflows | (slides, 1.8MB) |

Doug Stones | Network motifs [via Skype from Nankai U, China] | (slides, 393KB) | |

4/ 5 | David Fear | Cyclotomic Orthomorphisms | |

20/ 4 | Tim Garoni (Melb) | Markov-chain Monte Carlo algorithms for studying cycle spaces, with some applications to graph colouring | (slides, 2MB) |

13/ 4 | No talk. Informal Tamil New Year's Eve morning tea. | ||

6/ 4 | Graham Farr | The chromatic polynomial. V. Tensions, duality, definition of flow poly | |

30/ 3 | Graham Farr | The chromatic polynomial. IV. Coefficients, broken circuits | |

23/ 3 | Andrea Bedini (Melb) | A tree-decomposed transfer matrix for computing exact partition functions for arbitrary graphs | (slides, 449KB) |

16/ 3 | Greg Markowsky | Random Walks and Electric Resistance on Distance-Regular Graphs | (slides, 1.1MB) |

9/ 3 | Daniel Horsley | A Solution to Alspach's Problem for Complete Graphs of Large Odd Order | (slides, 756KB) |

2/ 3 | Graham Farr | The chromatic polynomial. III. Edge-subset expression, values at powers of 2 | |

16/ 2 | Graham Farr | The chromatic polynomial. II. | |

9/ 2 | Graham Farr | The chromatic polynomial. I. | |

2/ 2 | Doug Stones | Network motifs | (slides, 250KB) |

19/ 1 | Michael Brand | How many solutions there are to a^2+b^2=c for a given c, in the context of finite fields | |

12/ 1/11 | Arun Mani | Congruences for the number of labeled forests on n vertices |

1/12/10 | Petteri Kaski (Aalto U) | Counting in halves by trimming the zeta transform | |

24/11 | Petteri Kaski (Aalto U) | Computing the Tutte polynomial in vertex-exponential time | |

17/11 | no mtg? | ||

10/11 | Doug Stones | [problems from trip to China] | |

3/11 | Ian Wanless | A newly unearthed connection between information theory and matrix permanents | |

27/10 | Victorian Telecommunications Museum visit | ||

20/10 | Ian Wanless | Eulerian quasigroups and neighbour-balanced designs | |

6/10 | Michael Brand | Quining Friedman numbers | (slides from later talk at VAC29, 108KB) |

15/ 9 | Wendy Baratta (Melb) | Like, totally random sequences, aka pseudonoise sequences | |

8/ 9 | Antonio Lei (Maths) | From elliptic curves to modular forms | |

1/ 9 | Nick Cavenagh (Waikato) | A connection between transversals and score sequences of tournaments | |

11/ 8 | Leo Lopes (Maths) | Some Quadratic Assignment Formulations and their impact on Gurobi | (slides, 697KB) |

4/ 8 | Ian Wanless | Perfect matchings and rook polynomials | |

23/ 6 | Alasdair McAndrew (VU) | The computer system Sage for number theory and cryptography | (slides, 274KB) |

9/ 6 | Martin Gardner event (marking his death in May): | ||

Graham Farr | Hexaflexagons | ||

Marsha Minchenko | Csaszar polyhedron | ||

Rebecca Robinson | The Icosian Game and the Tower of Hanoi | ||

David Albrecht | Cutting the plane and finite differences | ||

Doug Stones | Magic squares | ||

Michael Brand | Conway's Game of Life | ||

2/ 6 | Arun Mani | Bounds for Tutte polynomials of square lattices | |

19/ 5 | Ian Wanless | Results towards the Dittert Conjecture | |

5/ 5 | Doug Stones | Formulae for the Alon-Tarsi Conjecture | (slides, 573KB) |

28/ 4 | David Green | The network theory of complexity - progress and issues | |

14/ 4 | Kyle Pula | Applications of Alon's Combinatorial Nullstellensatz to Latin Squares | |

12/ 4 | Graham Farr | Problems from the online graph atlas project | |

31/ 3 | Chris Mears | Constraint Programming and Symmetry Breaking for finding Latin square autotopisms | |

29/ 3 | Brendan McKay (ANU) | Asymtpotic enumeration of correlation-immune functions | (slides, 175KB) |

17/ 3 | Michael Payne (Melb) | Cutting squares into triangles | |

10/ 3 | Problem session | ||

Doug Stones | Coloured Latin squares | ||

3/ 3 | Problem session | ||

Ian Wanless | Problem from economics about sets of rankings of members of a set | ||

24/ 2 | Nick Cavenagh (Waikato) | How to build a random design | |

17/ 2 | Problem session: | ||

Kyle Pula | Problem on edge-coloured complete graphs with no rainbow-coloured even cycles | ||

Doug Stones | Counting unlabelled trees with k leaves | ||

Ian Wanless | Minimising permanent on certain faces of the polytope of doubly stochastic matrices | ||

9/ 2/10 | Seok-Zun Song (Cheju National U, South Korea) Linear preservers |

16/12/09 | Jenny Woodcock (U of Victoria, Canada) Furthering the search for torus obstructions | ||

+ Christmas function: Mathematical Balderdash | |||

9/12 | Problem session | ||

2/12 | John Bamberg (UWA) | Finite generalised quadrangles where the number of lines on a point is a prime plus one | |

Alice Devillers (UWA) | Locally s-distance transitive graphs | ||

25/11 | ACCMCC practice talks: | ||

Josh Browning | Counting Subsquares of Latin Squares | ||

Marsha Minchenko | Closed Walks in a regular graph | (slides, 276KB) | |

18/11 | Kyle Pula | Partial Transversals of Latin Squares | |

11/11 | Discussion, especially of possible titles for Doug's thesis! | ||

4/11 | Xu Guangjun (Melb) | A study of 3-arc graphs | (slides, 91KB) |

Doug Stones | On automorphisms of quasigroups (VAC practice talk) | (slides, 360KB) | |

28/10 | Doug Stones | Analysis meets combinatorics: A proof of a conjecture on multi-Latin squares | (slides, 385KB) |

21/10 | Graham Farr | Dissection of rectangles into squares: paper by Brooks, Smith, Stone, Tutte (1940) | |

14/10 | Arun Mani | Bounds on Tutte polynomial evaluations for the square lattice | |

7/10 | Marsha Minchenko | Counting closed walks in a k-regular graph | (slides, 276KB) |

23/ 9 | Daniel Delbourgo | K-theory and non-vanishing of L-functions | |

16/ 9 | `Fermat's Last Tango' (screening) | ||

9/ 9 | Graham Farr | A family of transforms and minors for binary functions | |

2/ 9 | Doug Stones | How not to prove the Alon-Tarsi Conjecture | |

26/ 8 | Christopher Monteith (ANU) | Introduction to the isomorphism-testing software `nauty' | |

19/ 8 | Rebecca Robinson | Graphs with no 7-wheel subdivision | (slides, 545KB) |

12/ 8 | Diane Donovan (UQ) | Determinants of Latin Squares | |

5/ 8 | Tania McBride | The number of subsquares of a Latin square: examining the upper bounds | |

29/ 7 | Ian Wanless | Two combinatorial questions dressed up as loop theory | |

22/7 | Kyle Pula (Denver) | The Hall-Paige conjecture in non-associative contexts | |

25/ 6 | Conf practice talks: | ||

Judy Egan | Transversals and partitions of latin squares (BCC) | ||

Kerri Morgan | Chromatic factorisation and the Galois groups of chromatic polynomials (Bristol) | ||

Arun Mani | Some Inequalities for Counting Problems in Graphs (Bristol) | (slides, 301KB) | |

16/ 6 | Practice talks (BCC and Denver): | ||

Doug Stones | When is an isotopism an automorphism of a Latin square? | ||

Doug Stones | Latin squares with many subsquares and large autotopism groups | ||

9/ 6 | BCC practice talks: | ||

Kerri Morgan | Galois groups of chromatic polynomials | ||

Arun Mani | On Matroids and Partial Sums of Binomial Coefficients | (slides, 420KB) | |

2/ 6 | Daniel Horsley (Memorial U, Newfoundland) Weak colourings of cycle systems | (slides, 135KB) | |

26/ 5 | Daniel Delbourgo | Calculating the derivative of an L-function | |

19/ 5 | Bridget Webb (Open U, UK) | Countably infinite Steiner triple systems | |

12/ 5 | Alex Ghitza | Computing with modular forms (mod p) | |

5/ 5 | Wendy Baratta (Melb) | Pieri-type formulas for nonsymmetric Macdonald polynomials | |

28/ 4 | Jane Pitkethly (La Trobe) | Introduction to Priestley duality | (slides, 858KB) |

21/ 4 | Problem session: | GF presented questions about Latin squares | |

7/ 4 | Problem Session: | Arun Mani and Kerri Morgan presented questions | |

31/ 3 | Adrian Flitney (Melb) | Introduction to quantum game theory | |

24/ 3 | Ian Wanless | The number of transversals in latin squares | |

17/ 3 | Xu Guangjun (Melb) | Two domination parameters in graphs | (slides, 1.2MB) |

10/ 3 | Lei Pan (Deakin) | Phishing and game theory | |

3/ 3 | Petr Vojtechovsky (U of Denver) | Lengths of rainbow cycles in complete graphs | |

23/ 2 | Ian Wanless | Subsquares of Latin squares | |

Doug Stones | Numbers of subsquares of Latin squares | ||

20/ 2 | Geoff Whittle (VUW) | Is the missing axiom of matroid theory lost forever? [School Seminar] | (slides, 269KB) |

17/ 2 | Petr Vojtechovsky (U of Denver) | Enumeration of nilpotent loops by means of cohomology | |

10/ 2 | No mtg at Monash; some attended (via AGRs) three talks, Tues-Thurs, held at Dept of Maths & Stats, La Trobe U: | ||

Grant Cairns (La Trobe) | Impartial games as acyclic digraphs | ||

3/ 2 | Alison Thomson (Melb) | Frobenius networks: routing, gossiping and diameter | |

20/ 1/09 | Christopher Monteith (ANU) | Distilling the essentials of practical isomorphism checking |

2/12/08 | NZ conf practice talks: | ||

Arun Mani | 1) Rank Dominations in Matroids (ANZMC) | (slides, 155KB) | |

2) A Correlation Inequality for Whitney-Tutte Polynomials (4ICC) | (slides, 168KB) | ||

Kerri Morgan | Chromatic factorisation of graphs (4ICC) | ||

25/11 | Marcus Brazil (Melb) | The Gilbert Arborescence Problem | |

18/11 | Joanne Hall (RMIT) | Graphs, Partial Latin Squares and Codes of Covering Radius 1 and Minimum Distance 2 | |

11/11 | Ian Wanless | A problem on repeated derivatives and partitions | |

4/11 | CUP DAY | ||

28/10 | David Wood (Melb) | An excursion in graph theory and number theory | |

21/10 | PhD Completion Reviews (M345, School of Math'l Sciences): | ||

Judy Egan | Generalised Transversals of Latin Squares | ||

Doug Stones | Number Theoretic Properties of Latin Squares and their Generalisations | (slides, 807KB) | |

14/10 | Daniel Delbourgo | Bounding III using families of modular forms | |

[where III := Cyrillic letter "sha"] | |||

7/10 | Daniel Delbourgo | Modular forms | |

30/ 9 | Ben Smith (UQ) | Cycle decompositions for complete multigraphs | |

23/ 9 | Arun Mani | Rank domination for graphs | |

16/ 9 | Tim Dokchitser (Cambridge) | Elliptic curves and the Birch-Swinnerton-Dyer Conjecture | |

9/ 9 | Sanming Zhou (Melb) | Imprimitive symmetric graphs with cyclic blocks | |

2/ 9 | Christopher Monteith (ANU) | Combinatorial isomorphism: basics and beyond | |

26/ 8 | Tom Coleman (Melb) | A local-search 2-approximation for 2-correlation-clustering | |

19/ 8 | Tony Wirth (Melb) | The query complexity of estimating weighted averages | |

12/ 8 | Nick Cavenagh | Six-and-a-half definitions of latin betrayeds | |

5/ 8 | Graham Farr | Pedagogically sound examples in public-key cryptography | |

29/ 7 | No talk: soccer tournament and lunch involving Maths, Clayton IT and Caulfield IT, organised by Clayton IT | ||

22/ 7 | Graham Farr | The first paper on the chromatic polynomial. II | |

8/ 7 | Chris Mears | Symmetry detection and exploitation in constraint programming | (slides, 573KB) |

17/ 6 | Alison Thomson (Melb) | Integer lattices and Frobenius double loop graphs | |

11/ 6 | Arun Mani | A generalisation of matroid rank submodularity | |

Doug Stones | Systems of linear congruences | ||

4/ 6 | Nathan Jolly | Primitive roots | |

28/ 5 | Judy Egan | Puzzles, problems and applications of Latin squares | |

21/ 5 | Graham Farr | The first paper on the chromatic polynomial: G D Birkhoff, Annals of Maths, 1912. | |

14/ 5 | Mike Grannell (Open U) | Avoidance problems in Steiner triple systems | |

7/ 5 | Diane Donovan (UQ) | Quarter regular biembeddings of Latin squares | |

30/ 4 | Mohammad Kaykobad (BUET) | Majority spanning trees, cotrees and their applications | |

23/ 4 | Ian Wanless | Embedding latin trades in abelian groups | |

16/ 4 | Daniel Delbourgo | Special points on elliptic curves | |

9/ 4 | Graham Farr | Multiplicative expressions for P(G;q). II | |

2/ 4 | Graham Farr | Multiplicative expressions for P(G;q) | |

18/ 3 | Arun Mani | A correlation inequality for the Tutte polynomial | |

11/ 3 | Arun Mani | The Ahlswede-Daykin Theorem | |

4/ 3 | Nick Cavenagh | Diagonally cyclic Latin squares | |

26/ 2 | Arun Mani | A rank inequality for matroids | |

19/ 2 | Alison Thomson (Melb) | An open graph theory problem ... | |

12/ 2/08 | Doug Stones | Counting orthomorphisms mod n, and diagonally cyclic Latin squares |

18/12/07 | Graham Farr | Moebius inversion | |

27/11 | Ian Wanless | Serial monogamy and other applications of the Delta lemma | |

20/11 | Daniel Delbourgo | p-adic versions of pi-squared and Euler's constant: computational aspects | |

13/11 | Doug Stones | On autotopism groups of Latin squares | |

6/11 | Discussion on calculating Galois groups (IV) | ||

30/10 | Discussion on calculating Galois groups (III) | ||

Arun Mani | Group of x^3 - 3x + 1 again, this time avoiding finding the roots themselves. | ||

23/10 | Franz Brandenburg (Passau) | Problem on compact straight-line planar graph drawing | |

Discussion on calculating Galois groups (II) | |||

Kronecker's method applied to x^3 - 3x + 1, finding its group, C3, via finding its roots. | |||

16/10 | Discussion: calculating Galois groups: | ||

Kronecker's method and its application to quadratics | |||

2/10 | Problem session: | ||

Kerri (Galois groups of certain quintics), Arun (a matroid bijection question), Doug (Knight's Tour Latin squares) | |||

18/ 9 | AustMS 2007 practice talks: | ||

Kerri Morgan | Factorisation of chromatic polynomials | ||

Judy Egan | Indivisible plexes in latin squares | ||

11/ 9 | Graham Farr | Eigencircles of 2x2 matrices | (slides, 545KB) |

4/ 9 | Ian Wanless | Matching polynomials and walks on regular graphs | |

28/ 8 | Graham Farr | Generalised Whitney functions | |

21/ 8 | Graham Farr | A survey of Tutte-Whitney polynomials | (slides, 1.1MB) |

31/ 7 | Graham Farr | The Maximum Induced Planar Subgraph problem | (slides, 1.6MB) |

24/ 7 | Graham Farr | Recipe theorems | |

19/ 6 | BCC practice talks: | ||

Kerri Morgan | Approximation algorithms for the Maximum Induced Planar and Outerplanar subgraph problems | ||

Rebecca Robinson | Structure and recognition of graphs with no 6-wheel subdivision | (slides, 135KB) | |

12/ 6 | Ian Wanless | Latin trades and triangulations. II | |

5/ 6 | Ian Wanless | Latin trades and triangulations. I | |

29/ 5 | Rebecca Robinson | Kruskal's Theorem: proof by Nash-Williams | (slides, 63KB) |

22/ 5 | Graham Farr | Proof of broken cycle theorem using Tutte polynomial and activities | |

15/ 5 | Rebecca Robinson | Euler characteristic | (slides, 50KB) |

Doug Stones | A theorem of Lehmer | ||

8/ 5 | Nick Cavenagh (UNSW) | On completing three diagonally cyclic transversals to a Latin square | |

1/ 5 | Doug Stones | Euler's proof that 2^31 - 1 is prime | (slides, 102KB) |

Arun Mani | Euler's pentagonal number theorem | ||

24/ 4 | Euler Tercentenary Function (with School of Mathematical Sciences and Clayton School of IT) | ||

Speakers: H Lausch, R Wardle, P Cally, G Farr, A Mani, I Wanless, R Mardling, R Bartnik, J Stillwell, R Robinson, N Do, D Stones | |||

17/ 4 | Graham Farr | Tutte polynomial and internal/external activities | |

3/ 4 | Kerri Morgan | Solvability and the chromatic polynomial (PhD confirmation) | |

20/ 3 | Graham Farr | Tutte polynomial and the deletion-contraction tree | |

13/ 3 | Ian Wanless | Latin hypercubes | |

6/ 3 | Doug Stones | Divisors of the number of Latin rectangles | |

27/ 2/07 | Graham Farr | Deletion, contraction and the Whitney rank generating function |

19/12/06 | Graham Farr | Colourings, tensions, flows, duality and the Whitney rank generating function | |

5/12 | Graham Farr | Questions: | |

(1) which numbers can be the number of q-colourings of some n-vertex graph, for some q? | |||

(2) F(A,B) G(S,B) = F(A,T) G(A,B) | |||

28/11 | Graham Farr | Intro to the Whitney rank generating function | |

14/11 | Kerri Morgan | Chromatic roots of families of graphs (Read & Royle, 1991) | |

31/10 | Graham Farr | #P-completeness | |

24/10 | Graham Farr | Intro to the counting complexity class #P | |

10/10 | Doug Stones | The Alon-Tarsi conjecture II | |

28/ 9 | Rebecca Robinson | Fixed Parameter Tractability II | |

19/ 9 | Doug Stones | The Alon-Tarsi conjecture | |

12/ 9 | Rebecca Robinson | Fixed Parameter Tractability | (slides, 320KB) |

5/ 9 | Graham Farr | Probabilistic method: second moment method | |

29/ 8 | Graham Farr | Probabilistic method: linearity of expectation | |

22/ 8 | Ian Wanless | Bachelor Latin squares | |

15/ 8 | Arun Mani | FPRAS: reduction to FPAUS | |

8/ 8 | Arun Mani | Self-reducibility | |

1/ 8 | Arun Mani | Approximate counting and almost uniform sampling | |

20/ 7/06 | Graham Farr | Some correlation problems for random graph colourings |