Robert Gray's Publications


Maximal subgroups of free idempotent generated semigroups over the full linear monoid (with I. Dolinka).
to appear in Transactions of the American Mathematical Society

We show that the rank $r$ component of the free idempotent generated semigroup of the biordered set of the full linear monoid of $n \times n$ matrices over a division ring $Q$ has maximal subgroup isomorphic to the general linear group $GL_r(Q)$, where $n$ and $r$ are positive integers with $r < n/3$.

Groups Acting on Semimetric Spaces and Quasi-isometries of Monoids (with M. Kambites).
to appear in Transactions of the American Mathematical Society

We study groups acting by length-preserving transformations on spaces equipped with asymmetric, partially-defined distance functions. We introduce a natural notion of quasi-isometry for such spaces and exhibit an extension of the Svarc-Milnor Lemma to this setting. Among the most natural examples of these spaces are finitely generated monoids and semigroups and their Cayley and Schützenberger graphs; we apply our results to show a number of important properties of monoids are quasi-isometry invariants.

Maximal subgroups of free idempotent generated semigroups over the full transformation monoid (with N. Ruskuc).
Proceedings of the London Mathematical Society (3) Vol. 104, 2012, pp. 997–1018.

Let $T_n$ be the full transformation semigroup of all mappings from the set $\{1, \dots, n\}$ to itself under composition. Let $E = E(T_n)$ denote the set of idempotents of $T_n$ and let $e \in E$ be an arbitrary idempotent satisfying $|\mathrm{im}(e)|=r \leq n-2$. We prove that the maximal subgroup of the free idempotent generated semigroup over $E$ containing $e$ is isomorphic to the symmetric group $S_r$.

Ideals and finiteness conditions for subsemigroups (with V. Maltcev, J. D. Mitchell and N. Ruskuc).
to appear in Glasgow Mathematical Journal

In this paper we consider a number of finiteness conditions for semigroups related to their ideal structure, and ask whether such conditions are preserved by sub- or supersemigroups with finite Rees or Green index. Specific properties under consideration include stability, $\mathcal{D} = \mathcal{J}$ and minimal conditions on ideals.

Homotopy bases and finite derivation type for Schützenberger groups of monoids (with A. Malheiro and S. J. Pride).
to appear in Journal of Symbolic Computation

Given a finitely presented monoid and a homotopy base for the monoid, and given an arbitrary Schützenberger group of the monoid, the main result of this paper gives a homotopy base, and presentation, for the Schützenberger group. In the case that the $\mathcal{R}$-class $R$ of the Schützenberger group $\mathcal{G}(H)$ has only finitely many $\mathcal{H}$-classes, and there is an element $s$ of the multiplicative right pointwise stabilizer of $H$, such that under the left action of the monoid on its $\mathcal{R}$-classes the intersection of the orbit of the $\mathcal{R}$-class of $s$ with the inverse orbit of $R$ is finite, then finiteness of the presentation and of the homotopy base is preserved.

On Maximal Subgroups of Free Idempotent Generated Semigroups (with N. Ruskuc)
Israel Journal of Mathematics Vol. 189, 2012, pp. 147–176.

The set of idempotents of an arbitrary semigroup has the structure of a so called biordered set (or regular biordered set in the case of von Neumann regular semigroups). These structures were studied in detail in work of Nambooripad (1979) and Easdown (1985). There is a notion of a free idempotent generated semigroup on a biordered set and it was conjectured by McElwee in 2002 that the maximal subgroups of such a semigroup are all free. The first counterexample to this conjecture was given by Brittenham, Margolis and Meakin (2009), where it was shown that the free abelian group of rank 2 is a maximal subgroup of the free idempotent generated semigroup arising from a certain 72-element semigroup.

In this article we prove the following results: (1) Every group is a maximal subgroup of some free idempotent generated semigroup. (2) Every finitely presented group is a maximal subgroup of some free idempotent generated semigroup arising from a finite semigroup. (3) Every group is a maximal subgroup of some free regular idempotent generated semigroup. (4) Every finite group is a maximal subgroup of some free regular idempotent generated semigroup arising from a finite regular semigroup.

Green Index in Semigroups: Generators, Presentations and Automatic Structures (with A. J. Cain and N. Ruskuc).
to appear in Semigroup Forum

Let $S$ be a semigroup and let $T$ be a subsemigroup of $S$. Then $T$ acts on $S$ by left and by right multiplication. This gives rise to a partition of the complement $S \setminus T$ and to each equivalence class of this partition we naturally associate a relative Schützenberger group. We show how generating sets for $S$ may be used to obtain generating sets for $T$ and the Schützenberger groups, and vice versa. We also give a method for constructing a presentation for $S$ from given presentations of $T$ and the Schützenberger groups. These results are then used to show that several important properties are preserved when passing to finite Green index subsemigroups or extensions, including: finite generation, solubility of the word problem, growth type, automaticity, finite presentability (for extensions) and finite Malcev presentability (in the case of group-embeddable semigroups). These results provide common generalisations of several classical results from group theory and Rees index results from semigroup theory.

Set-homogeneous Directed Graphs (with D. Macpherson, C. Praeger and G. Royle).
Journal of Combinatorial Theory, Series B Vol. 102, 2012, pp. 474–520.

A directed graph is set-homogeneous if, whenever $U$ and $V$ are isomorphic finite subdigraphs, there is an automorphism $g$ of the digraph with $U^g = V$. Here, extending work of Lachlan on finite homogeneous digraphs, we classify finite set-homogeneous digraphs, where we allow some pairs of vertices to have arcs in both directions. Under the assumption that such pairs of vertices are not allowed, we obtain initial results on countably infinite set-homogeneous digraphs, classifying those which are not 2-homogeneous.

A Svarc-Milnor Lemma for Monoids Acting by Isometric Embeddings (with M. Kambites).
International Journal of Algebra and Computation Vol. 21, 2011, pp. 1135–1147.

We continue our programme of extending key techniques from geometric group theory to semigroup theory, by studying monoids acting by isometric embeddings on spaces equipped with asymmetric, partially-defined distance functions. The canonical example of such an action is a cancellative monoid acting by translation on its Cayley graph. Our main result is an extension of the Svarc-Milnor Lemma to this setting.
Presentations of Inverse Semigroups their Kernels and Extensions (with C. Carvalho and N. Ruskuc).
Journal of the Australian Mathematical Society Vol. 90, 2011, pp. 289–316.

Let $S$ be an inverse semigroup and let $\pi: S \rightarrow T$ be a surjective homomorphism with kernel $K$. We show how to obtain a presentation for $K$ from a given presentation for $S$, and vice versa. We then go on to investigate the relationship between the properties of $S$, $K$ and $T$, focusing mainly on finiteness conditions. In particular we consider finite presentability, solubility of the word problem, residual finiteness, and the homological finiteness property $\mathrm{FP}_n$. Our results extend to inverse semigroups several classical results from combinatorial group theory concerning group extensions. Examples are also provided that highlight the differences with the special case of groups.


Homological Finiteness Properties of Monoids, their Ideals and Maximal Subgroups (with S. J. Pride).
Journal of Pure and Applied Algebra, Vol. 215, 2011, pp. 3005–3024.

We consider the general question of how the homological finiteness property left-${\rm FP}_n$ (resp. right-${\rm FP}_n$) holding in a monoid influences, and conversely depends on, the property holding in the substructures of that monoid. This is done by giving methods for constructing free resolutions of substructures from free resolutions of their containing monoids, and vice versa. In particular we show how the property left-${\rm FP}_n$ holding in a completely simple semigroup relates to the property holding in its maximal subgroups, and also prove results showing how the property holding in a monoid relates to the property holding in the ideals of that monoid.

On properties not inherited by monoids from their Schützenberger groups (with A. Malheiro and S. J. Pride).
Information and Computation, Vol. 209, 2011, pp. 1120–1134.

We give an example of a monoid with finitely many left and right ideals, all of whose Schützenberger groups are presentable by finite complete rewriting systems, and so each have finite derivation type, but such that the monoid itself does not have finite derivation type, and therefore does not admit a presentation by a finite complete rewriting system. The example also serves as a counterexample to several other natural questions regarding complete rewriting systems and finite derivation type. Specifically it allows us to construct two finitely generated monoids $M$ and $N$ with isometric Cayley graphs, where $N$ has finite derivation type (respectively, admits a presentation by a finite complete rewriting system) but $M$ does not. This contrasts with the case of finitely generated groups for which finite derivation type is known to be a quasi-isometry invariant. The same example is also used to show that neither of these two properties is preserved under finite Green index extensions.

Generators and Relations for Subsemigroups via Boundaries in Cayley Graphs (with N. Ruskuc).
Journal of Pure and Applied Algebra, Vol. 215, 2011, pp. 2761–2779.

Given a finitely generated semigroup $S$ and subsemigroup $T$ of $S$ we define the notion of the boundary of $T$ in $S$ which, intuitively, describes the position of $T$ inside the left and right Cayley graphs of $S$. We prove that if $S$ is finitely generated and $T$ has a finite boundary in $S$ then $T$ is finitely generated. We also prove that if $S$ is finitely presented and $T$ has a finite boundary in $S$ then $T$ is finitely presented. Several corollaries and examples are given. We also include a corrected proof of a result from an earlier paper showing that finite presentability is inherited by subsemigroups with finite complement.

Locally-finite Connected-homogeneous Digraphs (with R. Moller).
Discrete Mathematics Vol. 311, 2011, pp. 1497–1517.

A digraph is connected-homogeneous if any isomorphism between finite connected induced subdigraphs extends to an automorphism of the digraph. We consider locally-finite connected-homogeneous digraphs with more than one end. In the case that the digraph embeds a triangle we give a complete classification, obtaining a family of tree-like graphs constructed by gluing together directed triangles. In the triangle-free case we show that these digraphs are highly arc-transitive. We give a classification in the two-ended case, showing that all examples arise from a simple construction given by gluing along a directed line copies of some fixed finite directed complete bipartite graph. When the digraph has infinitely many ends we show that the descendants of a vertex form a tree, and the reachability graph (which is one of the basic building blocks of the digraph) is one of: an even cycle, a complete bipartite graph, the complement of a perfect matching, or an infinite semiregular tree. We give examples showing that each of these possibilities is realised as the reachability graph of some connected-homogeneous digraph, and in the process we obtain a new family of highly arc-transitive digraphs without property $Z$.

Finite Complete Rewriting Systems for Regular Semigroups (with A. Malheiro).
Theoretical Computer Science, Vol. 412, 2011, pp. 654–661.

It is proved that, given a (von Neumann) regular semigroup with finitely many left and right ideals, if every maximal subgroup is presentable by a finite complete rewriting system, then so is the semigroup. To achieve this, the following two results are proved: the property of being defined by a finite complete rewriting system is preserved when taking an ideal extension by a semigroup defined by a finite complete rewriting system; a completely 0-simple semigroup with finitely many left and right ideals admits a presentation by a finite complete rewriting system provided all of its maximal subgroups do.

Countable connected-homogeneous graphs (with D. Macpherson)
Journal of Combinatorial Theory, Series B, Vol. 100, 2010, pp. 97–118.

A graph is connected-homogeneous if any isomorphism between finite connected induced subgraphs extends to an automorphism of the graph. In this paper we classify the countably infinite connected-homogeneous graphs. We prove that if $\Gamma$ is connected countably infinite and connected-homogeneous then $\Gamma$ is isomorphic to one of: Lachlan and Woodrow's ultrahomogeneous graphs; the generic bipartite graph; the bipartite ‘complement of a complete matching’; the line graph of the complete bipartite graph $K_{\aleph_0,\aleph_0}$; or one of the ‘treelike’ distance-transitive graphs $X_{\kappa_1, \kappa_2}$ where $\kappa_1, \kappa_2 \in \mathbb{N} \cup \{ \aleph_0 \}$. It then follows that an arbitrary countably infinite connected-homogeneous graph is a disjoint union of a finite or countable number of disjoint copies of one of these graphs, or to the disjoint union of countably many copies of a finite connected-homogeneous graph. The latter were classified by Gardiner (1976). We also classify the countably infinite connected-homogeneous posets.

Cycle-free Partial Orders and Ends of Graphs (with J. K. Truss)
Mathematical Proceedings of the Cambridge Philosophical Society, Vol. 146, 2009, pp. 535–550. 

The relationship between posets that are cycle-free and graphs that have more than one end is considered. We show that any locally finite bipartite graph corresponding to a cycle-free partial order has more than one end, by showing a correspondence between the ends of the graph and those of the Hasse graph of its Dedekind-MacNeille completion. If, in addition, the cycle-free partial order is $k$-CS-transitive for some $k \geq 3$ we show that the associated graph is end-transitive. Using this approach we go on to prove that, for infinite locally finite $3$-CS-transitive posets with maximal chains of height $2$, the properties of being crown-free and being cycle-free are equivalent. In contrast to this we show that the non-locally finite bipartite graphs arising from skeletal cycle-free partial orders each have only one end. We include a corrected proof of a result from an earlier paper on the axiomatizability of the class of cycle-free partial orders.

On Residual Finiteness of Direct Products of Algebraic Systems (with N. Ruskuc)
Monatshefte fur Mathematik, Vol. 158, 2009, pp. 63–69.

It is well known that if two algebraic structures $\mathbf{A}$ and $\mathbf{B}$ are residually finite then so is their direct product. Here we discuss the converse of this statement. It is of course true if $\mathbf{A}$ and $\mathbf{B}$ contain idempotents, which covers the case of groups, rings, etc. We prove that the converse also holds for semigroups even though they need not have idempotents. We also exhibit three examples which show that the converse does not hold in general.

k-CS-transitive Infinite Graphs
Journal of Combinatorial Theory, Series B, Vol. 99, 2009, pp. 378–398.

A graph $\Gamma$ is $k$-CS-transitive, for a positive integer $k$, if for any two connected isomorphic induced subgraphs $A$ and $B$ of $\Gamma$, each of size $k$, there is an automorphism of $\Gamma$ taking $A$ to $B$. The graph is called $k$-CS-homogeneous if any isomorphism between two connected induced subgraphs of size $k$ extends to an automorphism. We consider locally-finite infinite $k$-CS-homogeneous and $k$-CS-transitive graphs. We classify those that are $3$-CS-transitive (resp. homogeneous) and have more than one end. In particular, the $3$-CS-homogeneous graphs with more than one end are precisely Macpherson's locally finite distance transitive graphs. The $3$-CS-transitive but non-homogeneous graphs come in two classes. The first are line graphs of semiregular trees with valencies $2$ and $m$ (where $m$ is a positive integer), while the second is a class of graphs built up from copies of the complete graph $K_4$, which we describe.

Green Index and Finiteness Conditions for Semigroups (with N. Ruskuc)
Journal of Algebra, Vol. 320, 2008, pp. 3145–3164.

Let $S$ be a semigroup and let $T$ be a subsemigroup of $S$. Then $T$ acts on $S$ by left and by right multiplication. If the complement $S \setminus T$ has finitely many strong orbits by both these actions we say that $T$ has finite Green index in $S$. This notion of finite index encompasses subgroups of finite index in groups, and also subsemigroups of finite Rees index (complement). Therefore, the question of S and T inheriting various finiteness conditions from each other arises. In this paper we consider and resolve this question for the following finiteness conditions: finiteness, residual finiteness, local finiteness, periodicity, having finitely many right ideals, and having finitely many idempotents.

Construction of Some Countable One-arc Transitive Bipartite Graphs (with J. K. Truss)
Discrete Mathematics, Vol. 308, 2008, pp. 6392–6405. 

We generalize earlier work which gave a method of construction for bipartite graphs which are obtained as the set of maximal or minimal elements of a certain cycle-free partial order. The method is extended here to produce a $1$-arc-transitive bipartite graph in a ‘free’ way, starting with any partial order with greatest and least element and with instructions on its points about how they will ramify in the extension. A key feature of our work is the interplay between properties of the initial partial order, the extended partial order, and the bipartite graph which results. We also extend the earlier work by giving a complete characterization of all $2$-CS-transitive cycle-free partial orders. In addition, we discuss the completeness of the constructed partial orders, in the sense of Dedekind-MacNeille, and remark that the bipartite graph constructed can only be $2$-arc-transitive in the cycle-free case.

Construction of Some Uncountable 2-arc-transitive Bipartite Graphs (with M. Droste and J. K. Truss)
Order, Vol. 25, 2008, pp. 349–357.

We give various constructions of uncountable arc-transitive bipartite graphs employing techniques from partial orders, starting with the cycle-free case, but generalizing to cases where this may be violated.

Hall's Condition and Idempotent Rank of Ideals of Endomorphism Monoids
Proceedings of the Edinburgh Mathematical Society, Vol. 51, 2008, pp. 1–16.

In 1990, Howie and McFadden showed that every proper two-sided ideal of the full transformation monoid $T_n$, the set of all maps from an $n$-element set to itself under composition, has a generating set, consisting of idempotents, that is no larger than any other generating set. This fact is a direct consequence of the same property holding in an associated finite 0-simple semigroup. We show a correspondence between finite 0-simple semigroups that have this property and bipartite graphs that satisfy a condition that is similar to, but slightly stronger than, Hall's condition. The results are applied in order to recover the above result for the full transformation monoid and to prove the analogous result for the proper two-sided ideals of the monoid of endomorphisms of a finite vector space.

Largest Subsemigroups of the Full Transformation Monoid (with J. D. Mitchell)
Discrete Mathematics, Vol. 308, 2008, pp. 4801–4810.

In this paper we are concerned with the following question: for a semigroup $S$, what is the largest size of a subsemigroup $T \leq S$ where $T$ has a given property? The semigroups $S$ that we consider are the full transformation semigroups; all mappings from a finite set to itself under composition of mappings. The subsemigroups $T$ that we consider are of one of the following types: left zero, right zero, completely simple, or inverse. Furthermore, we find the largest size of such subsemigroups $U$ where the least rank of an element in $U$ is specified. Numerous examples are given.

Idempotent Rank in Endomorphism Monoids of Finite Independence Algebras
Proceedings of the Royal Society of Edinburgh: Section A Mathematics, Vol. 137A, 2007, pp. 303–331.

By the rank of a monoid we mean the smallest cardinality of a generating set for that monoid, while for an idempotent generated monoid the idempotent rank is defined to be the smallest cardinality of an idempotent generating set for the monoid. In 1992, Fountain and Lewin showed that any proper ideal of an endomorphism monoid of a finite independence algebra is generated by idempotents. In this article the ranks and idempotent ranks of these ideals are determined. In particular, it is shown that when the algebra has dimension greater than or equal to three the idempotent rank equals the rank.

Generating Sets of Completely 0-Simple Semigroups (with N. Ruskuc)
Communications in Algebra, Vol. 33, 2005, pp. 4657–4678.

By the rank of a semigroup we mean the smallest cardinality of a generating set for that monoid. In this paper a formula for the rank of an arbitrary finite completely 0-simple semigroup, represented as a Rees matrix semigroup $M^0[G; I, \Lambda; P]$, is given. The result generalizes that of Ruskuc concerning the rank of connected finite completely 0-simple semigroups. The rank is expressed in terms of $|I|$, $|\Lambda|$, the number of connected components $k$ of $P$, and a number $r_{\mathrm{min}}$, which we define. We go on to show that the number $r_{\mathrm{min}}$ is expressible in terms of a family of subgroups of $G$, the members of which are in one-to-one correspondence with, and determined by the nonzero entries of, the components of $P$. A number of applications are given, including a generalization of a result of Gomes and Howie concerning the rank of an arbitrary Brandt semigroup $B(G,\{1, \ \ldots \ ,n\})$.




Submitted Papers


Finite Gröbner-Shirshov bases for Plactic algebras and biautomatic structures for Plactic monoids (with A. J. Cain and A. Malheiro).
Submitted, 19 pages, arXiv:math.GR/1205.4885.

This paper shows that every Plactic algebra of finite rank admits a finite Gröbner-Shirshov basis. The result is proved by using the combinatorial properties of Young tableaux to construct a finite complete rewriting system for the corresponding Plactic monoid, which also yields the corollaries that Plactic monoids of finite rank have finite derivation type and satisfy the homological finiteness properties left- and right-${\rm FP}_\infty$. Also, answering a question of Zelmanov, we apply this rewriting system and other techniques to show that Plactic monoids of finite rank are biautomatic.

Countable locally 2-arc-transitive bipartite graphs (with J. K. Truss).
Submitted, 29 pages.

We present an order-theoretic approach to the study of countably infinite locally 2-arc-transitive bipartite graphs. Our approach is motivated by techniques developed by Warren and others during the study of cycle-free partial orders. We give several new families of previously unknown countably infinite locally-2-arc-transitive graphs, each family containing continuum many members, and for one family we show how the classification problem for that family relates to the determination of a certain family of highly arc-transitive digraphs, along with a class of semilinear spaces satisfying a certain symmetry property. Numerous illustrative examples are given.

Quasi-isometry and finite presentations for left cancellative monoids (with M. Kambites).
Submitted, 13 pages, arXiv:math.GR/1204.2384.

We show that being finitely presentable and being finitely presentable with solvable word problem are quasi-isometry invariants of finitely generated left cancellative monoids. Our main tool is an elementary, but useful, geometric characterisation of finite presentability for left cancellative monoids. We also give examples to show that this characterisation does not extend to monoids in general, and indeed that properties such as solvable word problem are not isometry invariants for general monoids.


Homotopy Bases and Finite Derivation Type for Subgroups of Monoids (with A. Malheiro).
Submitted, 24 pages, arXiv:math.GR/0912.1284.

Given a monoid defined by a presentation, and a homotopy base for the derivation graph associated to the presentation, and given an arbitrary subgroup of the monoid, we give a homotopy base (and presentation) for the subgroup. If the monoid has finite derivation type ($\mathrm{FDT}$), and if under the action of the monoid on its subsets by right multiplication the strong orbit of the subgroup is finite, then we obtain a finite homotopy base for the subgroup, and hence the subgroup has $\mathrm{FDT}$. As an application we prove that a regular monoid with finitely many left and right ideals has $\mathrm{FDT}$ if and only if all of its maximal subgroups have $\mathrm{FDT}$. We use this to show that a regular monoid with finitely many left and right ideals satisfies the homological finiteness condition $\mathrm{FP}_3$ if all of its maximal subgroups satisfy the condition $\mathrm{FP}_3$.

On Residual Finiteness of Monoids, their Schützenberger Groups and Associated Actions (with N. Ruskuc).
Submitted, 27 pages, arXiv:math.GR/1003.3176.

In this paper we discuss connections between the following properties: (RFM) residual finiteness of a monoid $M$; (RFSG) residual finiteness of Schützenberger groups of $M$; and (RFRL) residual finiteness of the natural actions of $M$ on its Green's $\mathcal{R}$- and $\mathcal{L}$-classes. The general question is whether (RFM) implies (RFSG) and/or (RFRL), and vice versa. We consider these questions in all the possible combinations of the following situations: $M$ is an arbitrary monoid; $M$ is an arbitrary regular monoid; every $\mathcal{J}$-class of $M$ has finitely many $\mathcal{R}$- and $\mathcal{L}$-classes; $M$ has finitely many left and right ideals. In each case we obtain complete answers.


Thesis


A graph theoretic approach to combinatorial problems in semigroup theory
PhD Thesis, School of Mathematics and Statistics, University of St Andrews, 2006

The use of graph theory has become widespread in the algebraic theory of semigroups.  In this context, the graph is mainly used as a visual aid to make presentation clearer and the problems more manageable. Central to such approaches is the Cayley graph of a semigroup. There are also many variations on the idea of the Cayley graph, usually special kinds of subgraph or factor graph, that have become important in their own right. Examples include Schutzenberger graphs, Schreier coset graphs and Van Kampen diagrams (for groups), Munn trees, Adian graphs, Squier complexes, semigroup diagrams, and Graham-Houghton graphs of completely 0-simple semigroups. Also, the representation of elements in finite transformation semigroups as digraphs has proved a useful tool.

This thesis consists of several problems in the theory of semigroups with the common feature that they are all best attacked using graph theory. The thesis has two parts. In the first part combinatorial questions for finite semigroups and monoids are considered. In particular, we look at the problem of finding minimal generating sets for various endomorphism monoids and their ideals. This is achieved by detailed analysis of the generating sets of completely 0-simple semigroups. This investigation is carried out using the Graham-Houghton bipartite graph representation.

The second part of the thesis is about infinite semigroup theory, and in particular some problems in the theory of semigroup presentations. We consider the general problem of finding presentations for subsemigroups of finitely presented semigroups. Sufficient conditions are introduced that force such a subsemigroup to be finitely presented. These conditions are given in terms of the position of the subsemigroup in the parent semigroup's left and right Cayley graphs.

Full thesis




Presentations



  • Structures with lots of symmetry (Novi Sad, October 2011).

  • Free Idempotent Generated Semigroups and their Maximal Subgroups (Groups and Semigroups: Interactions and Computations, Lisbon, July 2011): pdf.

  • Countable 2-arc-transitive bipartite graphs via partially ordered sets (LMS Northern Regional Meeting and Workshop on Homogeneous Structures, Leeds, July 2011): pdf.

  • Maximal Subgroups of Free Idempotent Generated Semigroups (Novi Sad, March 2011).

  • On Maximal Subgroups of Free Idempotent Generated Semigroups (University of Essex Mathematics Seminar, January 2011).

  • On Maximal Subgroups of Free Idempotent Generated Semigroups (Seminario de Semigrupos, Automatos e Linguagens, Univeristy of Lisbon, November 2010): pdf.

  • On Maximal Subgroups of Free Idempotent Generated Semigroups (Seminario de Semigrupos, Automatos e Linguagens, University of Porto, October 2010).

  • Combinatorial structures with lots of symmetry (Algebra seminar, Centre of Algebra, University of Lisbon, October 2009): pdf.

  • Locally-finite connected-homogeneous digraphs (Groups and Infinite Graphs, Erwin Schrodinger International Institute, Vienna, Austria, September 2008): pdf.