Home » News » seminar » Jozef Skokan gave a talk on finding a collection of paths such that for every pair e, f of edges, the collection has a path having e but not f at the Discrete Math Seminar

Jozef Skokan gave a talk on finding a collection of paths such that for every pair e, f of edges, the collection has a path having e but not f at the Discrete Math Seminar

On May 9, 2023, Jozef Skokan from LSE gave a talk at the Discrete Math Seminar on finding a collection of linearly many paths such that for every pair e, f of distinct edges, there is a path having e but not f in the collection. The title of his talk was “Separating the edges of a graph by a linear number of paths.”