- This event has passed.
Physics Colloquium Series: Prof. Saad El-Zanati
(Physics Lecture Series) Illinois State University, Department of Mathematics
In discrete mathematics, a graph is a representation of a relationship between pairs of given objects. Graph theory had its roots in recreational mathematics with the first paper on the topic published by Leonhard Euler in 1736. In the past few decades, graph theory has emerged as a significant area in discrete math with applications in modeling and analyzing many types of relations and processes in physical, biological, social and information systems.
In this talk, I will focus on graph designs. Roughly speaking, graph designs are partitions of larger graphs into smaller ones with certain properties. I will give an overview of the topic and highlight some of the constructions and applications. I will focus on the type of problems we have used in the past 10 plus years to conduct undergraduate research with several dozen undergraduates from Illinois State and throughout the country.