Highly Influenced

# Infinite digraphs with given regular automorphism groups

@article{Babai1978InfiniteDW, title={Infinite digraphs with given regular automorphism groups}, author={L{\'a}szl{\'o} Babai}, journal={J. Comb. Theory, Ser. B}, year={1978}, volume={25}, pages={26-46} }

- Published 1978 in J. Comb. Theory, Ser. B
DOI:10.1016/S0095-8956(78)80008-2

0.2. I t is k n o w n tha t every infinite g roup G is i somorph ic to the au tom o r p h i s m group A ( X ) of some graph X (de G r o o t [11], Sabidussi [23]). One can easily modi fy their p roofs so as to get an app rop r i a t e graph X whose vertex set V := V(X) has cardinal i ty } G ] . In fact, it is known even more general ly tha t given a m o n o i d M there is a graph X whose e ndomorph i sm m o n o i d End(X) ~ M and 1 V(X)I --: ] M 1 i f M is infinite; V(X) is finite i f M is… CONTINUE READING

#### From This Paper

##### Topics from this paper.

17 Citations

26 References

Similar Papers