|
Recent papers(2004--present)
- (With Jerry Griggs) On families of subsets with a forbidden subposet, in preprint.
- (With Yiting Yang) A Lower bound of transposition diameter for permutations, in preparation.
- (With Josh Cooper) Where do power law come from?, submitted.
- (With Yi Zhao) An exact result and its application on hypergraph Turan numbers, in preprint.
- Explicit construction of small Folkman graphs, accepted by
Siam Journal of Discrete Math.
- On a problem of Erdos and Lovasz on coloring
non-uniform hypergraphs, submitted.
- (With Szekely)Using Lovasz Local Lemma in the space of random injections,
The Electronic Journal of Combinatorics, Volume 14(1) #63 (2007).
- (With Fan Chung)
Concentration inequalities and martingale inequalities --- a survey
, Internet Mathematics,
3 (2006), No. 1, 79-127.
- (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.
- (With R. Andersen, and Fan Chung)
Modeling the small-world Phenomenon with local network flow,
Internet Mathematics vol. 2 (2005), No 3, 359-385.
- (With Fan Chung)
Coupling on-line and off-line analyses for random
power law graphs,
Internet Mathematics,
1 No. 4, (2004), 409-461.
- (With R. Anderson, F. Chung) Drawing power law graph,
12th international symposium on
Graph Drawing, NYC, Sept. 29 -Oct. 2, 2004.
- (With R. Anderson, F. Chung) 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.
- (With Fan Chung) The Small World Phenomenon in Hybrid Power Law Graphs,
Lect. Notes Phys., 650, 89-104, (2004).
- Fan Chung, Ronald Graham, Linyuan Lu,
Guessing Secrets with Inner Product Questions
(full paper),
Internet Mathematics 1 (2), 2004, 177-192.
(2001--2003)
- 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.
- 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.
- Fan Chung, Linyuan Lu, and Van Vu,
Eigenvalues of random power law graphs,
Annals of Combinatorics 7, (2003), 21--33.
- Fan Chung, Linyuan Lu,
The average distance in random graphs with given expected degrees (full paper),
Internet Mathematics 1 (1), 2003, 91-114.
- 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.
- 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.
- Ke Liang, Zixin Hou, and Linyuan Lu,
On sheets of orbit covers for classical semisimple Lie Groups,
Sci.
- Linyuan Lu.
The diameter of random massive graphs,
Proceedings of the Twelfth ACM-SIAM Symposium on Discrete
Algorithms, (2001), 912--921.
- William Aiello, Fan Chung, and Linyuan Lu.
Random evolution in
massive graphs,
Proceedings of the Forty-Second Annual
Symposium on Foundations of Computer Science, (2001), 510--519.
(before 2000)
- 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.
- Fan Chung and Linyuan Lu,
An upper bound for the Turán number
t3(n,4)
, J. Combin. Theory Ser. A
87(2), (1999), 381--389.
- Zixin Hou and Linyuan Lu. A class of homogeneous semisimple
spaces,
Chinese Ann. Math. Ser. B 19(3), (1998), 321--330.
- Ke Liang and Linyuan Lu. Sheets
and rigid orbit covers of exceptional Lie groups,
Chinese Sci. Bull. 43(20), (1998), 1702--1706.
|
