100, rue des maths 38610 Gières / GPS : 45.193055, 5.772076 / Directeur : Louis Funar

Daniel Wise

Counting cycles in graphs: A rank-1 version of the Hanna Neumann Conjecture
星期四, 1 十月, 2015 - 16:3017:30

A "W-cycle" in a labelled digraph Γ is a closed path whose label is the word W. I will describe a simple result about bounding the number of W-cycles in a deterministically labelled connected digraph.
The result appears to be very simple but we do not know of an elementary proof. Perhaps someone from the audience will have some ideas.
This is joint work with Joseph Helfer, and has been proven independently by Lars Louder and Henry Wilton.

Mc Gill
Amphi Chabauty
logo uga logo cnrs