Top Posts
Recent comments
- Asghar Moeini on The Traveling Salesman Problem: An Optimization Model
- Peter Cameron on Beginning a career
- Josh Paik on Beginning a career
- David Roberts on Combinatorial Theory
- Rick Thomas on The Fitting subgroup
Blogroll
- Alexander Konovalov
- Annoying precision
- Astronomy Picture of the Day
- Azimuth
- Bad science
- Bob Walters
- British Combinatorial Committee
- CIRCA tweets digest
- CoDiMa
- Coffee, love, and matrix algebra
- Collecting reality
- Comfortably numbered
- Computational semigroup theory
- DC's Improbable Science
- Diamond Geezer
- Exploring East London
- From hill to sea
- Gödel's lost letter and P=NP
- Gil Kalai
- Haris Aziz
- Intersections
- Jane's London
- Jon Awbrey
- Kourovka Notebook
- LMS blogs page
- Log24
- London Algebra Colloquium
- London Reconnections
- Marie Cameron's blog
- MathBlogging
- Micromath
- Neill Cameron
- neverendingbooks
- Noncommutative geometry
- numericana hall of fame
- Paul Goldberg
- Ratio bound
- Robert A. Wilson's blog
- Sheila's blog
- Since it is not …
- Spitalfields life
- St Albans midweek lunch
- Stubborn mule
- Sylvy's mathsy blog
- SymOmega
- Tangential thoughts
- 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
- Vynmath
- 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
Posted in exposition, mathematics, open problems
Tagged graphs, matroids, vector spaces
Leave a comment
