The PIMS Postdoctoral Fellow Seminar: Mahsa N Shirazi

  • Date: 02/08/2023
  • Time: 09:30
Lecturer(s):
Mahsa N Shirazi, University of Manitoba
Location: 

Online

Topic: 

Extensions of the Friendship Theorem

Description: 

Abstract: For r ≥ 1, a graph has r-friendship property if every pair of vertices has exactly r common neighbours. The motivation for this definition is from the friendship theorem, which is on the graphs with 1-friendship property. The friendship theorem, first proved by Erdös, Rényi, and Sós in 1996, states that if G is a graph in which every pair of vertices has exactly one common neighbour, then G has a universal vertex v adjacent to all others, and the graph induced by V (G) \ {v} is a matching.

 

In this talk, we present a brief history of the problem, we study graphs with r-friendship property, where r ≥ 2. We show all such graphs are strongly regular. Furthermore, we prove that for any r ≥ 2, there are only finitely many graphs with r-friendship property. We provide some classes of strongly regular graphs with r-friendship property, and their connections to design theory. At the end, we discuss about some open problems and con- jectures on this topic.

 

This is an ongoing joint work with Karen Gunderson.

 

Speaker biography: TBA

 

This event is part of the Emergent Research: The PIMS Postdoctoral Fellow Colloquium Series.

Other Information: 

This seminar takes places across multiple time zones: 9:30 AM Pacific/ 10:30 AM Mountain / 11:30 AM Central

 

Register via Zoom to receive the link for this event and the rest of the series.

 

See past seminar recordings on MathTube.