Edge domination in incidence graphs - Sam Adriaensen

Monday, March 13, 2023 11:30 am - 11:30 am EDT (GMT -04:00)

Title: Edge domination in incidence graphs

Speaker: Sam Adriaensen
Institution: Vrije Universiteit Brussel
Location: Contact Sabrina Lato for zoom link 

Abstract: The edge domination number γ_e(G) of a graph G is the size of the smallest subset S of its edges, such that any edge in G intersects some edge of S. In this talk, we will discuss the edge domination number of incidence graphs of some nice incidence structures. In particular, the following result is central:

Theorem: Let G be the incidence graph of a symmetric 2 − (v, k, λ) design D. Then v − γ_e(G) equals the largest number α such that D contains a set X of α points and a set Y of α blocks, with no point of X incident with a block of Y . 

This leads us to explore upper and lower bounds on α in different incidence structures. 

We also investigate semi-biplanes, which are incidence structures that are close to being symmetric 2 − (v, k, 2) designs. We explore to which degree this theorem holds in semi-biplanes.

Joint work with Sam Spiro and Sam Mattheus