printable pdf
比利时vs摩洛哥足彩 ,
university of california san diego

****************************

math 269 - combinatorics

prof. jane gao

university of waterloo

evolution of random representable matroids

abstract:

inspired by the classical random graph process introduced by erdos and renyi in 1960, we discuss two analogous processes for random representable matroids, one introduced by kelly and oxley in 1982 and the other one introduced by cooper, frieze and pegden in 2019. in the talk we address the evolution of the rank, circuits, connectivity, and the critical number (corresponding to the logarithm of the chromatic number of graphs) of the first random matroid, and then we focus on the minors in both matroid models. 

host: lutz warnke

may 14, 2024

2:00 pm

apm 7321

research areas

combinatorics probability theory

****************************