P
Po-Shen Loh
Researcher at Carnegie Mellon University
Publications - 79
Citations - 1133
Po-Shen Loh is an academic researcher from Carnegie Mellon University. The author has contributed to research in topics: Vertex (geometry) & Random graph. The author has an hindex of 17, co-authored 79 publications receiving 1031 citations. Previous affiliations of Po-Shen Loh include California Institute of Technology & Churchill College.
Papers
More filters
Journal ArticleDOI
The size of a hypergraph and its matching number
TL;DR: This paper verifies the conjecture that for any $t < \frac{n}{3k^2}$, every k-uniform hypergraph on n vertices without t disjoint edges has at most max $binom{kt-1}{k}-\binom-n-t-t+1-k$ edges.
Posted Content
The size of a hypergraph and its matching number
TL;DR: This was later improved to O(N/K^3K^2 by as discussed by the authors, which is the best known bound for T-edge matching in hypergraph Tur\'an problems.
Journal ArticleDOI
Variations on Cops and Robbers
TL;DR: In this paper, the authors considered the case where the robber can move R ≥ 1 edges at a time, and established a general upper bound of, where α = 1 + 1/R, thus generalizing the best known upper bound due to Lu and Peng, and Scott and Sudakov.
Posted Content
Variations on Cops and Robbers
TL;DR: The directed graph version of the classical Cops and Robbers game is studied, and it is shown that the cop number of any strongly connected digraph on n vertices is O(n(loglogn)2/logn).
Journal IssueDOI
Avoiding small subgraphs in Achlioptas processes
TL;DR: The small subgraph problem for Achlioptas processes is investigated, which investigates whether there is an online algorithm that substantially delays or accelerates a typical appearance of H, compared to its threshold of appearance in the random graph G(n, M).