### Top Posts

### Recent comments

- Prabir Bhattacharya on John McKay
- Peter Cameron on John McKay
- ENOCH SULEIMAN on John McKay
- ENOCH SULEIMAN on Peter Neumann memorial meeting
- Jon Awbrey on Taylor series

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

### 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 Fon-Der-Flaass

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, Lambda-trees, 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, Robertson-Seymour 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