Charlotte Scott Centre for Algebra

School of Mathematics & Physics, University of Lincoln

British Mathematical Colloquium, days 3 and 4

See about middle of the page a description of Simon Smith’s talk at BMC.

Peter Cameron's Blog

The day began with the plenary talk by Paul Seymour, whom I’ve known for longer than almost anyone else at the meeting.

He explained that there are many different “ordering” relations on graphs; the two he considers most important are the minor and induced subgraph orders. Roughly speaking, he worked on the minor ordering in the second millennium and the induced subgraph ordering in the third.

An induced subgraph of a graph is obtained by throwing away some vertices and the edges incident with them; you are not allowed to throw away an edge within the set of vertices you are keeping. Paul began with the general problem: given a graph H, can you determine the structure of graphs G containing no induced copy of H?

The first issue is what you mean by “structure” here. Paul thinks of it as a construction for such graphs. But even…

View original post 1,611 more words

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 )

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 June 15, 2018 by in Conferences, Recent places, research, Talks and visits.

Blog Stats

  • 39,930 hits


%d bloggers like this: