Xing Peng

activity

20102026

most citedExtensions of Erdős-Gallai Theorem and Luo's Theorem with Applications

29 citations · 76 across the 24 of their papers we have counts for

collaborators

Showing 2014Show all

3 papers · 1 filter

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.CO2014★ 1 cited

High-order Phase Transition in Random Hypergrpahs

Linyuan Lu, Xing Peng

In this paper, we study the high-order phase transition in random $r$ -uniform hypergraphs. For a positive integer $n$ and a real $p \in [0, 1]$ , let $H := H^{r} (n, p)$ be the random $r$ -u…

math.CO2014★ 2 cited

Decomposition of random graphs into complete bipartite graphs

Fan Chung, Xing Peng

We consider the problem of partitioning the edge set of a graph $G$ into the minimum number $τ (G)$ of edge-disjoint complete bipartite subgraphs. We show that for a random graph $G…