London School of Economics and Political Science

output

19992026

most citedSparsistency and rates of convergence in large covariance matrix estimation

421 citations

researchers with a paper here

Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.

collaborating institutions

Showing 2015 · math.COShow all

5 papers · 2 filters

math.CO2015

Extremal C4-free/C5-free planar graphs

Chris Dowden

We study the topic of "extremal" planar graphs, defining $e x_{_{P}} (n, H)$ to be the maximum number of edges possible in a planar graph on $n$ vertices that does…

math.CO2015★ 28 cited

Independent Sets, Matchings, and Occupancy Fractions

Ewan Davies, Matthew Jenssen, Will Perkins +1

We prove tight upper bounds on the logarithmic derivative of the independence and matching polynomials of d-regular graphs. For independent sets, this theorem is a strengthening of…

math.CO2015

Chromatic thresholds in sparse random graphs

Peter Allen, Julia Böttcher, Simon Griffiths +2

The chromatic threshold $δ_{χ} (H, p)$ of a graph $H$ with respect to the random graph $G (n, p)$ is the infimum over $d > 0$ such that the following holds with high probability: the fam…

math.CO2015★ 1 cited

Triangle-free subgraphs of random graphs

Peter Allen, Julia Böttcher, Yoshiharu Kohayakawa +1

Recently there has been much interest in studying random graph analogues of well known classical results in extremal graph theory. Here we follow this trend and investigate the str…

math.CO2015★ 1 cited

Partite Saturation Problems

Barnaby Roberts

We look at several saturation problems in complete balanced blow-ups of graphs. We let $H [n]$ denote the blow-up of $H$ onto parts of size $n$ and refer to a copy of $H$ in $H [n]$ …