Edit Profile Chung Graham, Fan-Rong King Compute Distance To: Compute Author ID: chung.fan Published as: Chung Graham, Fan; Chung, F.; Chung, F. K.; Chung, F. R. K.; Chung, Fan; Chung, Fan R. K.; Chung, Fan Rong K.; Fan, C.; Fan, Chung Graham; Graham, Fan Chung Homepage: http://www.math.ucsd.edu/~fan/ External Links: Women in Mathematics · MGP · Wikidata · dblp · GND · MacTutor Member of Collective: Peck, G. W. Documents Indexed: 310 Publications since 1973, including 12 Books Biographic References: 1 Publication all top 5 Co-Authors 61 single-authored 100 Graham, Ronald Lewis 23 Lu, Linyuan 17 Yau, Shing-Tung 14 Erdős, Pál 11 Hwang, Frank Kwangming 8 Andersen, Reid 8 Rosenberg, Arnold Leonard 7 Horn, Paul S. 6 Leighton, Frank Thomson 6 Tsiatas, Alexander 5 Bhatt, Sandeep N. 4 Alon, Noga M. 4 Bonato, Anthony 4 Butler, Steven Kay 4 Diaconis, Persi Warren 4 Garey, Michael Randolph 4 Simpson, Olivia 4 Zhao, Wenbo 3 Aiello, William A. 3 Fishburn, Peter Clingerman 3 Goldwasser, John L. 3 Grigor’yan, Alexander Asaturovich 3 Lang, Kevin J. 3 Mao, Jia 3 Prałat, Paweł 3 Seymour, Paul D. 3 Shearer, James B. 3 Spencer, Joel H. 3 Tarjan, Robert Endre 3 Trotter, William T. jun. 3 Vu, Van H. 3 Wei, Victor K.-W. 2 Aksoy, Sinan G. 2 Alavi, Yousef 2 Bollobás, Béla 2 Braun, Oliver 2 Claesson, Anders 2 Cummings, Jay 2 Dukes, Mark 2 Frankl, Péter 2 Furedi, Zoltan 2 Gilbert, Edgar Nelson 2 Hughes, Jacob 2 Hutchinson, Joan P. 2 Knuth, Donald Ervin 2 Leighton, Tom 2 Lin, Yong 2 Lu, Lincoln 2 Mumford, David Bryant 2 Peng, Xing 2 Saks, Michael E. 2 Sternberg, Shlomo 2 Tetali, Prasad 2 Tobin, Josh 2 Wilson, Richard Michael 2 Xu, Wensong 2 Yao, Andrew Chi-Chih 1 Babai, László 1 Bauer, Frank 1 Belongie, Serge 1 Bertozzi, Andrea Louise 1 Bhagwan, Ranjita 1 Bienstock, Daniel 1 Blum, Edward Kenneth 1 Brown, Thomas Craig 1 Calderbank, Arthur Robert 1 Calkin, Neil J. 1 Canfield, Rodney E. 1 Chartrand, Gary Theodore 1 Zweig Chinn, Phyllis 1 Cleve, Richard 1 Cockayne, Ernest J. 1 Coffman, Edward Grady jun. 1 Cohen, Joel E. 1 Coppersmith, Donald 1 Dagum, Paul 1 Debroy, T. 1 Delorme, Charles 1 Ellis, Robert Byron 1 Faber, Vance 1 Folkman, Jon 1 Fowlkes, Charless C. 1 Fraenkel, Aviezri Siegmund 1 Fredman, Michael L. 1 Gardner, Martin 1 Garrett, Mark 1 Goddard, Wayne Dean 1 Greene, Curtis 1 Grinstead, Charles M. 1 Gyárfás, András 1 Hajela, D. J. 1 Handjani, Shirin J. 1 Herman, Joan E. 1 Hoffman, Frederick 1 Hogben, Leslie 1 Hoggatt, Verner E. jun. 1 Hong, Jiawei 1 Hsu, D. Frank 1 Johnson, David Stifler 1 Jungreis, Doug ...and 61 more Co-Authors all top 5 Serials 15 Journal of Combinatorial Theory. Series A 15 Journal of Graph Theory 15 Internet Mathematics 12 Discrete Mathematics 11 SIAM Journal on Discrete Mathematics 10 The Electronic Journal of Combinatorics 9 Bell System Technical Journal 8 Journal of Combinatorial Theory. Series B 8 Advances in Applied Mathematics 8 SIAM Journal on Algebraic and Discrete Methods 8 Random Structures & Algorithms 6 Combinatorica 6 Annals of Combinatorics 5 Journal of Computer and System Sciences 5 Discrete & Computational Geometry 5 Proceedings of the National Academy of Sciences of the United States of America 4 Journal of Number Theory 4 Communications in Analysis and Geometry 4 Lecture Notes in Computer Science 4 Journal of Combinatorics 3 American Mathematical Monthly 3 Discrete Applied Mathematics 3 Networks 3 European Journal of Combinatorics 3 Graphs and Combinatorics 3 Algorithmica 3 Combinatorics, Probability and Computing 2 IEEE Transactions on Information Theory 2 Mathematics Magazine 2 Ars Combinatoria 2 Transactions of the American Mathematical Society 2 Journal of the American Mathematical Society 2 Notices of the American Mathematical Society 1 Computers & Mathematics with Applications 1 International Journal of Heat and Mass Transfer 1 Journal of Mathematical Analysis and Applications 1 Advances in Mathematics 1 The Annals of Probability 1 Geometriae Dedicata 1 Journal of the American Statistical Association 1 Journal of the London Mathematical Society. Second Series 1 Mathematical Systems Theory 1 Pacific Journal of Mathematics 1 Proceedings of the American Mathematical Society 1 SIAM Journal on Computing 1 Theoretical Computer Science 1 Caribbean Journal of Mathematics 1 Order 1 Bulletin of the Institute of Mathematics. Academia Sinica 1 Linear Algebra and its Applications 1 SIAM Journal on Applied Mathematics 1 Experimental Mathematics 1 Turkish Journal of Mathematics 1 Mathematical Research Letters 1 Theory of Computing Systems 1 Journal of Scheduling 1 Journal of the ACM 1 OR Spectrum 1 Communications in Mathematical Sciences 1 Regional Conference Series in Mathematics 1 ICCM Notices 1 CBMS Regional Conference Series in Mathematics 1 Discrete Mathematics and its Applications all top 5 Fields 228 Combinatorics (05-XX) 74 Computer science (68-XX) 24 Information and communication theory, circuits (94-XX) 22 Probability theory and stochastic processes (60-XX) 15 Number theory (11-XX) 12 General and overarching topics; collections (00-XX) 12 Operations research, mathematical programming (90-XX) 12 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 10 Convex and discrete geometry (52-XX) 10 Global analysis, analysis on manifolds (58-XX) 6 Linear and multilinear algebra; matrix theory (15-XX) 4 Partial differential equations (35-XX) 3 History and biography (01-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 3 Statistics (62-XX) 2 Mathematical logic and foundations (03-XX) 2 Group theory and generalizations (20-XX) 2 Potential theory (31-XX) 2 Difference and functional equations (39-XX) 2 Operator theory (47-XX) 2 Differential geometry (53-XX) 2 Numerical analysis (65-XX) 2 Quantum theory (81-XX) 1 Algebraic geometry (14-XX) 1 Real functions (26-XX) 1 Several complex variables and analytic spaces (32-XX) 1 Functional analysis (46-XX) 1 Geometry (51-XX) 1 Algebraic topology (55-XX) 1 Fluid mechanics (76-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Mathematics education (97-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 245 Publications have been cited 4,013 times in 3,080 Documents Cited by ▼ Year ▼ Spectral graph theory. Zbl 0867.05046Chung, Fan R. K. 646 1997 Quasi-random graphs. Zbl 0715.05057Chung, F. R. K.; Graham, R. L.; Wilson, R. M. 136 1989 Connected components in random graphs with given expected degree sequences. Zbl 1009.05124Chung, Fan; Lu, Linyuan 104 2002 The average distances in random graphs with given expected degrees. Zbl 1064.05137Chung, Fan; Lu, Linyuan 84 2002 Optical orthogonal codes: design, analysis, and applications. Zbl 0676.94021Chung, Fan R. K.; Salehi, Jawad A.; Wei, Victor K. 83 1989 Open problems of Paul Erdös in graph theory. Zbl 0872.05052Chung, F. R. K. 81 1997 Explicit construction of linear sized tolerant networks. Zbl 0657.05068Alon, N.; Chung, F. R. K. 73 1988 Complex graphs and networks. Zbl 1114.90071Chung, Fan; Lu, Linyuan 67 2006 Diameters and eigenvalues. Zbl 0678.05037Chung, F. R. K. 67 1989 The number of Baxter permutations. Zbl 0398.05003Chung, F. R. K.; Graham, R. L.; Hoggatt, V. E. jun.; Kleiman, M. 66 1978 Embedding graphs in books: a layout problem with applications to VLSI design. Zbl 0617.68062Chung, Fan R. K.; Leighton, Frank Thomson; Rosenberg, Arnold L. 64 1987 Pebbling in hypercubes. Zbl 0727.05043Chung, Fan R. K. 62 1989 Some intersection theorems for ordered sets and graphs. Zbl 0655.05001Chung, F. R. K.; Graham, R. L.; Frankl, P.; Shearer, J. B. 61 1986 Laplacians and the Cheeger inequality for directed graphs. Zbl 1059.05070Chung, Fan 58 2005 On packing two-dimensional bins. Zbl 0495.05016Chung, F. R. K.; Garey, M. R.; Johnson, D. S. 50 1982 Spectra of random graphs with given expected degrees. Zbl 1064.05138Chung, Fan; Lu, Linyuan; Vu, Van 45 2003 A random graph model for massive graphs. Zbl 1296.05172Aiello, William; Chung, Fan; Lu, Linyuan 45 2000 The average distance in a random graph with given expected degrees. Zbl 1065.05084Chung, Fan; Lu, Linyuan 44 2003 The maximum number of edges in \(2K_ 2\)-free graphs of bounded degree. Zbl 0698.05039Chung, F. R. K.; Gyárfás, A.; Tuza, Z.; Trotter, W. T. 44 1990 Universal cycles for combinatorial structures. Zbl 0776.05001Chung, Fan; Diaconis, Persi; Graham, Ron 43 1992 The forwarding index of communication networks. Zbl 0626.94019Chung, Fan R. K.; Coffman, Edward G. jun.; Reiman, Martin I.; Simon, Burton 39 1987 A random graph model for power law graphs. Zbl 0971.05100Aiello, William; Chung, Fan; Lu, Linyuan 38 2001 Concentration inequalities and martingale inequalities: a survey. Zbl 1111.60010Chung, Fan; Lu, Linyuan 37 2006 The average distance and the independence number. Zbl 0644.05029Chung, F. R. K. 36 1988 Labelings of graphs. Zbl 0656.05058Chung, F. R. K. 35 1988 The diameter of sparse random graphs. Zbl 0977.05127Chung, Fan; Lu, Linyuan 34 2001 Quasi-random hypergraphs. Zbl 0708.05044Chung, F. R. K.; Graham, R. L. 32 1990 Discrete Green’s functions. Zbl 0963.65120Chung, Fan; Yau, S.-T. 29 2000 Quasi-random set systems. Zbl 0761.05072Chung, F. R. K.; Graham, R. L. 29 1991 Diameter bounds for altered graphs. Zbl 0562.05030Chung, F. R. K.; Garey, M. R. 28 1984 Edge-colored complete graphs with precisely colored subgraphs. Zbl 0529.05041Chung, F. R. K.; Graham, R. L. 28 1983 The spectra of random graphs with given expected degrees. Zbl 1080.05021Chung, Fan; Lu, Linyuan; Vu, Van 27 2004 Erdős on graphs. His legacy of unsolved problems. Zbl 0890.05049Chung, Fan; Graham, Ron 27 1998 The diameter of a cycle plus a random matching. Zbl 0664.05036Bollobás, Béla; Chung, F. R. K. 27 1988 Highly irregular graphs. Zbl 0665.05043Alavi, Yousef; Chartrand, Gary; Chung, F. R. K.; Erdős, Paul; Graham, Ronald L.; Oellermann, Ortrud R. 27 1987 Logarithmic Harnack inequalities. Zbl 0880.58026Chung, F. R. K.; Yau, S.-T. 26 1996 On multicolor Ramsey numbers for complete bipartite graphs. Zbl 0298.05122Chung, Fan R. K.; Graham, R. L. 25 1975 Regularity lemmas for hypergraphs and quasi-randomness. Zbl 0756.05081Chung, Fan R. K. 24 1991 A combinatorial Laplacian with vertex weights. Zbl 0866.05039Chung, F. R. K.; Langlands, Robert P. 23 1996 An upper bound on the diameter of a graph from eigenvalues associated with its Laplacian. Zbl 0808.05072Chung, F. R. K.; Faber, V.; Manteuffel, Thomas A. 23 1994 Quasi-random classes of hypergraphs. Zbl 0739.05066Chung, Fan R. K. 23 1990 A dynamic location problem for graphs. Zbl 0692.05055Chung, F. R. K.; Graham, R. L.; Saks, M. E. 23 1989 Random evolution in massive graphs. Zbl 1024.68073Aiello, William; Chung, Fan; Lu, Linyuan 22 2002 Universal graphs for bounded-degree trees and planar graphs. Zbl 0674.05037Bhatt, Sandeep N.; Chung, F. R. K.; Leighton, F. T.; Rosenberg, Arnold L. 22 1989 Graphs with small bandwidth and cutwidth. Zbl 0668.05039Chung, F. R. K.; Seymour, P. D. 22 1989 Harnack inequalities for graphs with non-negative Ricci curvature. Zbl 1309.05117Chung, Fan; Lin, Yong; Yau, S.-T. 21 2014 Quasi-random tournaments. Zbl 0728.05025Chung, F. R. K.; Graham, R. L. 21 1991 On the cover polynomial of a digraph. Zbl 0839.05045Chung, F. R. K.; Graham, R. L. 20 1995 Random walks arising in random number generation. Zbl 0622.60016Chung, F. R. K.; Diaconis, Persi; Graham, R. L. 20 1987 Strongly connected orientations of mixed multigraphs. Zbl 0645.90097Chung, Fan R. K.; Garey, Michael R.; Tarjan, Robert E. 20 1985 On universal graphs for spanning trees. Zbl 0509.05033Chung, F. R. K.; Graham, R. L. 20 1983 On concentrators, superconcentrators, generalizers, and nonblocking networks. Zbl 0415.94021Chung, F. R. K. 20 1979 On the spectra of general random graphs. Zbl 1229.05248Chung, Fan; Radcliffe, Mary 19 2011 Small spectral gap in the combinatorial Laplacian implies Hamiltonian. Zbl 1229.05193Butler, Steve; Chung, Fan 19 2010 Higher eigenvalues and isoperimetric inequalities on Riemannian manifolds and graphs. Zbl 1001.58022Chung, Fan; Grigor’yan, Alexander; Yau, Shing-Tung 19 2000 Upper bounds for eigenvalues of the discrete and continuous Laplace operators. Zbl 0844.53029Chung, F. R. K.; Grigor’yan, A.; Yau, Shing-Tung 19 1996 A survey of bounds for classical Ramsey numbers. Zbl 0508.05046Chung, F. R. K.; Grinstead, C. M. 19 1983 The number of different distances determined by a set of points in the Euclidean plane. Zbl 0755.52005Chung, Fan R. K.; Szemerédi, E.; Trotter, W. T. 18 1992 On optimal linear arrangements of trees. Zbl 0533.05022Chung, F. R. K. 18 1984 On the coverings of graphs. Zbl 0451.05037Chung, F. R. K. 18 1980 Steiner trees for ladders. Zbl 0384.05030Chung, F. R. K.; Graham, R. L. 18 1978 The volume of the giant component of a random graph with given expected degrees. Zbl 1119.05098Chung, Fan; Lu, Linyuan 17 2006 Coupling online and offline analyses for random power law graphs. Zbl 1089.05021Chung, Fan; Lu, Linyuan 17 2004 Sparse quasi-random graphs. Zbl 0997.05090Chung, Fan; Graham, Ronald 17 2002 Efficient embeddings of trees in hypercubes. Zbl 0743.68037Bhatt, Sandeep N.; Chung, Fan R. K.; Leighton, F. Thomson; Rosenberg, Arnold L. 17 1992 On induced subgraphs of the cube. Zbl 0653.05037Chung, F. R. K.; Füredi, Zoltán; Graham, R. L.; Seymour, P. 17 1988 On the decomposition of graphs. Zbl 0499.05046Chung, F. R. K. 17 1981 Quasi-random graphs with given degree sequences. Zbl 1130.05052Chung, Fan; Graham, Ron 16 2008 The Laplacian of a hypergraph. Zbl 0790.05061Chung, Fan R. K. 16 1993 Subgraphs of a hypercube containing no small even cycles. Zbl 0766.05039Chung, Fan R. K. 16 1992 A new bound for Euclidean Steiner minimal trees. Zbl 0572.05022Chung, F. R. K.; Graham, R. L. 16 1985 Distance realization problems with applications to internet tomography. Zbl 1006.68102Chung, Fan; Garrett, Mark; Graham, Ronald; Shallcross, David 15 2001 Forced convex \(n\)-gons in the plane. Zbl 0908.52004Chung, F. R. K.; Graham, R. L. 15 1998 On Steiner trees for bounded point sets. Zbl 0475.05023Chung, F. R. K.; Graham, R. L. 15 1981 Recent results in graph decompositions. Zbl 0464.05046Chung, F. R. K.; Graham, R. L. 15 1981 On graphs which contain all small trees. Zbl 0374.05042Chung, F. R. K.; Graham, R. L. 15 1978 An upper bound for the Turán number \(t_3(n,4)\). Zbl 0946.05063Chung, Fan; Lu, Linyuan 14 1999 Quasi-random subsets of \(\mathbb{Z}_ n\). Zbl 0779.05046Chung, F. R. K.; Graham, R. L. 14 1992 Dynamic search in graphs. Zbl 0643.68083Chung, F. R. K.; Graham, R. L.; Saks, M. E. 14 1987 A lower bound for the Steiner tree problem. Zbl 0376.05020Chung, F. R. K.; Hwang, F. K. 14 1978 Universal graphs and induced-universal graphs. Zbl 0707.05036Chung, Fan R. K. 13 1990 On graphs which contain all sparse graphs. Zbl 0495.05035Babai, Laszlo; Chung, F. R. K.; Erdős, Paul; Graham, Ronald L.; Spencer, J. H. 13 1982 On universal graphs. Zbl 0478.05056Chung, F. R. K.; Graham, R. L. 13 1979 Eigenvalues of random power law graphs. Zbl 1017.05093Chung, Fan; Lu, Linyuan; Vu, Van 12 2003 Eigenvalues of graphs and Sobolev inequalities. Zbl 0843.05073Chung, F. R. K.; Yau, Shing-Tung 12 1995 Communication complexity and quasi randomness. Zbl 0771.05073Chung, Fan R. K.; Tetali, Prasad 12 1993 The number of different distances determined by n points in the plane. Zbl 0536.05003Chung, F. R. K. 12 1984 Edge flipping in graphs. Zbl 1234.05210Chung, Fan; Graham, Ron 11 2012 Combinatorics for the East model. Zbl 1006.82014Chung, Fan; Diaconis, Persi; Graham, Ronald 11 2001 Coverings, heat kernels and spanning trees. Zbl 0915.05084Chung, Fan; Yau, S.-T. 11 1999 On sampling with Markov chains. Zbl 0861.60079Chung, F. R. K.; Graham, R. L.; Yau, S.-T. 11 1996 Laplacians of graphs and Cheeger’s inequalities. Zbl 0864.05070Chung, F. R. K. 11 1996 A Harnack inequality for homogeneous graphs and subgraphs. Zbl 0834.05038Chung, F. R. K.; Yau, Shing-Tung 11 1994 Routing permutations on graphs via matchings. Zbl 0812.05029Alon, Noga; Chung, F. R. K.; Graham, R. L. 11 1994 Chordal completions of planar graphs. Zbl 0809.05038Chung, F. R. K.; Mumford, David 11 1994 On the fractional covering number of hypergraphs. Zbl 0724.05054Chung, F. R. K.; Füredi, Z.; Garey, M. R.; Graham, R. L. 11 1988 Diameters of graphs: Old problems and new results. Zbl 0695.05029Chung, Fan R. K. 11 1987 On the cutwidth and the topological bandwidth of a tree. Zbl 0565.05019Chung, Fan R. K. 11 1985 Isoperimetric inequalities for Cartesian products of graphs. Zbl 0911.05038Chung, F. R. K.; Tetali, Prasad 10 1998 The largest minimal rectilinear Steiner trees for a set of n points enclosed in a rectangle with given perimeter. Zbl 0401.94044Chung, F. R. K.; Hwang, F. K. 10 1979 The maximum relaxation time of a random walk. Zbl 1397.05096Aksoy, Sinan G.; Chung, Fan; Tait, Michael; Tobin, Josh 1 2018 The digraph drop polynomial. Zbl 1400.05103Chung, Fan; Graham, Ron 1 2018 Curvature aspects of graphs. Zbl 1361.31013Bauer, F.; Chung, F.; Lin, Y.; Liu, Y. 9 2017 The spectral gap of graphs arising from substring reversals. Zbl 1368.05093Chung, Fan; Tobin, Josh 3 2017 Juggling card sequences. Zbl 1370.05011Butler, Steve; Chung, Fan; Cummings, Jay; Graham, Ron 2 2017 A strong Harnack inequality for graphs. Zbl 1378.05119Chung, Fan; Yau, Shing-Tung 1 2017 Worst-case analysis of the LPT algorithm for single processor scheduling with time restrictions. Zbl 1339.90128Braun, Oliver; Chung, Fan; Graham, Ron 4 2016 Decomposition of random graphs into complete bipartite graphs. Zbl 1330.05124Chung, Fan; Peng, Xing 4 2016 A generalized Alon-Boppana bound and weak Ramanujan graphs. Zbl 1339.05223Chung, Fan 1 2016 The matrix cover polynomial. Zbl 1336.05048Chung, Fan; Graham, Ron 1 2016 On the discrepancy of circular sequences of reals. Zbl 1409.11055Chung, Fan; Graham, Ron 1 2016 Edge flipping in the complete graph. Zbl 1327.05306Butler, Steve; Chung, Fan; Cummings, Jay; Graham, Ron 3 2015 Distributed algorithms for finding local clusters using heat kernel PageRank. Zbl 1342.05159Chung, Fan; Simpson, Olivia 2 2015 Computing heat kernel Pagerank and a local clustering algorithm. Zbl 1401.05273Chung, Fan; Simpson, Olivia 1 2015 Harnack inequalities for graphs with non-negative Ricci curvature. Zbl 1309.05117Chung, Fan; Lin, Yong; Yau, S.-T. 21 2014 Single-processor scheduling with time restrictions. Zbl 1305.68041Braun, O.; Chung, F.; Graham, R. 4 2014 Discrepancy inequalities for directed graphs. Zbl 1298.05142Chung, Fan; Kenter, Franklin 2 2014 From quasirandom graphs to graph limits and graphlets. Zbl 1300.05281Chung, Fan 2 2014 A local clustering algorithm for connection graphs. Zbl 1342.05158Chung, Fan; Kempton, Mark 2 2013 Inversion-descent polynomials for restricted permutations. Zbl 1256.05007Chung, Fan; Graham, Ron 2 2013 Solving linear systems with boundary conditions using heat kernel PageRank. Zbl 1342.05057Chung, Fan; Simpson, Olivia 1 2013 Edge flipping in graphs. Zbl 1234.05210Chung, Fan; Graham, Ron 11 2012 Quasi-random hypergraphs revisited. Zbl 1236.05179Chung, Fan 9 2012 Ranking and sparsifying a connection graph. Zbl 1342.05182Chung, Fan; Zhao, Wenbo 5 2012 Braess’s paradox in expanders. Zbl 1256.05226Chung, Fan; Young, Stephen J.; Zhao, Wenbo 2 2012 Hypergraph coloring games and voter models. Zbl 1342.05087Chung, Fan; Tsiatas, Alexander 2 2012 Generalized Eulerian sums. Zbl 1291.05006Chung, Fan; Graham, Ron 1 2012 On the spectra of general random graphs. Zbl 1229.05248Chung, Fan; Radcliffe, Mary 19 2011 PageRank as a discrete Green’s function. Zbl 1255.68109Chung, Fan 2 2011 Dirichlet PageRank and trust-based ranking algorithms. Zbl 1327.68031Chung, Fan; Tsiatas, Alexander; Xu, Wensong 1 2011 Small spectral gap in the combinatorial Laplacian implies Hamiltonian. Zbl 1229.05193Butler, Steve; Chung, Fan 19 2010 Descent polynomials for permutations with bounded drop size. Zbl 1227.05011Chung, Fan; Claesson, Anders; Dukes, Mark; Graham, Ronald 6 2010 PageRank and random walks on graphs. Zbl 1208.05137Chung, Fan; Zhao, Wenbo 5 2010 Tiling polygons with lattice triangles. Zbl 1205.52013Butler, Steve; Chung, Fan; Graham, Ron; Laczkovich, Miklós 3 2010 Graph theory in the information age. Zbl 1274.05461Chung, Fan 3 2010 Four proofs for the Cheeger inequality and graph partition algorithms. Zbl 1210.05076Chung, Fan 2 2010 A symmetrical Eulerian identity. Zbl 1223.05005Chung, Fan; Graham, Ron; Knuth, Donald E. 2 2010 A local graph partitioning algorithm using heat kernel pagerank. Zbl 1238.05208Chung, Fan 4 2009 Distributing antidote using PageRank vectors. Zbl 1210.68010Chung, Fan; Horn, Paul; Tsiatas, Alexander 4 2009 Packing equal squares into a large square. Zbl 1178.52015Chung, Fan; Graham, Ron 3 2009 Percolation in general graphs. Zbl 1238.05244Chung, Fan; Horn, Paul; Lu, Linyuan 1 2009 A local graph partitioning algorithm using heat kernel pagerank. Zbl 1207.05194Chung, Fan 1 2009 The giant component in a random subgraph of a given graph. Zbl 1207.05177Chung, Fan; Horn, Paul; Lu, Linyuan 1 2009 Quasi-random graphs with given degree sequences. Zbl 1130.05052Chung, Fan; Graham, Ron 16 2008 Primitive juggling sequences. Zbl 1170.05006Chung, Fan; Graham, Ron 7 2008 Local partitioning for directed graphs using pagerank. Zbl 1206.68347Andersen, Reid; Chung, Fan; Lang, Kevin 2 2008 Random walks and local cuts in graphs. Zbl 1115.05054Chung, Fan 7 2007 Local partitioning for directed graphs using PageRank. Zbl 1136.68317Andersen, Reid; Chung, Fan; Lang, Kevin 5 2007 Oblivious and adaptive strategies for the majority and plurality problems. Zbl 1124.68075Chung, Fan; Graham, Ron; Mao, Jia; Yao, Andrew 5 2007 Using PageRank to locally partition a graph. Zbl 1170.68302Andersen, Reid; Chung, Fan; Lang, Kevin 4 2007 Detecting sharp drops in PageRank and a simplified local partitioning algorithm. Zbl 1198.68091Andersen, Reid; Chung, Fan 3 2007 The spectral gap of a random subgraph of a graph. Zbl 1238.05243Chung, Fan; Horn, Paul 1 2007 Universal juggling cycles. Zbl 1123.05005Chung, Fan; Graham, Ron 1 2007 Complex graphs and networks. Zbl 1114.90071Chung, Fan; Lu, Linyuan 67 2006 Concentration inequalities and martingale inequalities: a survey. Zbl 1111.60010Chung, Fan; Lu, Linyuan 37 2006 The volume of the giant component of a random graph with given expected degrees. Zbl 1119.05098Chung, Fan; Lu, Linyuan 17 2006 The diameter and Laplacian eigenvalues of directed graphs. Zbl 1084.05031Chung, Fan 8 2006 Parallelism versus memory allocation in pipelined router forwarding engines. Zbl 1113.68036Chung, Fan; Graham, Ronald; Mao, Jia; Varghese, George 7 2006 Optimal business policies for a supplier-transporter-buyer channel with a price-sensitive demand. Zbl 1089.90010Lei, L.; Wang, Q.; Fan, C. 4 2006 Maximizing data locality in distributed systems. Zbl 1119.68035Chung, Fan; Graham, Ronald; Bhagwan, Ranjita; Savage, Stefan; Voelker, Geoffrey M. 1 2006 Explicit construction of linear sized tolerant networks. (Reprint). Zbl 1095.68072Alon, N.; Chung, F. R. K. 1 2006 Laplacians and the Cheeger inequality for directed graphs. Zbl 1059.05070Chung, Fan 58 2005 Oblivious and adaptive strategies for the majority and plurality problems. Zbl 1124.68395Chung, Fan; Graham, Ron; Mao, Jia; Yao, Andrew 4 2005 A spectral Turán theorem. Zbl 1163.05325Chung, Fan 3 2005 Modeling the small-world phenomenon with local network flow. Zbl 1101.68308Andersen, Reid; Chung, Fan; Lu, Linyuan 2 2005 The spectra of random graphs with given expected degrees. Zbl 1080.05021Chung, Fan; Lu, Linyuan; Vu, Van 27 2004 Coupling online and offline analyses for random power law graphs. Zbl 1089.05021Chung, Fan; Lu, Linyuan 17 2004 Discrete isoperimetric inequalities. Zbl 1067.53025Chung, Fan 8 2004 The small world phenomenon in hybrid power law graphs. Zbl 1080.05085Chung, Fan; Lu, Linyuan 5 2004 Analyzing the small world phenomenon using a hybrid model with local network flow (extended abstract). Zbl 1109.68321Andersen, Reid; Chung, Fan; Lu, Lincoln 1 2004 Spectra of random graphs with given expected degrees. Zbl 1064.05138Chung, Fan; Lu, Linyuan; Vu, Van 45 2003 The average distance in a random graph with given expected degrees. Zbl 1065.05084Chung, Fan; Lu, Linyuan 44 2003 Eigenvalues of random power law graphs. Zbl 1017.05093Chung, Fan; Lu, Linyuan; Vu, Van 12 2003 Generalizations of Polya’s urn problem. Zbl 1022.60005Chung, Fan; Handjani, Shirin; Jungreis, Doug 9 2003 Connected components in random graphs with given expected degree sequences. Zbl 1009.05124Chung, Fan; Lu, Linyuan 104 2002 The average distances in random graphs with given expected degrees. Zbl 1064.05137Chung, Fan; Lu, Linyuan 84 2002 Random evolution in massive graphs. Zbl 1024.68073Aiello, William; Chung, Fan; Lu, Linyuan 22 2002 Sparse quasi-random graphs. Zbl 0997.05090Chung, Fan; Graham, Ronald 17 2002 Spectral partitioning with indefinite kernels using the Nyström extension. Zbl 1039.68599Belongie, Serge; Fowlkes, Charless; Chung, Fan; Malik, Jitendra 8 2002 A chip-firing game and Dirichlet eigenvalues. Zbl 1026.91025Chung, Fan; Ellis, Robert B. 8 2002 Guessing secrets with inner product questions. Zbl 1058.94006Chung, Fan; Graham, Ronald; Lu, Linyuan 3 2002 On sparse sets hitting linear forms. Zbl 1101.11006Chung, Fan; Erdős, Paul; Graham, Ronald 1 2002 A random graph model for power law graphs. Zbl 0971.05100Aiello, William; Chung, Fan; Lu, Linyuan 38 2001 The diameter of sparse random graphs. Zbl 0977.05127Chung, Fan; Lu, Linyuan 34 2001 Distance realization problems with applications to internet tomography. Zbl 1006.68102Chung, Fan; Garrett, Mark; Graham, Ronald; Shallcross, David 15 2001 Combinatorics for the East model. Zbl 1006.82014Chung, Fan; Diaconis, Persi; Graham, Ronald 11 2001 Guessing secrets. Zbl 0961.68100Chung, Fan; Graham, Ronald; Leighton, Tom 5 2001 Dynamic location problems with limited look-ahead. Zbl 1015.68011Chung, Fan; Graham, Ronald 1 2001 A random graph model for massive graphs. Zbl 1296.05172Aiello, William; Chung, Fan; Lu, Linyuan 45 2000 Discrete Green’s functions. Zbl 0963.65120Chung, Fan; Yau, S.-T. 29 2000 Higher eigenvalues and isoperimetric inequalities on Riemannian manifolds and graphs. Zbl 1001.58022Chung, Fan; Grigor’yan, Alexander; Yau, Shing-Tung 19 2000 Weighted graph Laplacians and isoperimetric inequalities. Zbl 1009.05095Chung, F. R. K.; Oden, Kevin 8 2000 A Harnack inequality for Dirichlet eigenvalues. Zbl 0953.05045Chung, Fan; Yau, S.-T. 4 2000 On polynomials of spanning trees. Zbl 0947.05050Chung, Fan; Yang, Chao 3 2000 An upper bound for the Turán number \(t_3(n,4)\). Zbl 0946.05063Chung, Fan; Lu, Linyuan 14 1999 Coverings, heat kernels and spanning trees. Zbl 0915.05084Chung, Fan; Yau, S.-T. 11 1999 Erdős on graphs. His legacy of unsolved problems. Zbl 0921.05045Chung, Fan; Graham, Ron 6 1999 Spanning trees in subgraphs of lattices. Zbl 0942.05045Chung, Fan 2 1999 Multidiameters and multiplicities. Zbl 0937.05037Chung, Fan; Delorme, Charles; Solé, Patrick 2 1999 Logarithmic Sobolev techniques for random walks on graphs. Zbl 0992.60072Chung, Fan 1 1999 ...and 145 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 4,605 Authors 62 Chung Graham, Fan-Rong King 29 Graham, Ronald Lewis 28 Sudakov, Benny 26 Kohayakawa, Yoshiharu 26 Rodl, Vojtech 24 Alon, Noga M. 23 van der Hofstad, Remco W. 20 Fox, Jacob 19 Furedi, Zoltan 18 Conlon, David 17 Schacht, Mathias 16 Du, Ding-Zhu 16 Jost, Jürgen 15 Chang, Yanxun 15 Chung, Soon-Yeong 15 Hurlbert, Glenn H. 15 Hwang, Frank Kwangming 15 Li, Shuchao 14 Erdős, Pál 14 Hua, Bobo 14 Krivelevich, Michael 13 Mubayi, Dhruv 13 Prałat, Paweł 12 Hancock, Edwin Robert 12 Lu, Linyuan 12 Rinaldi, Simone 11 Balogh, József 11 Butler, Steven Kay 11 Carmona, Ángeles 11 Kahn, Jeff D. 11 Liu, Shiping 11 Wakabayashi, Yoshiko 10 Bhamidi, Shankar 10 Bollobás, Béla 10 Encinas, Andrés M. 10 Král’, Daniel 10 Tuza, Zsolt 9 Bolla, Marianna 9 Das, Kinkar Chandra 9 Diaconis, Persi Warren 9 Friedrich, Tobias 9 Hansen, Pierre 9 Hooghiemstra, Gerard 9 Li, Yusheng 9 Miyazawa, Flavio Keidi 9 Mota, Guilherme Oliveira 9 Peres, Yuval 9 Pinzani, Renzo 9 Sós, Vera Turán 9 Zhang, Xiaodong 8 Bendito, Enrique 8 Dankelmann, Peter 8 Fomin, Fedor V. 8 Gyárfás, András 8 Hàn, Hiệp 8 Horn, Paul S. 8 Janson, Svante 8 Liu, Yanpei 8 Nikiforov, Vladimir S. 8 Pergola, Elisa 8 Rautenbach, Dieter 8 Schelp, Richard Herbert 8 Shiu, Wai Chee 8 Wu, Dianhua 8 Yin, Jianxing 8 Zhang, Zhongzhi 7 Atay, Fatihcan M. 7 Axenovich, Maria A. 7 Cioabă, Sebastian M. 7 Deijfen, Maria 7 Faudree, Ralph Jasper jun. 7 Fiol, Miquel Angel 7 Godbole, Anant P. 7 Ji, Lijun 7 Klavžar, Sandi 7 Lonc, Zbigniew 7 Lovász, László 7 Lu, Mei 7 Magnant, Colton 7 Münch, Florentin 7 Pach, János 7 Panagiotou, Konstantinos D. 7 Pikhurko, Oleg 7 Samotij, Wojciech 7 Sauerwald, Thomas 7 Simonovits, Miklós 7 Skokan, Jozef 7 Thomason, Andrew G. 7 Xu, Junming 7 Yau, Shing-Tung 6 Aouchiche, Mustapha 6 Banerjee, Anirban 6 Bauer, Frank 6 Bertozzi, Andrea Louise 6 Bringmann, Karl 6 Chen, Kejun 6 Dudek, Andrzej 6 Ferber, Asaf 6 Fountoulakis, Nikolaos 6 Frieze, Alan Michael ...and 4,505 more Authors all top 5 Cited in 424 Serials 283 Discrete Mathematics 196 Discrete Applied Mathematics 127 Linear Algebra and its Applications 97 Theoretical Computer Science 73 European Journal of Combinatorics 70 Journal of Combinatorial Theory. Series A 69 Random Structures & Algorithms 67 Journal of Combinatorial Theory. Series B 53 Graphs and Combinatorics 47 Algorithmica 46 Combinatorica 44 Pattern Recognition 44 Combinatorics, Probability and Computing 37 Information Processing Letters 29 Journal of Graph Theory 29 Advances in Applied Mathematics 29 SIAM Journal on Discrete Mathematics 28 Journal of Statistical Physics 27 The Annals of Applied Probability 27 Designs, Codes and Cryptography 27 Chaos 26 Israel Journal of Mathematics 26 Journal of Mathematical Analysis and Applications 25 Advances in Mathematics 25 Applied Mathematics and Computation 25 Journal of Computer and System Sciences 25 Applied and Computational Harmonic Analysis 22 Discrete & Computational Geometry 22 European Journal of Operational Research 20 Journal of Combinatorial Optimization 17 The Annals of Statistics 17 Transactions of the American Mathematical Society 17 The Electronic Journal of Combinatorics 16 Networks 15 Statistics & Probability Letters 15 Applied Mathematics Letters 14 Advances in Applied Probability 14 Linear and Multilinear Algebra 14 Journal of Algebraic Combinatorics 14 Finite Fields and their Applications 13 Information Sciences 13 Probability Theory and Related Fields 12 The Annals of Probability 12 Automatica 12 Journal of Functional Analysis 12 Proceedings of the American Mathematical Society 12 SIAM Journal on Computing 12 Stochastic Processes and their Applications 12 Journal of Statistical Mechanics: Theory and Experiment 11 Journal of Mathematical Physics 11 Journal of Applied Probability 11 SIAM Journal on Algebraic and Discrete Methods 11 Computers & Operations Research 11 Computational Geometry 11 Geometric and Functional Analysis. GAFA 10 Czechoslovak Mathematical Journal 10 Operations Research Letters 10 Annals of Operations Research 9 Computers & Mathematics with Applications 9 Communications in Mathematical Physics 9 Physica D 9 Information and Computation 9 Neural Networks 9 International Journal of Foundations of Computer Science 9 Bulletin of the American Mathematical Society. New Series 9 Calculus of Variations and Partial Differential Equations 9 Annals of Combinatorics 9 Discrete Mathematics, Algorithms and Applications 8 Physica A 8 Journal of Number Theory 8 Journal of Theoretical Probability 8 SIAM Review 8 Journal of Combinatorial Designs 8 Bernoulli 8 Theory of Computing Systems 8 Acta Mathematica Sinica. English Series 7 Journal of the Franklin Institute 7 Periodica Mathematica Hungarica 7 Journal of Statistical Planning and Inference 7 Neural Computation 7 International Journal of Computer Mathematics 7 Computational Complexity 7 Applied Mathematics. Series B (English Edition) 7 Complexity 7 RAIRO. Operations Research 6 Physics Reports 6 Chaos, Solitons and Fractals 6 Journal of Computational and Applied Mathematics 6 Journal of the American Mathematical Society 6 Machine Learning 6 Journal of Mathematical Imaging and Vision 6 Discussiones Mathematicae. Graph Theory 6 Mathematical Problems in Engineering 6 Journal of the European Mathematical Society (JEMS) 6 Communications in Nonlinear Science and Numerical Simulation 6 Discrete Optimization 6 Frontiers of Mathematics in China 6 The Annals of Applied Statistics 6 Computer Science Review 5 American Mathematical Monthly ...and 324 more Serials all top 5 Cited in 62 Fields 2,083 Combinatorics (05-XX) 656 Computer science (68-XX) 314 Probability theory and stochastic processes (60-XX) 275 Operations research, mathematical programming (90-XX) 205 Information and communication theory, circuits (94-XX) 155 Linear and multilinear algebra; matrix theory (15-XX) 136 Statistics (62-XX) 131 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 99 Number theory (11-XX) 93 Partial differential equations (35-XX) 89 Statistical mechanics, structure of matter (82-XX) 88 Convex and discrete geometry (52-XX) 85 Biology and other natural sciences (92-XX) 81 Numerical analysis (65-XX) 60 Systems theory; control (93-XX) 51 Group theory and generalizations (20-XX) 48 Differential geometry (53-XX) 46 Ordinary differential equations (34-XX) 46 Operator theory (47-XX) 44 Global analysis, analysis on manifolds (58-XX) 36 Order, lattices, ordered algebraic structures (06-XX) 34 Difference and functional equations (39-XX) 32 Dynamical systems and ergodic theory (37-XX) 32 Geometry (51-XX) 28 Quantum theory (81-XX) 18 Harmonic analysis on Euclidean spaces (42-XX) 17 Potential theory (31-XX) 15 Real functions (26-XX) 15 Functional analysis (46-XX) 15 Algebraic topology (55-XX) 13 Manifolds and cell complexes (57-XX) 12 Mathematical logic and foundations (03-XX) 12 Measure and integration (28-XX) 10 General and overarching topics; collections (00-XX) 10 General topology (54-XX) 9 Algebraic geometry (14-XX) 9 Calculus of variations and optimal control; optimization (49-XX) 6 Field theory and polynomials (12-XX) 6 Commutative algebra (13-XX) 6 Associative rings and algebras (16-XX) 6 Abstract harmonic analysis (43-XX) 5 History and biography (01-XX) 5 Approximations and expansions (41-XX) 5 Mechanics of particles and systems (70-XX) 4 Special functions (33-XX) 3 Functions of a complex variable (30-XX) 3 Fluid mechanics (76-XX) 3 Classical thermodynamics, heat transfer (80-XX) 2 General algebraic systems (08-XX) 2 Topological groups, Lie groups (22-XX) 2 Several complex variables and analytic spaces (32-XX) 2 Sequences, series, summability (40-XX) 2 Integral transforms, operational calculus (44-XX) 2 Optics, electromagnetic theory (78-XX) 1 Nonassociative rings and algebras (17-XX) 1 Category theory; homological algebra (18-XX) 1 \(K\)-theory (19-XX) 1 Integral equations (45-XX) 1 Mechanics of deformable solids (74-XX) 1 Relativity and gravitational theory (83-XX) 1 Geophysics (86-XX) 1 Mathematics education (97-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.