News

Assistant Professor in Mathematics Candidate Deepak Bal: Random and Pseudo-Random Graphs, 2/15/13 @ 3:15PM in NH 454
Author: Fariborz Maseeh Department of Mathematics and Stastics
Posted: February 15, 2013

The Fariborz Maseeh Department of Mathematics and Stastics
presents

Assistant Professor in Mathematics Candidate
Deepak Bal
Carnegie Mellon University

Random and Pseudo-Random Graphs

Abstract:
Random graphs have been an area of much research since their introduction in the 1950's. Pseudo-random graphs are graphs which approximate random graphs in some way. In recent years, such graphs have found many interesting applications in computer science as well as being of interest to discrete mathematicians. In this talk I will describe some results in random and pseudo-random graphs including packing edge-disjoint spanning subgraphs and the analysis of algorithms on random graphs using the so called "differential equations method."

Bio:
Deepak Bal is a current graduate student in the Algorithms, Combinatorics and Optimization program a Carnegie Mellon University studying under the supervision of Alan Frieze. He completed his undergraduate studies at The Ohio State University in Mathematics and Computer Science. He will receive his doctoral degree in May 2013.
http://www.math.cmu.edu/~dbal

Friday, February 15th, 2013 at 3:15PM
Neuberger Hall room 454
This event is free and open to the public.