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 subscribers
Cameron Counts: RSS feeds
Meta
Tag Archives: induced subgraphs
Induced subgraphs of power and commuting graphs
For those who like thinking about these things, here is a small observation and a few problems. As I have recently discussed, the power graph of a group is perfect. This means that all its induced subgraphs are perfect, and … Continue reading
British Mathematical Colloquium, days 3 and 4
The day began with the plenary talk by Paul Seymour, whom I’ve known for longer than almost anyone else at the meeting. He explained that there are many different “ordering” relations on graphs; the two he considers most important are … Continue reading
London Combinatorics Colloquia
The second speaker at this year’s Queen Mary colloquium, János Pach, said at the start of his talk that he first came to Britain as a backpacker some years ago; at that time he never imagined that by now there … Continue reading
Posted in events
Tagged discrepancy, flows, Glauber dynamics, induced subgraphs, percolation, Ramsey theory, random walk, tilings
Leave a comment