Recent developments on edge-transitive graphs and maps

发布时间：2018-04-03 作者：浏览次数：

Speaker:	Marston Conder	DateTime:	2018年4月6日（周五）下午4:00-4:45
Brief Introduction to Speaker: Professor Marston Conder,University of Auckland.		Place:	六号楼二楼报告厅
Abstract:Edge-transitive graphs and edge-transitive maps are discrete objects that have received relatively little attention compared with their vertex-transitive and arc-transitive siblings. In this talk I will explain a new approach (taken in joint work with Gabriel Verret) to finding all small edge-transitive graphs, using single and twin actions of transitive permutation groups, which has resulted in the determination of all edge-transitive graphs of order up to 47, and bipartite edge-transitive graphs of order up to 63, and the answer to a 1967 question by Folkman. Then I'll talk about some recent work on edge-transitive maps, which has resulted in the answer to an 18-year-old question by Siran, Tucker and Watkins about whether an orientable surface can carry edge-transitive maps of all 14 types.