On the separation profile of infinite graphs

Lipton R. and Tarjan R. A separator theorem for planar graphs. SIAM J. Appl. Math. 36 (1979), no. 2, 177–189

1979

Earlier work this paper cites.

Robertson N. and Seymour P. Graph minors. V. Excluding a planar graph. J. Combin. Th. Ser. B (1986), Vol. 41, 92–114

Original

1986

Earlier work this paper cites.

Gromov M. Hyperbolic groups. Essays in group theory, 75–263, Math. Sci. Res. Inst. Publ., 8, Springer, New York-Berlin, 1987

1987

Earlier work this paper cites.

Alon N., Seymour P. and Thomas R. A separator theorem for nonplanar graphs. J. Amer. Math. Soc. 3 (1990), no. 4, 801–808

1990

Earlier work this paper cites.

Ghys E., Haefliger A. and Verjovsky A. (eds.), Group theory from a geometrical viewpoint

1991

Earlier work this paper cites.

Gromov M. Asymptotic invariants of infinite groups. Geometric group theory 2. Lond. Math. Soc. Lecture Notes 182

1993

Earlier work this paper cites.

Alon N. Seymour P. and Thomas R. Planar separators. SIAM J. Discrete Math. 7 (1994), no. 2, 184–193

1994

Earlier work this paper cites.

Bodlaender H. and Engelfriet J. Domino treewidth. In Proceedings 20th International Workshop on Graph Theoretic Concepts in Computer Science WG’94. (1995), 1–13

1995

Cited alongside, same era.

Benjamini I. and Schramm O. Harmonic functions on planar and almost planar graphs and manifolds, via circle packings. Invent. Math. 126 (1996), no. 3, 565–587

1996

Cited alongside, same era.

Diestel R. Graph theory

1997

Cited alongside, same era.

Miller G., Teng S-H., Thurston W. and Vavasis S. Separators for sphere-packings and nearest neighbor graphs. J. ACM 44 (1997), no. 1, 1–29

1997

Cited alongside, same era.

Bodlaender H. A partial k-arboretum of graphs with bounded treewidth. Theoretical Computer Science, 209 (1998), 1–45

1998

Cited alongside, same era.

Krauthgamer R. and Lee J. R. The intrinsic dimensionality of graphs. In Proceedings of STOC’2003. 438–447

2003

Later among the works it cites.

Buyalo S. and Schroeder V. Embedding of hyperbolic spaces in the product of trees. Geometriae Dedicata (2005), vol. 113, no. 1, 75–93

2005

Later among the works it cites.

Nekrashevych V. Self-similar groups

2005

Later among the works it cites.

Bell G. and Dranishnikov A. Asymptotic dimension. Topology Appl. 155 (2008), no. 12, 1265Ð1296

2008

Later among the works it cites.

Benjamini I. and Schramm O. Lack of sphere packing of graphs via non-linear potential theory. arXiv:0910.3071 (2009)

Original

2009

Later among the works it cites.

Benjamini I. and Kozma G.. Nonamenable Liouville Graphs. arxiv:1010.3365v1 (2010)