Po-Shen Loh

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Minimizing the numbers of cliques and cycles of fixed size in an \(F\)-saturated graph
European Journal of Combinatorics
2021-02-08Paper
Large rainbow matchings in edge-colored graphs2020-11-08Paper
Extremal graphs with local covering conditions
SIAM Journal on Discrete Mathematics
2020-07-30Paper
Distance-uniform graphs with large diameter
SIAM Journal on Discrete Mathematics
2019-08-29Paper
Stochastic coalescence in logarithmic time2019-05-10Paper
The random k-matching-free process
Random Structures & Algorithms
2019-02-20Paper
Anarchy is free in network creation
ACM Transactions on Algorithms
2018-10-30Paper
57<sup>Th</sup> International Mathematical Olympiad
Mathematics Magazine
2018-10-25Paper
Packing Hamilton cycles online
Combinatorics, Probability and Computing
2018-07-24Paper
Classifying unavoidable Tverberg partitions
(available as arXiv preprint)
2018-06-05Paper
Induced Turán numbers
Combinatorics, Probability and Computing
2018-05-24Paper
Cops and Robbers on Planar‐Directed Graphs
Journal of Graph Theory
2017-12-01Paper
Maximizing the number of independent sets of a fixed size
Combinatorics, Probability and Computing
2017-10-04Paper
Packing tight Hamilton cycles in 3-uniform hypergraphs2017-09-29Paper
The critical window for the classical Ramsey-Turán problem
Combinatorica
2017-03-31Paper
56<sup>th</sup> International Mathematical Olympiad
Mathematics Magazine
2017-01-18Paper
Increasing Hamiltonian paths in random edge orderings
Random Structures & Algorithms
2016-06-10Paper
Judicious partitions of directed graphs
Random Structures & Algorithms
2016-02-03Paper
Diameter critical graphs
Journal of Combinatorial Theory. Series B
2016-01-28Paper
55th International Mathematical Olympiad
Mathematics Magazine
2015-11-23Paper
Directed paths: from Ramsey to Ruzsa and Szemer\'edi2015-05-27Paper
Anarchy is free in network creation
Lecture Notes in Computer Science
2015-01-13Paper
Bisections of graphs
Journal of Combinatorial Theory. Series B
2014-10-13Paper
Computing with voting trees
SIAM Journal on Discrete Mathematics
2014-09-26Paper
Packing tree factors in random and pseudo-random graphs
The Electronic Journal of Combinatorics
2014-09-04Paper
Packing tree factors in random and pseudo-random graphs
The Electronic Journal of Combinatorics
2014-09-04Paper
Thresholds for extreme orientability
Algorithmica
2014-07-03Paper
Rainbow Hamilton cycles in random graphs
Random Structures & Algorithms
2014-05-13Paper
On a problem of Erdős and Rothschild on edges in triangles
Combinatorica
2014-05-05Paper
On a problem of Erdős and Rothschild on edges in triangles
Combinatorica
2014-05-05Paper
Hamiltonian increasing paths in random edge orderings2014-03-04Paper
Self-similarity of graphs
SIAM Journal on Discrete Mathematics
2013-09-26Paper
Optimal divisibility conditions for loose Hamilton cycles in random hypergraphs
The Electronic Journal of Combinatorics
2013-06-07Paper
Stochastic coalescence in logarithmic time
The Annals of Applied Probability
2013-04-24Paper
Stochastic coalescence in logarithmic time
The Annals of Applied Probability
2013-04-24Paper
Variations on cops and robbers
Journal of Graph Theory
2012-06-13Paper
The size of a hypergraph and its matching number
Combinatorics, Probability and Computing
2012-06-04Paper
Packing tight Hamilton cycles in 3-uniform hypergraphs
Random Structures & Algorithms
2012-05-14Paper
51st International Mathematical Olympiad
Mathematics Magazine
2011-12-07Paper
Ramsey games with giants
Random Structures & Algorithms
2011-01-17Paper
Maximizing the number of <i>q</i> -colorings
Proceedings of the London Mathematical Society
2010-11-26Paper
Constrained Ramsey numbers
Combinatorics, Probability and Computing
2010-04-23Paper
A note on embedding hypertrees
The Electronic Journal of Combinatorics
2009-07-08Paper
A note on embedding hypertrees
The Electronic Journal of Combinatorics
2009-07-08Paper
A note on embedding hypertrees
The Electronic Journal of Combinatorics
2009-07-08Paper
Large induced trees in \(K_r\)-free graphs
Journal of Combinatorial Theory. Series B
2009-03-04Paper
Avoiding small subgraphs in Achlioptas processes
Random Structures & Algorithms
2009-03-04Paper
On the strong chromatic number of random graphs
(available as arXiv preprint)
2008-07-21Paper
Constrained Ramsey Numbers
Electronic Notes in Discrete Mathematics
2008-06-05Paper
Independent transversals in locally sparse graphs
Journal of Combinatorial Theory. Series B
2007-10-10Paper
Bounding the number of edges in permutation graphs
The Electronic Journal of Combinatorics
2006-08-30Paper
Bounding the number of edges in permutation graphs
The Electronic Journal of Combinatorics
2006-08-30Paper
Finding Shortest Paths With Computational Geometry
Journal of Graph Algorithms and Applications
2005-05-25Paper
scientific article; zbMATH DE number 2159656 (Why is no real title available?)2005-04-20Paper
scientific article; zbMATH DE number 2159656 (Why is no real title available?)2005-04-20Paper


Research outcomes over time


This page was built for person: Po-Shen Loh