Publications

Preprints

1. (With Zhiyu Wang) On the size of planar graphs with positive Lin-Lu-Yau Ricci curvature, arxiv
2. (With Zhiyu Wang) Concentration inequalities in spaces of random configurations with positive Ricci curvatures.
3. (With Hui Lei) On Hypergraph Lagrangians and Frankl-Füredi's Conjecture
4. (With Hui Lei and Yuejian Peng) On Lagrangians of 3-uniform hypergraphs.
5. (With Zhiyu Wang) A note on 1-guardable graphs in the cops and robber game.
6. (With Lele Liu) The (p,q)-spectral radii of (r,s)-directed hypergraphs .
7. (---) The maximum p-Spectral Radius of Hypergraphs with m Edges.
8. (With Richard Anstee, Jeffrey Dawson, and Attila Sali) Multivalued matrices and forbidden configurations.
9. (With Arthur L.B. Yang) A combinatorial identity on Galton-Watson process.
10. (With Richard P. Anstee) Unavoidable Multicoloured Families of Configurations.
11. (With Travis Johnston) Strong Jumps and Lagrangians of Nono-Uniform Hypergraphs, submitted.
12. (With Xing Peng) High Order Phase Transition in Random Hypergrpahs.

    (2022+)

13. (With Matthew H.Y. Xie, Arthur L.B. Yang) Kazhdan-Lusztig polynomials of fan matroids, wheel matroids and whirl matroids, Journal of Combinatorial Theory, Series A 192, November 2022, 105665. arxiv, doi
14. (With Mark Ellingham, Zhiyu Wang) Maximum spectral radius of outerplanar 3-uniform hypergraphs, Journal of Graph Theory, 100, Issue 4, (2022), pp 671-685. arxiv, doi
15. (With Jushua Thompson) Poset Ramsey Numbers for Boolean Lattices, Order, 39 (2022), 171–185. arxiv, doi.

    (2021)

16. (With Shuliang Bai) Turán Density of 2-Edge-Colored Bipartite Graphs with Application on {2,3}-Hypergraphs, The Electronic Journal of Combinatorics, 28 Issue 3 (2021), P3.42. arxiv, doi
17. (With Zhiyu Wang) On the cover Turán number of Berge hypergraphs, European Journal of Combinatorics, 98, December 2021, 103416. arxiv, doi
18. (With Shuliang Bai, An Huang, Linyuan Lu, and Shing-Tung Yau) On the sum of Ricci curvatures for weighted graphs, Pure and Applied Mathematics Quarterly, (2021), accepted. arxiv.
19. (With David Cushing, Riikka Kangaslampi, Yong Lin, Shiping Liu, Shing-Tung Yau) Ricci-flat cubic graphs with girth five Communications in Analysis and Geometry, ccepted.
20. (With Zhiyu Wang) On Hamiltonian Berge cycles in [3]-uniform hypergraphs, Discrete Mathematics 344, Issue 8, August 2021, 112462. arxiv, doi.
21. (With David Cushing, Riikka Kangaslampi, Yong Lin, Shiping Liu, Shing-Tung Yau) Erratum for Ricci-flat graphs with girth at least five Communications in Analysis and Geometry, ccepted.
22. (With Liying Kang, Lele Liu, Zhiyu Wang) The extremal p-spectral radius of Berge-hypergraphs, Linear Algebra and its Applications, 610, (2021) 608-624. arxiv doi
23. (With Alice L. L. Gao, Matthew H. Y. Xie, Arthur L. B. Yang, Philip B. Zhang) The Kazhdan-Lusztig polynomials of uniform matroids. Advances in Applied Mathematics, 122 (2021), 102117. arxiv doi

    (2020)

24. (With Zhiyu Wang) Anti-Ramsey Number of Edge-Disjoint Rainbow Spanning Trees, SIAM J. Discrete Math., 34(4), (2020) 2346-2362. arxiv, doi.
25. (With Mohammad Ali Javidian, Marco Valtorta, Zhiyu Wang) On a hypergraph probabilistic graphical model , Annals of Mathematics and Artificial Intelligence 88 (2020) 1003–1033. arxiv doi.
26. (With Zhiyu Wang) On the cover Ramsey number of Berge hypergraphs Discrete Mathematics, 343(9), (2020), 111972. arxiv doi
27. (With Lele Liu) The α-normal labeling method for computing the p-spectral radii of uniform hypergraphs Linear and Multilinear Algebra, published onlne on May 2020. arxiv doi.

    (2019)

28. (With Shuliang Bai) On the Turán density of {1,3}-Hypergraphs, The Electronic Journal of Combinatorics, 26 Issue 1 (2019), P1.34. arxiv, doi

    (2018)

29. (With Shuliang Bai) Spectral Radius of {0,1}-Tensor with Prescribed Number of Ones, Linear Algebra and its Applications Volume 558, (2018), Pages 205--235.
30. (With Zhiyu Wang) On the size-Ramsey number of tight paths SIAM J. Discrete Math., 32 (2018), no. 3, 2172-2179.
31. (With Shuliang Bai) A Bound on the Spectral Radius of Hypergraphs with e Edges Linear Algebra and its Applications 549 (2018), 203–218.
32. (With Shoudong Man, Shuhua Zhang), Hypergraphs with spectral radius between two limit points, J. Math. Res. Appl. 38 (2018), no. 1, 1-22.

    (2016)

33. (With Shoudong Man) Connected Hypergraphs with Small Spectral Radius, Linear Algebra and its Application, 509, (2016), 206-227.
34. (With Yang, Arthur L. B.; Zhao, James J. Y.) Graphon-inspired analysis on the fluctuation of the Chinese stock market. Algorithms and models for the web graph, 74–87, Lecture Notes in Comput. Sci., 10088, Springer, Cham, 2016.
35. (With Land, Max R.) An upper bound on the burning number of graphs. Algorithms and models for the web graph, 1–8, Lecture Notes in Comput. Sci., 10088, Springer, Cham, 2016.

    (2015)

36. (With Kevin G. Milans) Set families with forbidden subposets, J. Combin. Theory Ser. A., 136 (2015), 126–142.
37. (With Travis Johnston and Kevin Milans) Boolean algebras and Lubell functions, J. Combin. Theory Ser. A., 136 (2015), 174–183.
38. (With Laszlo Szekely) A new asymptotic enumeration technique: the Lovasz Local Lemma, J. Combin. Theory Ser., to appear.

(2014)

39. (With Travis Johnston) Turan Problems on Non-uniform Hypergraphs, Electronic Journal of Combinatorics, 21 (4), (2014), P22.
40. (With Edward Boehnlein, Peter Chin, and Amit Sinha) Computing Diffusion State Distance using Green's Function and Heat Kernel on Graphs, accepted by the 11th Workshop on Algorithms and Models for the Web Graph, WAW2014.
41. On crown-free families of subsets, J. Combin. Theory Ser. A., 126, (2014), Pages 216-231.
42. (With Yong Lin and S.-T. Yau) Ricci-flat graphs with girth at least five, Communications in Analysis and Geometry. (2014) 671–687.
43. (With Steve Butler and Ron Graham) Unrolling residues to avoid progressions, Math. Mag. 87 (2014) 83-94.

    (2013)

44. (With Xing Peng) Spectra of edge-independent random graphs, Electronic Journal of Combinatorics, 20 (4), (2013) P27.
45. (With Richard Anstee) Repeated columns and an old chestnut, Electronic Journal of Combinatorics, 20 (4), (2013) P2.
46. (With Jingfen Lan) Diameter of Graphs with Spectral Radius at most ³⁄₂√2, Linear Algebra and its Application, 438, No. 11, (2013), 4382-4407.
47. (With Austin Mohr and Laszlo Szekely) Connected Balanced Subgraphs in Random Regular Multigraphs Under the Configuration Model, accepted by JCMCC.
48. (With Xing Peng) High-ordered Random Walks and Generalized Laplacians on Hypergraphs, Internet Mathematics, 9, No. 1, (2013) 3-32.

    (2012)

49. (With Austin Mohr and Laszlo Szekely) Quest for Negative Dependency Graphs, in Recent Advances in Harmonic Analysis and Applications: In Honor of Konstantin Oskolkov (Eds. D. Bilyk, L. DeCarli, A. Petukhov, A. M. Stokolos, B. D. Wick) Springer Proceedings in Mathematics & Statistics, (2012), 243-258.
50. (With Xing Peng) The fractional chromatic number of triangle-free graphs with maximum degrees at most 3, Discrete Mathematics 312, No. 24, (2012), 3502-3516.
51. (With Jingfen Lan, Lingsheng Shi) Graphs with Diameter $n-e$ Minimizing the Spectral Radius, Linear Algebra and its Applications , 437, No. 11, (2012), 2823-2850.
52. (With Xing Peng) Loose Laplacian spectra of random hypergraphs , Random Structures & Algorithms, 41 No. 4, (2012), 521-545.
53. (With Sang P. Chin and Elizabeth Reilly) Finding structures in large-scale graphs, In Proceedings of SPIE, vol. 8408, (2012) p. 840805.
54. (With Xing Peng) Monochromatic 4-term arithmetic progressions in 2-colorings of Z_n, J. Combin. Theory Ser. A., 119 No. 5, (2012), 1048-1065.
55. (With Andrew D. King, Xing Peng) A fractional analogue of Brooks' Theorem, SIAM J. Discrete Math. 26, No. 2, 452-471.
56. (With Xing Peng) On Meyniel's conjecture of the cop number, Journal of Graph Theory, 71, No. 2, (2012),192-205.
57. (With Jerry Griggs, Wei-Tian Li) Diamond-free Families, J. Combin. Theory Ser. A. 119 (2012) 310-322.
58. (With Paul Horn and Fan Chung) Diameter of random spanning trees in a given graph, Journal of Graph Theory, 69 No.3 (2012), 223-240.

    (2011)

59. (With Yong Lin, S.T. Yau) Ricci Curvature of graphs, Tohoku mathematics journal, 63 No. 4, (2011), 605-627.
60. (With Xing Peng) High-ordered Random Walks and Generalized Laplacians on Hypergraphs (exended abstract), Algorithms and Models for the Web-Graph: 8th International Workshop, WAW 2011, Atlanta, GA, USA, May 27-29, 2011, Proceedings.
61. (With Yiting Yang) A theorem on Randic index and the diameter of a graph Discrete Mathematics Volume 311, Issue 14, (2011) 1333-1343.
62. (With Joshua Cooper) Graphs with Asymptotically Invariant Degree Sequence under Restriction, Internet Mathematics, 7 1, (2011), 67-80.

    (2010)

63. (With Wei-Tian Li and Yiting Yang) Routing numbers of Cycles, Complete Bipartite Graphs, and Hypercubes, SIAM J. Discrete Math. 24, (2010), pp. 1482-1494.
64. (With Yiting Yang) A Lower bound of transposition diameter for permutations, SIAM J. Discrete Math. 24 (2010) 1242-1249.

    (2009)

65. (With Paul Horn and Fan Chung) The giant component in a random subgraph of a given graph, Proceedings of WAW2009, Lecture Notes in Computer Science 5427, 38--49.
66. (With Paul Horn and Fan Chung) Percolation in General Graphs, Internet Mathematics, 6 (2009), No. 3, 331-347.
67. (With Jerry Griggs) On families of subsets with a forbidden subposet, Combinatorics, Probability and Computing, Volume 18, Special Issue 05, (2009), 731-748.
68. (With Yi Zhao) An exact result and its application on hypergraph Turan numbers, SIAM J. Discrete Math. 23 (2009) 1324-1334.

    (2004--2008)

69. Explicit construction of small Folkman graphs, Siam Journal of Discrete Math, 21 No. 4 (2008), 1053-1060.
70. (With Szekely)Using Lovasz Local Lemma in the space of random injections, The Electronic Journal of Combinatorics, Volume 14(1) #63 (2007).
71. (With Reid Andersen and Fan Chung), Drawing power law graphs using a local/global decomposition, Algorithmica 47 (2007), no. 4, 379--397.
72. (With Fan Chung) Concentration inequalities and martingale inequalities --- a survey , Internet Mathematics, 3 (2006), No. 1, 79-127.
73. (With Fan Chung) The volume of the giant component for a random graph with given expected degrees, SIAM J. Discrete Math., 20 (2006), No. 2, 395-411.
74. Reid Andersen, Fan Chung, and Linyuan Lu, Modeling the small-world Phenomenon with local network flow, Internet Mathematics vol. 2 (2005), No 3, 359-385.
75. Reid Anderson, Fan Chung, and Linyuan Lu, Drawing power law graph, (extended abstract), in Graph Drawing, Lecture Notes in Computer Science 3383, (2005), 12-17.
76. Fan Chung and Linyuan Lu, Coupling on-line and off-line analyses for random power law graphs, Internet Mathematics, 1 No. 4, (2004), 409-461.
77. Reid Anderson, Fan Chung, and Linyuan Lu Analyzing the small world phenomenon using a hybrid model with local network flow, Third Workshop on Algorithms and Models for the Web-Graph (WAW 2004), October 2004 Rome, Italy.
78. (With Fan Chung) The Small World Phenomenon in Hybrid Power Law Graphs, Lect. Notes Phys., 650, 89-104, (2004).
79. Fan Chung, Ronald Graham, Linyuan Lu, Guessing Secrets with Inner Product Questions (full paper), Internet Mathematics 1 (2), 2004, 177-192.

    (2001--2003)

80. Fan Chung, Linyuan Lu, and Van Vu, The spectra of random graphs with given expected degrees, Proceedings of National Academy of Science, 100, No. 11, (2003), 6313-6318.
81. Fan Chung, Linyuan Lu, Gregory Dewey, and David J. Galas. Duplication models for biological networks, Journal of Computational Biology, 10, No. 5 (2003), 677-688.
82. Fan Chung, Linyuan Lu, and Van Vu, Eigenvalues of random power law graphs, Annals of Combinatorics 7, (2003), 21--33.
83. Ju Wang, Linyuan Lu and Andrew. A. Chien, Tolerating denial-of-service attacks using overlay networks - Impact of overlay network topology, Proceedings of the 2003 ACM workshop on Survivable and self-regenerative systems: in association with 10th ACM Conference on Computer and Communications Security, (2003), 43-52.
84. Fan Chung, Linyuan Lu, The average distance in random graphs with given expected degrees (full paper), Internet Mathematics 1 (1), 2003, 91-114.
85. Fan Chung and Linyuan Lu. Connected components in a random graph with given degree sequences, Annals of Combinatorics, 6 (2002), 125-145.
86. Fan Chung and Linyuan Lu The average distance in random graphs with given expected degrees, Proceedings of National Academy of Science, 99 (2002), 15879-15882.
87. Fan Chung, Ronald Graham, and Linyuan Lu. Guessing secrets with inner product questions (extended abstract), Proceedings of the Thirteenth ACM-SIAM Symposium on Discrete Algorithms, (2002), 247--253.
88. Ke Liang, Zixin Hou, and Linyuan Lu, On sheets of orbit covers for classical semisimple Lie Groups, Sci. China Ser. A, 45(2), (2002), 155-164.
89. Linyuan Lu. The diameter of random massive graphs, Proceedings of the Twelfth ACM-SIAM Symposium on Discrete Algorithms, (2001), 912--921.
90. William Aiello, Fan Chung, and Linyuan Lu. Random evolution in massive graphs (extended abstract), Proceedings of the Forty-Second Annual Symposium on Foundations of Computer Science, (2001), 510--519.
91. Fan Chung and Linyuan Lu. The diameter of random sparse graphs, Adv. in Appl. Math. 26 (2001), 257-279.

    (before 2000)

92. William Aiello, Fan Chung, and Linyuan Lu. A random graph model for power law graphs, Experiment. Math. 10(1), (2000), 53-66.
93. William Aiello, Fan Chung, and Linyuan Lu. A random graph model for massive graphs, Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing, (2000), 171--180.
94. Fan Chung and Linyuan Lu, An upper bound for the Turán number t₃(n,4) , J. Combin. Theory Ser. A 87(2), (1999), 381--389.
95. Zixin Hou and Linyuan Lu. A class of homogeneous semisimple spaces, Chinese Ann. Math. Ser. B 19(3), (1998), 321--330.
96. Ke Liang and Linyuan Lu. Sheets and rigid orbit covers of exceptional Lie groups, Chinese Sci. Bull. 43(20), (1998), 1702--1706.