Discrete Mathematics Research Group, Monash University: meetings

We usually meet on Mondays at 10am. Meetings are usually in room 115, first floor, FIT building, 25 Exhibition Walk (old bldg # 63), Clayton campus.

Coming up:

Mon 13/ 2 David Pike (Memorial U of Newfoundland)      The chromatic index of block-intersection graphs of Steiner triple systems
Mon 20/ 2 David Ellison (RMIT) The Game of Cops and Robbers on Graphs
Mon 27/ 2 Eric Zhou Face-cubic model on the complete graph

2017 events:

16/ 1/17     Sara Herke (UQ)        Hamilton Decompositions of Infinite Circulant Graphs        (slides, 520KB)

2016 events:

19/12/16 Rebecca Stones (Nankai) Computing autotopism groups of partial Latin rectangles: a pilot study (slides, 993KB)
9/12 40ACCMCC Practice Talks:
Kai Siong Yow Tutte Invariants for Alternating Dimaps
Ranjie Mo Two infinite families of pairs of Tutte equivalent 2-connected graphs with certificates
Rebecca Robinson Topological containment of the 5-clique minus an edge in 4-connected graphs
Rajko Nenadov Size Ramsey Numbers of Bounded-Degree Triangle-Free Graphs
Kerri Morgan New types of chromatic factorisation
Graham Farr Powerful sets and codes: binary functions with Tutte-Whitney polynomials
5/12 Primoz Moravec (Ljubljana) Transitivity of properties of two-generator subgroups of finite groups (slides, 256KB)
28/11 Rajko Nenadov On Komlós' tiling theorem in random graphs
21/11 Pierre Coupechoux (LAAS-CNRS) Extension of universal cycles for globally identifying colorings of cycles (slides, 701KB)
14/11 Rosalind Hoyte Cycle decompositions of the complete graph with a hole (PhD pre-submission seminar)
7/11 Graham Farr Whitney's 1932 paper, `The coloring of graphs'. II
31/10 Graham Farr Whitney's 1932 paper, `The coloring of graphs'. I
10/10 Heiko Dietrich Computing with finite p-groups
3/10 Tobias Moede (TU Braunschweig) Nilpotent associative algebras and coclass theory (slides, 383KB)
26/ 9 David Treeby A moment's thought: using physical arguments to establish Fibonacci summations (slides, 248KB)
19/ 9 Morten Wesche (TU Braunschweig) On the classification of algebras (notes, 868KB)
12/ 9 Şule Yazıcı (Koç U) Estimates of the coverage of parameter space by Latin Hypercube and Orthogonal sampling (slides, 598KB)
5/ 9 Trent Marbach Transversal and trades in latin squares (slides, 1.4MB)
29/ 8 Rajko Nenadov Ramsey properties of random graphs (a short introduction to the `hypergraph containers' method) (slides, 689KB)
22/ 8 Yezhou Wang (UESTC) Partition congruences in the spirit of Ramanujan (slides, 2.6MB)
15/ 8 Jonathan Spreer (UQ) Tight triangulations: a link between combinatorics and topology (slides, 1.7MB)
8/ 8 Vyacheslav M. Abramov On the connection between Pólya type random walks and birth-and-death processes
1/ 8 Pierre Le Bodic An abstract model for the Branch & Bound algorithm in Mixed Integer Programming (slides, 665KB)
25/ 7 Tenth Birthday Problem Session
Problems/puzzles/queries posed by: Michael Brand, Heiko Dietrich, Daniel Horsley, David Wood, Nick Wormald.
11/ 7 David Wood A digraph colouring problem
4/ 7 Nick Cavenagh (Waikato) Generalizations of Hall's theorem and generalizations of Latin squares
27/ 6 Jane Gao Uniform generation of random regular graphs (slides, 543KB)
24/ 6 Tim Wilson Abelian square-free graph colouring (PhD Mid-Candidature Review)
20/ 6 Heiko Dietrich Groups with self-centralising subgroups
13/6 - 17/6        Workshop at Monash Probabilistic and Extremal Combinatorics Downunder      ( http://users.monash.edu.au/~davidwo/Downunder/ )
9/ 6 Patrice Ossona de Mendez (EHESS, Paris)        Structural sparsity (Graph theory meets model theory)        (School of Mathematical Sciences Colloquium)        (slides, 5MB)
6/ 6 Amin Coja-Oghlan (Goethe U Frankfurt)        Limits of discrete probability distributions                    (link to paper: http://arxiv.org/abs/1512.06798)
30/ 5 Nick Wormald and Anita Liebenau      The degree sequence of a random graph, and asymptotic enumeration of regular graphs
           Darcy Best Transversals in latin squares (Mid-Candidature Review)
23/ 5 Lutz Warnke (Cambridge) The phase transition in bounded-size Achlioptas processes
20/ 5 Carly Bodkin Maximising the number of extensions of Latin rectangles (PhD confirmation)
16/ 5 Daniel Horsley Generalising Fisher's inequality to coverings and packings (slides, 1.9MB)
9/ 5 Jessica Purcell Diagrammatically maximal and geometrically maximal knots (slides, 776KB)
6/ 5 Faculty of I.T. Claude Shannon Centenary Celebration
2/ 5 Rajko Nenadov Universality properties of random graphs (slides, 880KB)
18/ 4 David Wood Edge-Maximal Graphs Embedded on Surfaces
11/ 4 Michael Payne Implementing an algorithm for the the k-Steiner tree problem
4/ 4 Ian Wanless Many many Latin squares have no transversal
14/ 3 Daniel Mathews Trinities, hypergraphs and contact structures (slides, 2.2MB)
29/ 2 Norman Do Counting curves on surfaces (slides, 212KB)
15/ 2 Michael Brand The IMP game: approximability, learnability and adversarial learning beyond Σ01        (slides, 4.3MB)
8/ 2 Graham Farr The history of Tutte-Whitney polynomials
5/ 2 Srinibas Swain Towards an Online Graph Atlas (PhD confirmation)
3/ 2 Kevin Hendrey The Extremal Function for Petersen Minors (PhD confirmation)
18/ 1 Cristiane Sato (UFABC) Sparsifying sums of positive semidefinite matrices (slides, 265KB)
11/1/16    Malwina Luczak (Queen Mary)        The Greedy Independent Set in a Random Graph with Given Degrees    (slides, 517KB)

2015 events:

15/12/15     Penny Haxell (Waterloo) Edge colouring multigraphs (slides, 123KB)
3/12 Bruce Reed (McGill) How to determine if a random graph with a fixed degree sequence has a giant component       (School of Mathematical Sciences Colloquium)       (slides, 1.5MB)
30/11 Saad El-Zanati (Illinois State U) Cyclic C_m-decompositions of 2-fold complete graphs
27/11 Hooman Reisi Dehkordi Local manipulations of embeddings of graphs and the Hanani-Tutte theorem (PhD mid-candidature review)
23/11 Reshma Ramadurai (Waikato) On the distance between Latin squares (slides, 426KB)
Gautam Appa (LSE) Mathematical Programming tools for some Mutually Orthogonal Latin Squares problems (slides, 644KB)
16/11 Ian Wanless Embedding small partial Latin squares in Cayley tables (slides, 253KB)
9/11 Nick Cavenagh (Waikato) Orthomorphisms of the cyclic group
2/11 Kevin Hendrey The extremal function for Petersen minors (slides, 345KB)
26/10 Billy Crawford Permanents of Higher Dimensional Matrices (PhD confirmation)
19/10 Krzysztof Choromanski (Google Research)        The Erdos-Hajnal Conjecture, structured non-linear graph-based hashing and b-matching anonymization via perfect matchings counting (slides, 38MB)
12/10 Problem Session (chair: Kerri Morgan)
5/10 Amin Sakzad Massive MIMO Physical Layer Cryptography through Inverse Precoding (slides, 532KB)
Graham Farr The probabilistic method meets Go. II
21/9 Kevin Leckey An Introduction to Tries (slides, 557KB)
14/9 Levent Tunçel (Waterloo) Coffman-Sethi conjecture in multiprocessor scheduling
7/9 Anita Liebenau The oriented-cycle game (slides, 444KB)
31/8 Rebecca Stones (Nankai) Weights of partial Latin rectangles with specified symmetry groups (slides, 614KB)
27/8 Rosie Hoyte Cycle decompositions of the complete graph with a hole (PhD mid-candidature review)
24/8 Kais Hamza Bootstrap Random Walks (slides, 6.7MB)
17/8 Julien Braine (ENS de Lyon)      Cryptographic Program Watermarking, Constructions and Limits (slides, 666KB)
10/8 Matthew Kwan (ETH) Spanning substructures in randomly perturbed graphs and hypergraphs (slides, 450KB)
3/8 Michael Brand Birch's note on a problem by Erdős
27/7 Emanuele Viterbo Harmonic analysis of binary functions (slides, 466KB)
20/7 Cerasela Tanasescu (RMIT) About some robustness and complexity properties of G-graphs
29/6 Daniel Horsley Alspach's cycle decomposition problem for multigraphs (slides, 367KB)
26/6 Kai Siong Yow Triality and minors for graphs, maps and binary functions (PhD confirmation)
22/6 Graham Farr The probabilistic method meets Go
15/6 Graham Farr Introduction to the probabilistic method
8/6 Eric Swartz (UWA) Highly symmetric Hadamard matrices
1/6 Padraig Ó Catháin Designs, permutation groups and centraliser algebras
25/5 Marc Demange (RMIT) On choosability of graphs with limited number of colours (slides, 3MB)
18/5 Amin Sakzad Full Diversity Unitary Precoded Integer-Forcing (slides, 2.3MB)
11/5 David Wood Monotone Expanders and Applications
5/5 Chris Godsil (Waterloo) What can quantum walks tell us about graphs?
4/5 Laura Hindersin (Max Planck Inst. for Evolutionary Biology)        Evolutionary dynamics on graphs (slides, 757KB)
27/4 Bridget Webb (Open U) Homogeneous and set-homogeneous Steiner triple systems
20/4 Joel Miller Haven't I seen you before? Accounting for partnership duration in infectious disease modeling
13/4 Heiko Dietrich Classifying p-groups by coclass
30/3 Nick Wormald Tutte's 3-flow conjecture is almost always true
23/3 Daniel Harvey Cycles of given size in a dense graph (slides, 205KB; notes for whiteboard, 135KB)
16/3 Darcy Best Finding Long Transversals in Latin Squares (PhD confirmation)
9/3 Marcel Jackson (La Trobe) Flexible satisfaction
2/3 Jack Koolen (USTC) On graphs with three distinct eigenvalues (slides, 394KB)
23/2 Amin Coja-Oghlan (Goethe U Frankfurt)       Long-range vs short-range effects in random graph coloring
4/2/15    Narjess Afzaly (ANU)       A Hierarchy Canonical Labelling for Graphs and its Application in Generation of Graphs

2014 events:

15/12/14 Karsten Klein Clustered Planarity - An Overview on Recent Advances
24/11 Tim Garoni The Prokofiev-Svistunov process for the Ising model is rapidly mixing (slides, 2.3MB)
19/11 Jayama Mahamendige Autoparatopisms of Quasigroups and Latin Squares (PhD mid-candidature review)
18/11 Peter Eades (Sydney) How to Draw a Graph with One Bad Edge
17/11 Asha Rao (RMIT) An algorithm for constructing Hjelmslev planes (slides, 2.9MB; video clip, 1.1MB)
14/11 Hooman Reisi Dehkordi Geometric Realisation of Graphs in Three Dimensions (PhD confirmation)
Ranjie Mo Automated Certificate Searching and Certificate Length Bounds for Graph Polynomials (PhD mid-candidature review)
10/11 Heiko Dietrich Computing with real Lie algebras
3/11 Nick Wormald On the diameter and longest paths in random Apollonian networks
27/10 Greg Markowsky Foster's Network Theorems on finite and infinite graphs and connections to random walks
20/10 Falk Schreiber Graph algorithms and graph measures for the life sciences (slides, 13.2MB)
13/10 Ian Wanless Trades and Hadamard matrices
29/ 9 Padraig Ó Catháin Design theory and compressed sensing (slides, 173KB)
22/ 9 Nevena Francetić Covering Arrays with Row Limit (slides, 1.4MB)
15/ 9 Norman Do Counting surfaces: ribbon graphs, branched covers, and more
12/ 9 Rebecca Stones A Latin square autotopism secret sharing scheme (slides, 306KB)
8/ 9 Graham Farr, Kerri Morgan and Greg Markowsky              Highlights of the Seoul ICM 2014                      (slides, 458KB; more slides, 46MB; photos of Baduk/Go/Weiqi event)
1/ 9 Michael Brand Highlights from the FUN 2014 conference (slides, 7.1MB)
25/ 8 Serdar Boztas (RMIT) Guessing Attacks and Their Performance (slides, 805KB)
11/ 8 James Zhao (U Southern California) Sampling Graphs with Given Degrees (slides, 379KB)
4/ 8 Nhan Bao Ho The game of STAR NIM and the STAR SUM of SILVER DOLLARs
30/ 7 Charles Colbourn (Arizona State U)      Linear Extensions and Sequence Covering Arrays (slides, 199KB)
Violet Syrotiuk (Arizona State U) Topology and Load-Aware Persistence for Medium Access Control in Wireless Networks      (Faculty of IT seminar)
28/ 7 Tony Guttmann (Melb) Classical pattern avoiding permutations
25/ 7 Seok-Hee Hong (Sydney) Generalisation of Steinitz's Theorem, Fary's Theorem and Tutte's Barycenter Theorem
23/ 7 Seok-Hee Hong (Sydney) Beyond Planarity
18/ 7 Rosalind Hoyte Generalisations of the Doyen-Wilson Theorem        (PhD confirmation)
14/ 7 Michael Brand No easy puzzles: A hardness result for jigsaw puzzles (slides, 852KB)
7/ 7 Daniel Harvey The Erdős-Ko-Rado Theorem and the Treewidth of the Kneser Graph (slides, 343KB)
30/ 6 Jane Gao (Waterloo) Solution geometry of a random k-XORSAT near the clustering threshold (slides, 3.8MB)
23/ 6 Graham Farr Which alternating dimaps are binary functions? (slides, 444KB)
16/ 6 Michael Payne (Melb) Bichromatic lines in the plane (slides, 920KB)
9/ 6 Arun Mani Correlation on adjacent pairs of edges in graphs
2/ 6 James Harland (RMIT) The Busy Beaver, the Placid Platypus, and other Crazy Creatures (slides, 4.9MB)
30/ 5 Bin Jia (Melb) A study of link graphs (slides, 868KB)
26/ 5 Nick Wormald Asymptotic enumeration of graphs with given degree sequence
24/ 5 Geelong outing, to see ICT historical sites including punched-card weaving machine at National Wool Museum
19/ 5 Thomas Britz (UNSW) New directions in matroidal coding theory (slides, 346KB)
12/ 5: Daniel Mathews Discrete contact geometry (slides, 2.1MB)
Jiancong Tong (Nankai) The Impact of Solid State Drive on Search Engine Cache Management (slides, 3.3MB)
Pawel Hitczenko (Drexel) On the distribution of symbols in random staircase tableaux      (Pure Mathematics Seminar) (slides, 485KB)
5/ 5 Abbas Mehrabian Randomized Rumour Spreading on Random k-trees (slides, 4.1MB)
28/ 4 Huseyin Acan An evolution of a permutation (slides, 388KB)
23/ 4 Jeff Dinitz (Vermont) Heffter Arrays: Biembeddings of cycle systems on surfaces (slides, 1.2MB)
Nhan Bao Ho The game Euclid, its variants, and continued fractions      (Clayton School of I.T. Seminar) (slides, 351KB)
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

2013 events:

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

2012 events:

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 Ó Catháin (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/ 6Maria Garcia de la Banda Redundant inequalities in Sudoku and Latin Squares (slides, 398KB)
19/ 6Ian 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

2011 events:

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

2010 events:

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

2009 events:

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

2008 events:

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

2007 events:

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

2006 events:

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