# UVictoria Discrete Math Seminar: Haley Freigang

## Topic

Minimally Unavoidable Graphs for a Cycle of Length 4

## Details

An edge mapping of a graph is a function f:E(G) -> E(G) where f(e) \neq e for all e in E(G). A subgraph H of G is called f-free if for every e in E(H) f(e) \notin E(H). A graph G is called unavoidable for a graph H if every edge mapping of G has at least one f-free copy of H and minimally unavoidable if no proper subgraph of G also satisfies this property. In this talk, we will discuss the set of all minimally unavoidable graphs for a graph H for several different types of graphs H.

This is a Past Event

Event Type

**Scientific, Seminar**

Date

**October 31, 2024**

Time

**-**

Location

University of Victoria

Clearihue CLE D134