### Top Posts

### Recent comments

- Ross Templeman on The economic crisis
- Peter Cameron on A symmetric design
- Peter Cameron on A symmetric design
- Peter Cameron on Across New Zealand
- Einar Steingrimsson on Across New Zealand

### Blogroll

- Annoying precision
- Astronomy Picture of the Day
- Azimuth
- Bad science
- Bob Walters
- Coffee, love, and matrix algebra
- Computational semigroup theory
- DC's Improbable Science
- Diamond Geezer
- Exploring East London
- Gödel's lost letter and P=NP
- Gil Kalai
- Haris Aziz
- Intersections
- Jane's London
- Jon Awbrey
- LMS blogs page
- Log24
- London Algebra Colloquium
- London Reconnections
- Machines like us
- Marie Cameron's blog
- MathBlogging
- Micromath
- Neill Cameron
- neverendingbooks
- Noncommutative geometry
- numericana hall of fame
- Paul Goldberg
- Robert A. Wilson's blog
- Sheila's blog
- Since it is not …
- Spitalfields life
- Stubborn mule
- SymOmega
- Terry Tao
- The De Morgan Journal
- 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

# Category Archives: exposition

## Regular polytopes, 1

One of the topics I am thinking about with Dimitri Leemans at present concerns regular polytopes. He and his co-authors Maria Elisa Fernandes and Mark Mixer have produced some nice results and a tantalising problem about these objects. I will … Continue reading

## A symmetric design

Quite a long time ago, Arunas Rudvalis discovered a symmetric 2-(14080,1444,148) design: a set of 14080 points, with 14080 subsets of size 1444 called blocks, with the property that any point lies in 1444 blocks, any two points in 148 … Continue reading

Posted in doing mathematics, exposition
Tagged Arunas Rudvalis, Cheryl Praeger, GAP, Symmetric design
2 Comments

## A cliff

The “combinatorial explosion” is a well-known phenomenon. I recently came across a very dramatic example of it. I was trying to compute the function F(n,k), defined to be the maximum of |S|×|P|, over all sets S of k-subsets and all … Continue reading

Posted in exposition
Tagged combinatorial explosion, computers, GAP, GRAPE, Leonard Soicher, partitions, subsets, transversals
4 Comments

## Groups, lattices and bases

About ten years ago I wrote a six-page paper, which I didn’t succeed in getting any journal editor to publish. I will say a bit about its contents below, but you can read it now: I have posted it on … Continue reading

## Easy to state, hard to solve?

I described here how Pablo Spiga and I showed that all but finitely many nontrivial switching classes of graphs with primitive automorphism group contain a graph with trivial automorphism group, and found the six exceptions. (The trivial switching classes are … Continue reading

Posted in exposition, open problems
Tagged graphs, homomorphisms, primitive groups, rigid graphs, switching classes, tournaments
Leave a comment

## Primitive switching classes

Last year I wrote here about switching classes of graphs for which the switching class has a primitive automorphism group. (I repeat the definitions briefly below.) I conjectured that, except for the trivial switching classes of the complete and null … Continue reading

Posted in exposition, mathematics
Tagged Akos Seress, Don Taylor, Pablo Spiga, primitive group, switching class, two-graph
Leave a comment

## Automorphism groups of hypergraphs

I am getting old and forgetful, but I don’t think I said anything here about this problem yet. If I did, apologies for the repetition – but there is something new to report! In April, Laci Babai and I finally … Continue reading

Posted in exposition, mathematics
Tagged Akos Seress, hypergraphs, Laci Babai, Pablo Spiga, primitive groups
Leave a comment