Charlotte Scott Centre for Algebra

School of Mathematics & Physics, University of Lincoln

Algebra seminar in Lincoln on 12 October 2016: talk by Dr Florian Lehner

Florian Lehner (University of Hamburg) florian_lehnerwill speak at the Algebra seminar on Wednesday,  12 October 2016, at 16:30, room JBL0C05 (bldg. 22 on University of Lincoln campus map). He will speak about “Breaking graph symmetries by edge colourings”.

Abstract: An (edge or vertex) colouring of a graph is said to be distinguishing, if it is not preserved by any automorphism apart from the identity. Tucker conjectured that if every automorphism of an infinite locally finite graph moves infinitely many vertices, then there is a distinguishing vertex colouring with 2 colours. While this conjecture has been verified in many special cases it is still wide open in its full generality. Recently, Pilsniak and Broere proposed an analogous conjecture for edge colourings. We prove this conjecture which also implies Tucker’s conjecture for line graphs. We also indicate, why the problem of finding a distinguishing colouring is probably easier for edge colourings than for vertex colourings.


One comment on “Algebra seminar in Lincoln on 12 October 2016: talk by Dr Florian Lehner

  1. Bart Vorselaars
    October 6, 2016

    Reblogged this on Maths & Physics News.


Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

This site uses Akismet to reduce spam. Learn how your comment data is processed.


This entry was posted on September 28, 2016 by in News and announcements, Talks and visits.

Blog Stats

  • 38,734 hits


%d bloggers like this: