Dept Banner
Dept Banner

Calendar

Download as iCal file

Graduate Pizza Seminar

Zero-One Laws for Random Graphs

Location:  Hill Grad Student Lounge
Date & time: Friday, 23 September 2016 at 1:40PM - 1:41PM

Abigail Raz, Rutgers University: What is the probability that if you pick a graph at random with lots of vertices it has an isolated vertex, what about the probability it has a triangle? In this talk we will examine graph properties that can be expressed in the first-order theory of graphs. We will investigate the limiting probability, as the number of vertices (n) goes to infinity, that the random graph Gn,p has these properties. We will examine both the cases when p is constant and when it is a function of the number of vertices. We will prove a few results and play some games in the process!

Special Note to All Travelers

Directions: map and driving directions. If you need information on public transportation, you may want to check the New Jersey Transit page.

Unfortunately, cancellations do occur from time to time. Feel free to call our department: 848-445-6969 before embarking on your journey. Thank you.

Contact Us

HillCenter small

Department of Mathematics

Department of Mathematics
Rutgers University
Hill Center - Busch Campus
110 Frelinghuysen Road
Piscataway, NJ 08854-8019, USA

Phone: +1.848.445.2390
Fax: +1.732.445.5530