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: strongly regular graph
A request
In 1956, Helmut Wielandt proved that a primitive permutation group whose degree is twice a prime p is doubly transitive, unless p has the form 2a2+2a+1, in which case the group has rank 3, and its subdegrees are a(2a+1) and … Continue reading
There is no McLaughlin geometry
Congratulations to Patric Östergård and Leonard Soicher, who have just completed a big computation whose conclusion is “There is no McLaughlin geometry”. The runtime of the computation was about 250 coreyears. So what did they compute, and why does it … Continue reading
Symmetry versus regularity
In my report on CAMconf, I didn’t mention Laci Babai’s talk, whose title was the same as that of this post. This was a talk that needed some thinking about. I want to describe the situation briefly, and then pose … Continue reading
Posted in events, exposition, open problems
Tagged primitive group, Seidel switching, Steiner system, strongly regular graph, switching class
4 Comments
The prehistory of the HigmanSims graph
Trianglefree strongly regular graphs form a fascinating byway of combinatorics. These are regular graphs of valency k on v vertices, which contain no triangles, and have the property that any two nonadjacent vertices have μ common neighbours. The numbers (v,k,μ) … Continue reading
Posted in exposition, history
Tagged Dale Mesner, HigmanSims, strongly regular graph, trianglefree graph
1 Comment
Team games, 3
Recall the general problem: Given n players, arrange a series of matches, each between two teams of k players, in such a way that every pair of players are on the same team in s matches and on opposite teams … Continue reading