Time: 3-4 pm Eastern Time, April 18 (Friday), 2025

Location: MSEE 112

Zoom Link: https://purdue-edu.zoom.us/j/98798335169

Coffee and snacks will be provide.

The H-property of Graphon

Abstract: 

Graphon has recently been introduced by Lovasz, Sos, etc. to study very large graphs. A graphon can be understood as either the limit object of a convergent sequence of graphs, or, astatistical model fromwhich to sample large random graphs. We take here the latter point of view and address the following problem:What is the probability that a random graph sampled from a graphon has a Hamiltonian decomposition?We haverecently observed the following phenomenon: In the asymptotic regime where the size of the random graph goes to infinity, the probability tends to be either 0 or 1, depending on the underlying graphon. In this talk, we establish this“zero-one” property for the class ofstep-graphons and provide a geometric characterization.

Speaker:

Xudong Chen is an Associate Professor in the Department of Electrical and Systems Engineering at Washington University in St. Louis. He obtained the B.S. degree in Electronic Engineering from Tsinghua University, China, in 2009, and the Ph.D. degree in Electrical Engineering from Harvard University in 2014. He is the recipient of the 2021 Donald P. Eckman Award, and the recipient of the 2023 A.V. Balakrishnan Early Career Award.His current research interests are in the area of control theory, stochastic processes, optimization, network science, and their applications.

Organizers: Ziran Wang (ziran@purdue.edu), Nak-seung Patrick Hyun (nhyun@purdue.edu), & Yan Gu (yangu@purdue.edu)