Top Posts
Recent comments
Blogroll
 Astronomy Picture of the Day
 Azimuth
 British Combinatorial Committee
 Comfortably numbered
 Diamond Geezer
 Exploring East London
 From hill to sea
 Gödel's lost letter and P=NP
 Gil Kalai
 Jane's London
 Jon Awbrey
 Kourovka Notebook
 LMS blogs page
 Log24
 London Algebra Colloquium
 London Reconnections
 MathBlogging
 Micromath
 Neill Cameron
 neverendingbooks
 Noncommutative geometry
 numericana hall of fame
 Ratio bound
 Robert A. Wilson's blog
 Since it is not …
 Spitalfields life
 Sylvy's mathsy blog
 SymOmega
 Terry Tao
 The Aperiodical
 The De Morgan Journal
 The ICA
 The London column
 The Lumber Room
 The matroid union
 Theorem of the day
 Tim Gowers
 XKCD
Find me on the web

Join 664 other followers
Cameron Counts: RSS feeds
Meta
Tag Archives: matroids
Michel Deza
I have just heard that Michel Deza died in an accidental fire in his apartment in Paris. Michel was one of my earliest collaborators, and a good friend. This is not an obituary, just a few words to mark his … Continue reading
Posted in Uncategorized
Tagged distances, independence algebras, Luminy, matroids, permutation geometries
4 Comments
Matroids and polymatroids
Jack Edmonds’ LTCC intensive course is now over. It differed in several respects from what was advertised. First, he shared the presentation with Alex Fink on a roughly equal basis; second, bimatrix games were shelved in favour of some exciting … Continue reading
Posted in events, exposition
Tagged Alex Fink, greedy algorithm, Jack Edmonds, Lafforgue, matroid intersection, matroid subdivision, matroid sum, matroids, polymatroids
4 Comments
Dima FonDerFlaass
Yesterday, Edwin van Dam reminded us of a conjecture he and Willem Haemers made ten years ago: almost all graphs are determined by their spectra. This contrasts with the situation for special classes of graphs such as trees, and indeed … Continue reading
Posted in history
Tagged algebraic graph theory, antichains, buildings, IBIS groups, Lambdatrees, matroids, twin trees
Leave a comment
Will computers discover topology?
We have just had, as usual, a set of very fine lectures at the British Combinatorial Conference at Royal Holloway. I’ve said a bit about the lectures by Doron Zeilberger and Einar Steingrímsson. I can’t discuss them all, but I … Continue reading
Posted in events, mathematics and ...
Tagged matroids, representable, RobertsonSeymour theorem, structure, surfaces
Leave a comment
The Aitken lectures
Last Friday and this Monday we were visited by Geoff Whittle, the 2011 Aitken lecturer, sponsored by the London Mathematical Society. It was good for me to go some small way towards repaying Geoff’s hospitality when I was in Wellington … Continue reading
Posted in events, exposition, history, open problems
Tagged binary matroids, Geoff Whittle, matroids, minors, synthetic a priori, Whitney
2 Comments
Combinatorial representations
It is nice when several things that I care about come together. That is the story I have to tell here. Some history In April 2008, I visited New Zealand as the Forder Lecturer, a collaborative venture of the London … Continue reading
Bases
Sometimes you have to make things more complicated in order to make them simpler. My old friend Aiden Bruen visited this week, and told me about a paper by him and his son Trevor which has just appeared in the … Continue reading