A. Newman

activity

20152023

most citedThe integer homology threshold in

Y_{d} (n, p)

2 citations · 4 across the 10 of their papers we have counts for

collaborators

20 papers

math.CO2023

On the intersecting family process

Patrick Bennett, Alan Frieze, Andrew Newman +1

We study the intersecting family process initially studied in \cite{BCFMR}. Here $k = k (n)$ and $E_{1}, E_{2}, \dots, E_{m}$ is a random sequence of $k$ -sets from $(k [ n ])$ where $E_{…

math.CO2022

Linear embeddings of random complexes

Andrew Newman

For $X \sim X (n; 1, n^{- α_{1}}, n^{- α_{2}}, ...)$ in the multiparameter random simplicial complex model we establish necessary and sufficient strict inequalities on the $α_{i}$ 's to line…

math.CO2022

Random complexes with free involution

Florian Frick, Andrew Newman

We introduce a new model for random simplicial complexes which with high probability generates a complex that has a simply-connected double cover. Hence we develop a model for rand…

math.CO2022

Complexes of nearly maximum diameter

Tom Bohman, Andrew Newman

The diameter of a strongly connected $d$ -dimensional simplicial complex is the diameter of its dual graph. We provide a probabilistic proof of the existence of $d$ -dimensional simp…

math.CO2021

Abelian groups from random hypergraphs

Andrew Newman

For a $k$ -uniform hypergraph $H$ on vertex set ${1, ..., n}$ we associate a particular signed incidence matrix $M (H)$ over the integers. For $\mathcal{H} \sim…

math.AT2021★ 1 cited

One-sided sharp thresholds for homology of random flag complexes

Andrew Newman

We prove that the random flag complex has a probability regime where the probability of nonvanishing homology is asymptotically bounded away from zero and away from one. Related to…