Xing Peng

most citedSpectra of edge-independent random graphs

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

collaborators

2 papers

math.CO2014

On the chromatic number of the Erdős-Rényi orthogonal polarity graph

Xing Peng, Mike Tait, Craig Timmons

For a prime power $q$ , let $E R_{q}$ denote the Erdős-Rényi orthogonal polarity graph. We prove that if $q$ is an even power of an odd prime, then $χ( ER_{q}) \leq 2 \sqrt{q} + O ( \s…

math.CO2012★ 5 cited

Spectra of edge-independent random graphs

Linyuan Lu, Xing Peng

Let $G$ be a random graph on the vertex set ${1, 2, ..., n}$ such that edges in $G$ are determined by independent random indicator variables, while the probability $p_{ij}$ for $\{…