Around homogeneity

Abstract

Forty-five years ago, a young researcher in finite permutation group theory encountered a paper by Robert Woodrow. The homogeneous triangle-free graph Woodrow described there seemed to be an infinite analogue of the Higman--Sims graph which had played an important role in the researcher's thesis. The encounter changed the course of the researcher's career. This paper is the story of that event and its aftermath. The final section of the paper suggests that Fraïssé classes of rigid structures are a potentially interesting generalisation of Ramsey classes.

Figures (1)

• Figure 1: C-relation $\gamma(x,y;z)$

Theorems & Definitions (10)

• Theorem 2.1
• Theorem 2.2
• Theorem 2.3
• Theorem 3.1
• Theorem 4.1
• Theorem 5.1
• Theorem 6.1
• Theorem 8.1
• Theorem 9.1
• Theorem 9.2