Jane (Pu) Gao

Jane Gao


    School of Mathematical Sciences
    Monash University

    Office: 457 (9 Rainforest Walk, Clayton Campus)
    Phone: 61 03 9905 4413
    Email: jane dot gao at monash dot edu


Random graph theory, asymptotic graph enumeration, theoretical computer science, randomized algorithms and stochastic processes.
Discrete Mathematics Group @ Monash



  1. Amin Coja-Oghlan and Pu Gao.  
    The rank of random matrices over finite fields.

  2. Pu Gao and Catherine Greenhill.  
    Uniform generation of spanning regular subgraphs of a dense graph.

  3. Peter Ayre, Amin Coja-Oghlan, Pu Gao, Noëla Müller.  
    The satisfiability threshold for random linear equations.

  4. P. Gao, R. Ramadurai, I. Wanless and N. Wormald.  
    Counterexamples on matchings in hypergraphs and full rainbow matchings in graphs.

  5. P. Gao, R. Ramadurai, I. Wanless and N. Wormald.  
    Full rainbow matchings in graphs and hypergraphs.

  6. P. Gao.  
    Analysis of the parallel peeling algorithm: a short proof.

Published or accepted

  1. P. Gao and N. Wormald.  
    Uniform generation of random graphs with power-law degree sequences.
         SODA 2018: 1741-1758 (Extended abstract).

  2. P. Gao.  
    The stripping process can be slow: part II.
         Siam Journal on Discrete Mathematics, accepted.

  3. P. Gao, X. Perez-Gimenez and C. M. Sato.   
    Arboricity and spanning-tree packing of random graphs.
         Random Struct. Algorithms, accepted.
         Extended abstract published in SODA 2014, 317-326.   [conference version]

  4. P. Gao and N. Wormald.   
    Uniform generation of random regular graphs.
         Siam Journal of Computing, 46(4): 1395-1427.
         Extended abstract published in Proc. FOCS 2015, 1218-1230.   [conference version]

  5. P. Gao and M. Molloy.  
    Inside the clustering window for random linear equations.
        Random Struct. Algorithms52(2): 197-218 (2018)

  6. P. Gao and M. Molloy.  
    The stripping process can be slow: part I.
        Random Struct. Algorithms, accepted.

  7. P. Gao and C. M. Sato.  
    A transition of limiting distributions of large matchings in random graphs.
        Journal of Combinatorial Theory, Series B, 116: 57-86, 2016.

  8. P. Gao.  
    On the geometric Ramsey numbers of trees.
        Discrete Mathematics, 339(1): 375-381, 2016.

  9. P. Gao and N. Wormald.  
    Enumeration of graphs with a heavy-tailed degree sequence.
        Advances in Mathematics, 287: 412-450, 2016.

  10. J. Cibulka, P. Gao, M. Krcal, T. Valla and P. Valtr.  
    On the geometric Ramsey number of outerplanar graphs.
        Discrete & Computational Geometry, 53(1): 64-79, 2015.
        Extended abstract published in Eurocomb 2013, 171-176.

  11. P. Gao, N. C. Wormald.  
    Orientability thresholds of random hypergraphs.
        Combinatorics, Probability & Computing 24(5): 774-824 (2015).
        Extended abstract (titled: Load balancing and orientability thresholds of random hypergraphs) published in Proc. STOC 2010, 97-104.   [conference version]

  12. P. Gao.  
    The first k-regular subgraph is large.
        Combinatorics, Probability & Computing, 23(3): 412-433 (2014).

  13. P. Gao.   
    Sandwiching a densest subgraph by consecutive cores.
       [ pdf]
         Random Struct. Algorithms, 47(2): 341-360, 2015.

  14. E. Ebrahimzade, F. Farczadi, P. Gao, A. Mehrabian, C. Sato, N. Wormald and J. Zung.   
    On the longest path and the diameter in random Apollonian networks.
         Random Struct. Algorithms, 45(4): 703-725, 2014.
         Extended abstract published in Electronic Notes in Discrete Mathematics, 43, 355-365.    [conference version]

  15. P. Gao.  
    Uniform generation of d-factors in dense host graphs.
        Graphs Combin. 30 (2014), no. 3, 581-589.

  16. P. Gao.  
    Distributions of sparse spanning subgraphs in random graphs.
        SIAM Journal on Discrete Mathematics, 27 (2013), no. 1, 386-401.

  17. P. Gao.  
    Distribution of the number of spanning regular subgraphs in random graphs.
        Random Struct. Algorithms 43 (2013), no. 3, 338-353.

  18. P. Gao, Y. Su and N. C. Wormald.  
    Induced subgraphs in sparse random graphs with given degree sequence
         European Journal of Combinatorics, 33(6): 1142-1166 (2012).

  19. P. Gao.  
    The connectivity of the random regular graphs generated by the pegging algorithm
         J. Graph Theory, 65(3), 185-197, 2010.

  20. P. Gao, N. C. Wormald.  
    Rate of convergence of the short cycle distribution in random regular graphs generated by pegging.
         Elec. J. Combinatorics, Volumn 16(1)(2009), R44, 17 pp.

  21. P. Gao, N. C. Wormald.  
    Short cycle distributions in random regular graphs recursively generated by pegging.
         Random Struct. Algorithms 34(1): 54-86 (2009).