Bhargav Narayanan


Assistant Professor of Mathematics, Rutgers University
narayanan [at] math [dot] rutgers [dot] edu


I am broadly interested in combinatorics and related areas in probability theory and statistical physics. Some other things, including a picture of me, may be found here.

Before moving to Rutgers, I was a Research Fellow at St John's College and a member of the DPMMS. Earlier, I received my PhD in 2015 from the University of Cambridge under the supervision of Béla Bollobás. Here is a more detailed CV.

I organise the discrete mathematics seminar at Rutgers along with Jeff Kahn. Sign up here for the seminar mailing list.

Publications

  1. Hamiltonian surfaces in 3-graphs [PDF].
    Submitted.
    With A. Georgakopoulos, J. Haslegrave and R. Montgomery.

  2. On symmetric intersecting families [PDF].
    Submitted.
    With D. Ellis and G. Kalai.

  3. Exceptional graphs for the random walk [PDF].
    Submitted.
    With J. Aru, C. Groenland, T. Johnston, A. Roberts and A. Scott

  4. On regular 3-wise intersecting families [PDF].
    Proceedings of the American Mathematical Society, To appear.
    With K. Frankston and J. Kahn.

  5. Long cycles in Hamiltonian graphs [PDF].
    Israel Journal of Mathematics, To appear.
    With A. Girão and T. Kittipassorn.

  6. The number of hypergraphs without linear cycles [PDF].
    Journal of Combinatorial Theory, Series B, To appear.
    With J. Balogh and J. Skokan.

  7. Diffusion on graphs is eventually periodic [PDF].
    Journal of Combinatorics, To appear.
    With J. Long.

  8. Reconstructing random jigsaws [PDF].
    Multiplex and Multilevel Networks, Oxford University Press (2018).
    With P. Balister and B. Bollobás

  9. An improved lower bound for Folkman's theorem [PDF].
    Bulletin of the London Mathematical Society, 49 (2017).
    With J. Balogh, S. Eberhard, A. Treglown and A. Wagner.

  10. Coalescence on the real line [PDF] [Code].
    Transactions of the American Mathematical Society, To appear.
    With P. Balister, B. Bollobás, and J. Lee.

  11. On symmetric 3-wise intersecting families [PDF].
    Proceedings of the American Mathematical Society, 145 (2017).
    With D. Ellis.

  12. Induced subgraphs with many distinct degrees [PDF].
    Combinatorics, Probability and Computing, 27 (2018).
    With I. Tomon.

  13. Balancing sums of random vectors [PDF].
    Discrete Analysis, 4 (2018).
    With J. Aru, A. Scott and R. Venkatesan.

  14. Ramsey graphs induce subgraphs of many different sizes [PDF].
    Combinatorica, To appear.
    With J. Sahasrabudhe and I. Tomon.

  15. Connections in randomly oriented graphs [PDF].
    Combinatorics, Probability and Computing, To appear.

  16. Catching a fast robber on the grid [PDF].
    Journal of Combinatorial Theory, Series A, 152 (2017).
    With P. Balister, B. Bollobás and A. Shaw.

  17. Line percolation [PDF].
    Random Structures and Algorithms, 52, (2018).
    With P. Balister, B. Bollobás, and J. Lee.

  18. Transference for the Erdős-Ko-Rado theorem [PDF].
    Forum of Mathematics, Sigma, 3 (2015).
    With J. Balogh and B. Bollobás.

  19. The multiplication table problem for bipartite graphs [PDF].
    Combinatorica, 37 (2017).
    With J. Sahasrabudhe and I. Tomon.

  20. On the stability of the Erdős-Ko-Rado theorem [PDF].
    Journal of Combinatorial Theory, Series A, 137 (2016).
    With B. Bollobás and A. Raigorodskii.

  21. Disjoint induced subgraphs of the same order and size [PDF].
    European Journal of Combinatorics, 49 (2015).
    With B. Bollobás, T. Kittipassorn and A. Scott.

  22. Separating path systems [PDF].
    Journal of Combinatorics, 5 (2014).
    With V. Falgas-Ravry, T. Kittipassorn, D. Korándi and S. Letzter.

  23. Approximations to m-coloured complete infinite hypergraphs [PDF].
    Journal of Graph Theory, 80 (2015).
    With T. Kittipassorn.

  24. A canonical Ramsey theorem for exactly m-coloured complete subgraphs [PDF].
    Combinatorics, Probability and Computing, 23 (2014).
    With T. Kittipassorn.

  25. Exactly m-coloured complete infinite subgraphs [PDF].
    Journal of Combinatorial Theory, Series B, 106 (2014).