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

Mon 15/ 2 | Michael Brand | The IMP game: approximability, learnability and adversarial learning beyond Σ^{0}_{1}
[Postponed from Mon 8 Feb.]
| |

Mon 22/ 2 | |||

Mon 29/ 2 | Norman Do | Counting curves on surfaces | |

Mon 7/ 3 | |||

Mon 14/ 3 | Daniel Mathews | Trinities, hypergraphs and contact structures | |

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) |

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 |

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 |

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 Ó 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/ 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 |