# Mathematical works by Svante Janson, Department of Mathematics, Uppsala University.

Books, papers, Oberwolfach abstracts, election mathematics, correlation coefficients and informal notes are listed separately; each group in reverse chronological order. See also calendars and their mathematics.
A list of coauthors, some of them with links, is included at the end.
The list of papers contains both published and unpublished papers. See also the lists of my published papers in MathSciNet and my preprints at arXiv.
Many papers are available electronically from the list below as pdf, postscript or dvi files.

There is also a separate page with some talks (as pdf files), with links to the list below.

Disclaimer: The files are preprints. There is no guarantee that they contain the latest versions of the papers. Conversely, the versions posted here may be revised later. For published papers, use the corresponding publications for the final version. The copyright for published papers is (usually) owned by the publishers.

## Books

[IV] Random Graphs. (With Tomasz Luczak and Andrzej Rucinski.) Wiley, New York, 2000. ISBN: 0-471-17541-2.

[III] Gaussian Hilbert Spaces. Cambridge University Press, Cambridge, UK, 1997. ISBN: 0-521-56128-0.

[II] Orthogonal Decompositions and Functional Limit Theorems for Random Graph Statistics. Memoirs Amer. Math. Soc., vol. 111, no. 534, American Mathematical Society, Providence, R.I., 1994. ISBN: 0-8218-2595-X.

[I] Poisson Approximation. (With Andrew D. Barbour and Lars Holst.) Oxford University Press, Oxford, UK, 1992. ISBN: 0-19-852235-5.

## Papers and manuscripts

[324] Patterns in random permutations avoiding the pattern 321. arXiv:1709.08427   pdf

[323] A piecewise contractive dynamical system and election methods. (With Anders Öberg.) arXiv:1709.06398   pdf

[322] Inversions in split trees and conditional Galton-Watson trees. (With Xing Shi Cai, Cecilia Holmgren, Tony Johansson and Fiona Skerman.) arXiv:1709.00216   pdf

[321] Phragmén's voting methods and justified representation. (With Markus Brill, Rupert Freeman and Martin Lackner.) Proceedings, Thirty-First AAAI Conference on Artificial Intelligence (AAAI 2017), AAAI Press, Palo Alto, CA, 2017, 406-413.   pdf

[320] Random recursive trees and preferential attachment trees are random split trees. arXiv:1706.05487   pdf

[319] Sesqui-type branching processes. (With Oliver Riordan and Lutz Warnke.) arXiv:1706.00283   pdf

[318] Comments on Sparse graphs using exchangeable random measures by François Caron and Emily B. Fox. (Written contribution to a Royal Statistical Society discussion meeting.) J. Royal Statistical Society Series B, to appear.   pdf

[317] On edge exchangeable random graphs. J Statistical Physics, to appear.   pdf (JSP, view-only)   pdf

[316] On convergence for graphexes. arXiv:1702.06389   pdf

[315] Exact and asymptotic solutions of the recurrence f(n) = f(floor(n/2))+ f(ceiling(n/2)) + g(n): theory and applications. (With Hsien-Kuei Hwang and Tsung-Hsi Tsai.) ACM Transactions on Algorithms, to appear.   pdf

[314] On the critical probability in percolation. (With Lutz Warnke.) Electronic J. Probability, to appear. arXiv:1611.08549   pdf

[313] Component structure of the configuration model: barely supercritical case. (With Remco van der Hofstad and Malwina Luczak.) arXiv:1611.05728   pdf

[312] Competition in growth and urns. (With Daniel Ahlberg, Simon Griffiths, and Robert Morris.) Random Structures Algorithms, to appear. arXiv:1610.06479   pdf

[311] Graphons and cut metric on σ-finite measure spaces. arXiv:1608.01833   pdf

[310] Moment convergence of balanced Pólya processes. (With Nicolas Pouyanne.) arXiv:1606.07022 [math.PR]   pdf

[309] Multivariate normal limit laws for the numbers of fringe subtrees in m-ary search trees and preferential attachment trees. (With Cecilia Holmgren and Matas Šileikis.) Electronic J. Combinatorics 24 (2017), no. 2, paper #P2.51.
[309x] Extended abstract: Using Pólya urns to show normal limit laws for fringe subtrees in m-ary search trees. (With Cecilia Holmgren and Matas Šileikis.) Proceedings of the 27th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, AofA'16 (Krakow, Poland, 2016), to appear.
pdf

[308] On a representation theorem for finitely exchangeable random vectors. (With Takis Konstantopoulos and Linglong Yuan.) Journal of Mathematical Analysis and Applications, to appear. arXiv:1410.1777v3 [math.PR]   pdf

[307] Mean and variance of balanced Pólya urns. arXiv:1602.06203   pdf

[306] Fringe trees, Crump-Mode-Jagers branching processes and m-ary search trees. (With Cecilia Holmgren.) Probability Surveys 14 (2017), 53-154.   pdf

[305] Bootstrap percolation on a random graph coupled with a lattice. (With Robert Kozma, Miklós Ruszinkó, Yury Sokolov.) arXiv:1507.07997   pdf

[304] The greedy independent set in a random graph with given degrees. (With Graham Brightwell and Malwina Luczak.) Random Structures Algorithms, to appear. arXiv:1510.05560   pdf

[303] The inverse first-passage problem and optimal stopping. (With Erik Ekström.) Ann. Appl. Probab., 26 (2016), no. 5, 3154-3177.   pdf

[302] On the tails of the limiting Quicksort distribution. Electronic Communications in Probability 20 (2015), no. 81, 7 pp.   pdf

[301] Consistent random vertex-orderings of graphs. (With Paul Balister and Béla Bollobás.) arXiv:1506.03343   pdf

[300] Near-critical SIR epidemic on a random graph with given degrees. (With Malwina Luczak, Peter Windridge and Thomas House.) Journal of Mathematical Biology 74 (2017), no. 4, 843--886.   pdf

[299] Maximal clades in random binary search trees. Electronic J. Combinatorics 22 (2015), no. 1, paper #P1.31.   pdf

[298] Packing random graphs and hypergraphs. (With Béla Bollobás and Alex Scott.) Random Structures Algorithms, to appear. arXiv:1408.6354   pdf

[297] A unified approach to linear probing hashing with buckets. (With Alfredo Viola.) Algorithmica, 75 (2016), no. 4, 724-781.   pdf
[297x] Extended abstract: A unified approach to linear probing hashing. (With Alfredo Viola.) Proceedings of the 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, (AofA '14; Paris, 2014), DMTCS-HAL Proceedings Series BA, 2014, 205-216.   pdf

[296] Limit laws for functions of fringe trees for binary search trees and recursive trees. (With Cecilia Holmgren.) Electronic J. Probability 20 (2015), no. 4, 1-51.   pdf
Extended abstract: Using Stein's method to show Poisson and normal limit laws for fringe trees. (With Cecilia Holmgren.) Proceedings of the 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, (AofA '14; Paris, 2014), DMTCS-HAL Proceedings Series BA, 2014, 169-180.   pdf

[295] The lower tail: Poisson approximation revisited. (With Lutz Warnke.) Random Structures Algorithms 48 (2016), no. 2, 219-246.   pdf
Extended abstract: The lower tail: Poisson approximation revisited. (With Lutz Warnke.) In Extended Abstracts Summer 2015, Strategic Behavior in Combinatorial Structures, Research Perspectives CRM Barcelona, Birkhäuser, 2017.

[294] More on quasi-random graphs, subgraph counts and graph limits. (With Vera T. Sós.) European J. Combinatorics 46 (2015), 134-160.   pdf

[293] On the typical structure of graphs in a monotone property. (With Andrew J. Uzzell.) Electronic J. Combinatorics 21 (2014), no. 3, paper #P3.34.   pdf

[292] Asymptotic distribution of two-protected nodes in ternary search trees. (With Cecilia Holmgren.) Electronic J. Probability 20 (2015), no. 9, 1-20.   pdf

[291] On string graph limits and the structure of a typical string graph. (With Andrew J. Uzzell.) J. Graph Theory, to appear. arXiv:1403.2911   pdf

[290] Patterns in random permutations avoiding the pattern 132, Combin. Probab. Comput., 26 (2017), 24-51.   pdf (c) Cambridge University Press
Longer version: arXiv:1401.5679

[289] On symmetry of uniform and preferential attachment graphs. (With Abram Magner, Giorgos Kollias and Wojciech Szpankowski.) Electronic J. Combinatorics 21 (2014), no. 3, paper #P3.32.   pdf
[289x] Extended abstract. Proceedings of the 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, (AofA '14; Paris, 2014), DMTCS-HAL Proceedings Series BA, 2014, 277-288.   pdf

[288] Graph properties, graph limits and entropy. (With Hamed Hatami and Balázs Szegedy.) J. Graph Theory, to appear.   pdf

[287] On the asymptotic statistics of the number of occurrences of multiple permutation patterns. (With Brian Nakamura and Doron Zeilberger.) Journal of Combinatorics 6 (2015), no. 1-2, 117-143.   pdf

[286] On degenerate sums of m-dependent variables. J. Appl. Probab. 52 (2015), no. 4, 1146-1155. arXiv:1312.1563   pdf

[285] Asymptotic normality of fringe subtrees and additive functionals in conditioned Galton-Watson trees. Random Structures Algorithms, 48 (2016), no. 1, 57-101.   pdf
[285x] Extended abstract: Proceedings of the 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, (AofA '14; Paris, 2014), DMTCS-HAL Proceedings Series BA, 2014, 193-204.   pdf

[284] VCG auction mechanism cost expectations and variances. (With Gregory Sorkin.) arXiv:1310.1777   pdf

[283] Protected nodes and fringe subtrees in some random trees. (With Luc Devroye.) Electronic Communications in Probability 19 (2014), no. 6, 1-10.   pdf

[282] Law of large numbers for the SIR epidemic on a random graph with given degrees. (With Malwina Luczak and Peter Windridge.) Random Structures Algorithms 45 (2014), no. 4, 724-761.   pdf

[281] The probability that a random multigraph is simple, II. J. Appl. Probab. 51A (2014), 123-137.   pdf

[280] Euler-Frobenius numbers and rounding. Online Journal of Analytic Combinatorics 8 (2013).   pdf

[279] Bootstrap percolation on Galton-Watson trees. (With Béla Bollobás, Karen Gunderson, Cecilia Holmgren and Michal Przykucki.) Electronic J. Probability 19 (2014), Article 13, 1-27. pdf

[278] First critical probability for a problem on random orientations in G(n,p). (With Sven Erick Alm and Svante Linusson.) Electronic J. Probability, 19 (2014), Article 69. pdf

[277] On the length of a random minimum spanning tree. (With Colin Cooper, Alan Frieze, Nate Ince and Joel Spencer.) Combin. Probab. Comput., 25:1 (2016), 89-107.   pdf  ps

[276] Weighted random staircase tableaux. (With Pawel Hitczenko.) Combin. Probab. Comput. 23 (2014), special issue 6, 1114-1147. (Published online 15 July 2014.)   pdf  ps
[276x] Extended abstract (with Pawel Hitczenko): Weighted Staircase Tableaux, Asymmetric Exclusion Process, and Eulerian Type Recurrences. LATIN 2014: Theoretical Informatics (Proccedings, 11th Latin American Symposium, Montevideo, Uruguay, 2014), Lecture Notes in Computer Science 8392, Springer, 2014.   pdf

[275] Scaling limits of random planar maps with a unique large face. (With Sigurður Örn Stefánsson.) Annals of Probability, 43 (2015), no. 3, 1045-1081.   pdf

[274] Asymptotic distribution of the maximum interpoint distance in a sample of random vectors with a spherically symmetric distribution. (With Sreenivasa Rao Jammalamadaka.) Annals of Applied Probability 25 (2015), no. 6, 3571--3591.   pdf

[273] Feynman-Kac theorems for generalized diffusions. (With Erik Ekström and Johan Tysk.) Trans. Amer. Math. Soc. 367 (2015), no. 11, 8051-8070. arXiv:1210.6472 [math.AP]   pdf  ps

[272] Moments of the location of the maximum of Brownian motion with parabolic drift. Electronic Communications in Probability, 18 (2013), no. 15, 1-8.   pdf  ps

[271] Higher moments of Banach space valued random variables. (With Sten Kaijser.) Memoirs Amer. Math. Soc., vol. 238, no. 1127 (2015).   pdf  ps

[270] Influences in product spaces. (With Geoffrey Grimmett and James Norris.) Adv. Appl. Probab. 48A (2016), 145-152.   pdf

[269] An example of graph limits of growing sequences of random graphs. (With Simone Severini.) Journal of Combinatorics 4 (2013), no. 1, 67-80.   pdf  ps

[268] Note on a partition limit theorem for rank and crank. (With Persi Diaconis and Robert C. Rhoades.) Bulletin London Math. Soc. 45 (2013), no. 3, 551-553.   pdf  ps

[267] Generalized Galois numbers, inversions, lattice paths, Ferrers diagrams and limit theorems. Electronic J. Combin. 19(3) (2012), #P34.   pdf  ps

[266] Partitions with distinct multiplicities of parts: on an unsolved problem'' posed by Herbert Wilf. (With James Allen Fill and Mark Daniel Ward.) Electronic J. Combin. 19(2) (2012), #P18.   pdf  ps

[265] The number of bit comparisons used by Quicksort: an average-case analysis. (With James Allen Fill.) Electronic J. Probability 17 (2012), Article 43, 1-22.   pdf  ps
Extended abstract: [160]

[264] Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation. Probability Surveys, 9 (2012), 103-252.   pdf  ps
[264x] Extended abstract:   Proceedings, 2012 Conference on Analysis of Algorithms, AofA '12 (Montreal, 2012), DMTCS Proceedings 2012, 479-490.   pdf  ps

[263] Coupon collecting with or without replacement, and with multipurpose coupons. (With Marcel Wild, Stephan Wagner and Dirk Laurie.) Discrete Mathematics & Theoretical Computer Science (DMTCS), 15:2 (2013), 259-270. arXiv:1107.1401 [math.PR]   pdf

[262] Asymptotic bias of some election methods. Annals of Operations Research, 215:1 (2014), 89--136.   pdf  ps

[261] Superboolean rank and the size of the largest triangular submatrix of a random matrix. (With Zur Izhakian and John Rhodes.) Proc. Amer. Math. Soc., 143 (2015), no. 1, 407-418.   pdf  ps

[260] Networking - smoothly does it. Science 333, no. 6040, 298-299, 15 July 2011.   Reprint   Summary

[259] Random trees with superexponential branching weights. (With Thordur Jonsson and Sigurður Stefánsson.) J. Phys. A: Math. Theor. 44 (2011) 485002.   pdf  ps

[258] The probability of the Alabama paradox. (With Svante Linusson.) J. Appl. Probab. 49 (2012), no. 3, 773-794.   pdf  ps

[257] Limits of interval orders and semiorders. Journal of Combinatorics 3 (2012), no. 2, 163--183.   pdf  ps

[256] Can time-homogeneous diffusions produce any distribution? (With Erik Ekström, David Hobson and Johan Tysk.) Probability Theory and Related Fields 155 (2013), no. 3-4, 493-520.   pdf  ps

[255] Graph limits and hereditary properties. European J. Combinatorics, 52 (2016), 321-337.   pdf  ps

[254] Interval graph limits. (With Persi Diaconis and Susan Holmes.) Annals of Combinatorics 17 (2013), no. 1, 27-52.   pdf

[253] Monotone graph limits and quasimonotone graphs. (With Béla Bollobás and Oliver Riordan.) Internet Mathematics, 8 (2012) no. 3, 187-231.   pdf  ps

[252] On the total external length of the Kingman coalescent. (With Götz Kersting.) Electronic J. Probability 16 (2011), Paper 80, pages 2203-2218.   pdf  ps

[251] Bootstrap percolation on the random graph G_{n,p}. (With Tomasz Luczak, Tatyana Turova and Thomas Vallier.) Ann. Appl. Probab. 22 (2012), No. 5, 1989-2047.   pdf  ps

[250] Sub-Gaussian tail bounds for the width and height of conditioned Galton-Watson trees. (With Louigi Addario-Berry and Luc Devroye.) Ann. Probab. 41 (2013), no. 2, 1072-1087.   pdf  ps

[249] Graphons, cut norm and distance, couplings and rearrangements. NYJM Monographs 4, 2013.   pdf  ps

[248] Correlations for paths in random orientations of G(n,p) and G(n,m). (With Sven Erick Alm and Svante Linusson.) Random Structures Algorithms 39 (2011), no. 4, 486-506.   pdf  ps

[247] Phase transitions for modified Erdös-Rényi processes. (With Joel Spencer.) Ark. Mat. 50 (2012), no. 2, 305-329.   pdf  ps

[246] Absolutely continuous compensators. (With Sokhna M'Baye and Philip Protter.) International Journal of Theoretical & Applied Finance (IJTAF) 14 (2011), no. 3, 335-351.   pdf  ps

[245] Hitting times for random walks with restarts. (With Yuval Peres.) SIAM J. Discrete Math. 26 (2012), no. 2, 537-547.   pdf  ps

[244] Moments of Gamma type and the Brownian supremum process area. Probability Surveys, 7 (2010), 1-52.   pdf  ps
[244-appendix] Appendix with further examples: arXiv:1204.5637 [math.PR]   pdf  ps

[243] The maximum of Brownian motion with parabolic drift. (With Guy Louchard and Anders Martin-Löf.) Electronic J. Probab. 15 (2010), paper 61, pp. 1893-1929.   pdf
[243x] Extended abstract:   Proceedings, 2010 Conference on Analysis of Algorithms, AofA '10 (Vienna, 2010), DMTCS Proceedings 2010, 427-438.   pdf  ps

[242] Renewal theory in the analysis of tries and strings. Theoretical Computer Science 416 (2012), 33-54.   pdf  ps
[242x] Extended abstract:   Proceedings, 2010 Conference on Analysis of Algorithms, AofA '10 (Vienna, 2010), DMTCS Proceedings 2010, 415-426.   pdf  ps

[241] Susceptibility of random graphs with given vertex degrees. Journal of Combinatorics 1 (2010), no. 3-4, 357-387.   pdf  ps

[240] On covering by translates of a set. (With Béla Bollobás and Oliver Riordan.) Random Structures Algorithms 38 (2011), no. 1/2, 33-67.   pdf  ps

[239] The Mahonian probability distribution on words is asymptotically normal. (With E. Rodney Canfield and Doron Zeilberger.) Adv. Appl. Math. 46 (2011), no. 1-4, 109-124.   pdf  ps
Erratum:   pdf  ps

[238] Threshold graph limits and random threshold graphs. (With Persi Diaconis and Susan Holmes.) Internet Mathematics 5 (2008), no. 3, 267-318.   pdf

[237] On the number of perfect matchings in random lifts. (With Catherine Greenhill and Andrzej Rucinski.) Combin. Probab. Comput. 19 (2010), no. 5-6, 791-817.   pdf  ps

[236] A functional combinatorial central limit theorem. (With Andrew Barbour.) Electronic J. Probab. 14 (2009), paper 81, 2352-2370.   pdf  ps

[235] Long and short paths in uniform random recursive dags. (With Luc Devroye.) Ark. Mat., 49 (2011), no. 1, 61-77.   pdf  ps

[234] Quasi-random graphs and graph limits. European J. Combinatorics 32 (2011), 1054-1083.   pdf  ps

[233] Upper tails for counting objects in randomly induced subhypergraphs and rooted random graphs. (With Andrzej Rucinski.) Ark. Mat., 49 (2011), no. 1, 79-96.   pdf  ps

[232] Susceptibility in inhomogeneous random graphs. (With Oliver Riordan.) Electronic J. Combin. 19(1) (2012), #P31.   pdf  ps

[231] Large cliques in a power-law random graph. (With Tomasz Luczak and Ilkka Norros.) J. Appl. Probab. 47 (2010), no. 4, 1124-1135.   pdf  ps

[230] Duality in inhomogeneous random graphs, and the cut metric. (With Oliver Riordan.) Random Structures Algorithms 39 (2011), no. 3, 399-411.   pdf  ps

[229] Asymptotic normality of statistics on permutation tableaux. (With Pawel Hitczenko.) Algorithmic Probability and Combinatorics (DePaul, 2007), Contemporary Mathematics 520, Amer. Math. Soc., Providence, RI, 2010, pp. 83-104.   pdf  ps

[228] Zeros of sections of the binomial expansion. (With Timothy Norfolk.) Electron. Trans. Numer. Anal. (ETNA) 36 (2009), 27-38.   pdf  ps

[227] A central limit theorem for random ordered factorizations of integers. (With Hsien-Kuei Hwang.) Electronic J. Probab. 16 (2011), Paper 12, 347-361.   pdf  ps
Erratum: Electronic J. Probab. 18 (2013), Paper 16, 1-3. pdf

[226] On the spread of random graphs. (With Louigi Addario-Berry and Colin McDiarmid.) Combin. Probab. Comput. 23 (2014), no. 4, 477-504.   pdf
Revised 9 August 2012. Earlier version: On the spread of supercritical random graphs.

[225] Graphs where every k-subset of vertices is an identifying set. (With Sylvain Gravier, Tero Laihonen and Sanna Ranto.) Discrete Mathematics & Theoretical Computer Science (DMCTS) 16 (2014), no. 1, 73-88.   pdf  ps

[224] Poset limits and exchangeable random posets. Combinatorica 31 (2011), no. 5, 529-563.
Preprint version: arXiv:0902.0306 [math.PR]   pdf  ps

[223] The cut metric, random graphs, and branching processes. (With Béla Bollobás and Oliver Riordan.) Journal of Statistical Physics 140:2 (2010), 289-335.   pdf  ps

[222] Distances between pairs of vertices and vertical profile in conditioned Galton-Watson trees. (With Luc Devroye.) Random Structures Algorithms 38 (2011), no. 4, 381-395.   pdf  ps

[221] On vertex, edge, and vertex-edge random graphs. (With Elizabeth Beer, James Allen Fill and Edward R. Scheinerman.) Electronic J. Combin. 18(1) (2011), #P110.   pdf
[221x] Extended abstract:   Proceedings, Workshop on Analytic Algorithms and Combinatorics, ANALCO'11 (San Francisco, 2011), pdf;

[220] A divergent generating function that can be summed and analysed analytically. Discrete Mathematics & Theoretical Computer Science (DMTCS) 12:2 (2010), 1-22.   pdf  ps

[219] Sparse random graphs with clustering. (With Béla Bollobás and Oliver Riordan.) Random Structures Algorithms 38 (2011), no. 3, 269-323.   pdf  ps

[218] Susceptibility in subcritical random graphs. (With Malwina Luczak.) J. Math. Phys. 49:12 (2008), 125207.   pdf  ps

[217] Generalized Stirling permutations, families of increasing trees and urn models. (With Markus Kuba and Alois Panholzer.) J. Combin. Theory Ser. A, 118 (2010), 94-114.   pdf

[216] On the size of identifying codes in binary hypercubes. (With Tero Laihonen.) J. Combin. Theory Ser. A, 116 (2009), no. 5, 1087-1096.   pdf  ps
[216x] Extended abstract: An optimal result for codes identifying sets of words. 2009 IEEE International Symposium on Information Theory (ISIT2009), 2547-2551.

[215] On percolation in random graphs with given vertex degrees. Electronic J. Probab. 14 (2009), Paper 5, 86-118.   pdf  ps

[214] Plane recursive trees, Stirling permutations and an urn model . Proceedings, Fifth Colloquium on Mathematics and Computer Science (Blaubeuren, 2008) , DMTCS Proceedings AI (2008), 541-548.   pdf  ps
Corrigendum: pdf  ps

[213] Connectedness in graph limits. Tech. Report 2008:8, Uppsala. arXiv:0802.3795 [math.CO]   pdf  ps

[212] Asymptotic equivalence and contiguity of some random graphs. Random Structures Algorithms, 36 (2010), no. 1, 26-45.   pdf  ps

[211] Convergence of some leader election algorithms. (With Christian Lavault and Guy Louchard.) Discrete Mathematics & Theoretical Computer Science (DMTCS) 10:3, (2008), 171-196.   pdf  ps

[210] Standard representation of multivariate functions on a general probability space. Electronic Comm. Probab. 14 (2009), paper 34, 343-346.   pdf  ps

[209] Graph limits and exchangeable random graphs. (With Persi Diaconis.) Rendiconti di Matematica, 28 (2008), 33-61.   pdf  ps

[208] Random graphs with forbidden vertex degrees. (With Geoffrey Grimmett.) Random Structures Algorithms, 37:2 (2010), 137-175.   pdf  ps

[207] Random even graphs. (With Geoffrey Grimmett.) Electronic J. Combin. 16(1) (2009), #R46.   pdf  ps
(Older version: Random even graphs and the Ising model. pdf ps)

[206] Dismantling sparse random graphs. (With Andrew Thomason.) Combin. Probab. Comput. 17 (2008), 259-264.   pdf  ps

[205] The largest component in a subcritical random graph with a power law degree distribution. Ann. Appl. Probab. 18 (2008), no. 4, 1651-1668.   pdf  ps

[204] A new approach to the giant component problem. (With Malwina Luczak.) Random Structures Algorithms, 34 (2008), no. 2, 197-216.   pdf  ps

[203] Tail estimates for the Brownian excursion area and other Brownian areas. (With Guy Louchard.) Electronic J. Probab. 12 (2007), no. 58, 1600-1632.   pdf  ps

[202] The integral of the supremum process of Brownian motion. (With Niclas Petersson.) J. Appl. Probab., 46 (2009), no. 2, 593-600.   pdf  ps

[201] Brownian excursion area, Wright's constants in graph enumeration, and other Brownian areas. Probability Surveys 3 (2007), 80-145.   pdf  ps

[200] Line-of-sight percolation. (With Béla Bollobás and Oliver Riordan.) Combin. Probab. Comput. 18 (2009), 83-106.   pdf  ps

[199] Graphs with specified degree distributions, simple epidemics and local vaccination strategies. (With Tom Britton and Anders Martin-Löf.) Advances Appl. Probab. 39 (2007), no. 4, 922-948.   pdf  ps

[198] Sorting using complete subintervals and the maximum number of runs in a randomly evolving sequence. Annals of Combinatorics 12 (2009), no. 4, 417-447.   pdf  ps
[198x] Extended abstract, Proceedings, 2007 Conference on Analysis of Algorithms, AofA 07 (Juan-les-Pins, 2007), DMTCS Proceedings 2007.   pdf

[197] Precise logarithmic asymptotics for the right tails of some limit random variables for random trees. (With Jim Fill.) Annals of Combinatorics 12 (2009), no. 4, 403-416.   pdf  ps

[196] Asymptotic normality of the k-core in random graphs. (With Malwina Luczak.) Ann. Appl. Probab. 18 (2008), no. 3, 1085-1137.   pdf  ps

[195] The probability that a random multigraph is simple. Combin. Probab. Comput. 18 (2009), no. 1-2, 205-225.   pdf  ps

[194] A functional limit theorem for the profile of search trees. (With Michael Drmota and Ralph Neininger.) Ann. Appl. Probab. 18 (2008), 288-333.   pdf  ps

[193] The size of random fragmentation trees. (With Ralph Neininger.) Probability Theory and Related Fields 142 (2008), no. 3-4, 399-442.   pdf  ps

[192] Complex interpolation of compact operators mapping into the couple (FL°°,FL°°1). (With Michael Cwikel.) Interpolation Theory and Applications (Proc. Conference on Interpolation Theory and Applications in honor of Professor Michael Cwikel, Miami, 2006), Contemporary Mathematics 445, Amer. Math. Soc., Providence, R.I., 2007.   pdf  ps

[191] On a random graph related to quantum theory. Combin. Probab. Comput. 16 (2007), 757-766.   pdf  ps

[190] Monotonicity, asymptotic normality and vertex degrees in random graphs. Bernoulli 13(4) (2007), 952-965.   pdf  (ps

[189] Local limit theorems for finite and infinite urn models. (With Hsien-Kuei Hwang.) Ann. Probab. 36 (2008), no. 3, 992-1022.   pdf  ps

[188] Conditioned Galton-Watson trees do not grow. Proceedings, Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities (Nancy, 2006), DMTCS Proceedings AG (2006), 331-334.   pdf  ps

[187] Complex interpolation of compact operators. An update. (With Michael Cwikel.) Proceedings of Estonian Academy of Sciences. Physics and Mathematics 55 (2006), no. 3, 164-169.   pdf  ps

[186] Congruence properties of depths in some random trees. Alea Lat. Am. J. Probab. Math. Stat. 1 (2006), 347-366.   pdf  ps

[185] The density of the ISE and local limit laws for embedded trees. (With Mireille Bousquet-Mélou.) Ann. Appl. Probab. 16 (2006), no. 3, 1597-1632.   pdf  ps

[184] A simple solution to the k-core problem. (With Malwina Luczak.) Random Structures Algorithms 30 (2007), no. 1-2, 50-62.   pdf  ps

[183] Spread-out percolation in Rd. (With Béla Bollobás and Oliver Riordan.) Random Structures Algorithms 31 (2007), 239-246.   pdf  ps
(Earlier preprint title: Long-range percolation in Rd.)

[182] Rainbow Hamilton cycles in random regular graphs. (With Nicholas Wormald.) Random Structures Algorithms 30 (2007), no. 1-2, 35-49.   pdf  ps

[181] Partial Fillup and Search Time in LC Tries. (With Wojciech Szpankowski.) ACM Transactions on Algorithms 3 (2007), no. 4, Article 44.   pdf  ps

[180] The mean, variance and limiting distribution of two statistics sensitive to phylogenetic tree balance. (With Michael Blum and Olivier François.) Ann. Appl. Probab. 16 (2006), no. 4, 2195-2214.   pdf  ps

[179] A point process describing the component sizes in the critical window of the random graph evolution. (With Joel Spencer.) Combin. Probab. Comput. 16 (2007), 631-658.   pdf  ps

[178] The phase transition in inhomogeneous random graphs. (With Béla Bollobás and Oliver Riordan.) Random Structures Algorithms 31 (2007), 3-122.   pdf  ps

[177] Individual displacements in hashing with coalesced chains. Combin. Probab. Comput., 17 (2008), 799-814.   pdf  ps

[176] Left and right pathlengths in random binary trees. Algorithmica 46 (2006), no. 3/4, 419-429.   pdf  ps

[175] Rounding of continuous random variables and oscillatory asymptotics. Ann. Probab. 34 (2006), no. 5, 1807-1826.   pdf  ps

[174] On the asymptotic joint distribution of height and width in random trees. Studia Sci. Math. Hungarica 45(4) (2008), 451-467.   pdf  ps

[173] Branching processes, and random-cluster measures on trees. (With Geoffrey Grimmett.) J. Eur. Math. Soc. (JEMS) 7 (2005), no. 2, 253-281.   pdf  ps

[172] Feynman-Kac formulas for Black-Scholes type operators. (With Johan Tysk.) Bull. London Math. Soc. 38 (2006), no. 2, 262-289.   pdf  ps

[171] Convergence of coined quantum walks on Rd. (With Alex Gottlieb and Petra Scudo.) Infin. Dimens. Anal. Quantum Probab. Relat. Top. 8 (2005), no. 1, 129-140.   pdf  ps  (Older version: pdf ps)

[170] Random records and cuttings in complete binary trees. Mathematics and Computer Science III, Algorithms, Trees, Combinatorics and Probabilities (Vienna 2004), Eds. M. Drmota, P. Flajolet, D. Gardy, B. Gittenberger, Birkhäuser, Basel, 2004, ISBN 3-7643-7128-5, pp. 241-253.   pdf  ps

[169] Limit theorems for triangular urn schemes. Probability Theory and Related Fields 134 (2005), 417-452.   pdf  ps

[168] Some remarks on the combinatorics of ISn. (With Volodymyr Mazorchuk.) Semigroup Forum 70 (2005), no. 3, 391-405.   pdf  ps

[167] Random cutting and records in deterministic and random trees. Random Structures Algorithms 29 (2006), no. 2, 139-179.   pdf  ps

[166] On the average sequence complexity. (With Stefano Lonardi and Wojciech Szpankowski.) Theoretical Computer Science A 326 (2004), no. 1-3, 213-227.   pdf  ps

[165] One-sided interval trees. Journal of the Iranian Statistical Society 3 (2004), no. 2, 149-164.   pdf  ps

[164] Convergence of discrete snakes. (With Jean-François Marckert.) J. Theor. Probab. 18 (2005), no. 3, 615-645.   pdf  ps

[163] The phase transition in the uniformly grown random graph has infinite order. (With Béla Bollobás and Oliver Riordan.) Random Structures Algorithms 26 (2005), no. 1-2, 1-36.   pdf  ps

[162] Weak limits for quantum random walks. (With Geoffrey Grimmett and Petra Scudo.) Phys. Rev. E 69 (2004), 026119.   pdf  ps

[161] The center of mass of the ISE and the Wiener index of trees. (With Philippe Chassaing.) Electronic Comm. Probab. 9 (2004), paper 20, 178-187.   pdf  ps

[160] The number of bit comparisons used by Quicksort: an average-case analysis. (With Jim Fill.) Extended abstract. Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms , SIAM, 2004.   pdf  ps
Full-length paper: [265]

[159] The first eigenvalue of random graphs. Combin. Probab. Comput. 14 (2005), 815-828.   pdf  ps  dvi

[158] Superreplication of options on several underlying assets. (With Erik Ekström and Johan Tysk.) J. Appl. Probab. 42 (2005), no. 1, 27-38.   pdf  ps  dvi

[157] Individual displacements for linear probing hashing with different insertion policies. ACM Transactions on Algorithms 1 (2005), no. 2, 177-213.   pdf  ps  dvi

[156] Preservation of convexity of solutions to parabolic equations. (With Johan Tysk.) J. Diff. Eq. 206 (2004), 182-226.   pdf  ps  dvi

[155] Asymptotic degree distribution in random recursive trees.   Random Structures Algorithms 26 (2005), no. 1-2, 69-83.   pdf  ps  dvi

[154] Functional limit theorems for multitype branching processes and generalized Pólya urns. Stoch. Proc. Appl. 110 (2004), no. 2, 177-245.
Preprint, first version pdf  ps  dvi;   revised version pdf  ps  dvi
[154-note] A note on the variance calculation for generalized Pólya urns. pdf

[153] Quicksort with unreliable comparisons: a probabilistic analysis. (With Laurent Alonso, Philippe Chassaing, Florent Gillet, Edward M. Reingold and René Schott.) Combin. Probab. Comput. 13 (2004), no. 4-5, 419-449.   pdf  ps  dvi

[152] Upper tails for subgraph counts in random graphs. (With Krzysztof Oleszkiewicz and Andrzej Rucinski.) Israel J. Math. 141 (2004), 61-92.   ps  pdf

[151] Robust reconstruction on trees is determined by the second eigenvalue. (With Elchanan Mossel.) Ann. Probab. 32 (2004), no. 3B, 2630-2649.   pdf  (Older version: ps  dvi )

[150] Large deviations for sums of partly dependent random variables. Random Structures Algorithms 24 (2004), no. 3, 234-248.   ps  pdf  dvi

[149] On smallest triangles. (With Geoffrey Grimmett.) Random Structures Algorithms 23 (2003), no. 2, 206-223.   ps  pdf  dvi

[148] Rademacher chaos: tail estimates vs limit theorems. (With Ron Blei.) Ark. Mat. 42, no. 1 (2004), 13-29.   ps  pdf  dvi
Preprint version: Tech. Report No. 9, 2001/2002, Institut Mittag-Leffler   ps  pdf  dvi

[147] On generalized random railways. (With Hans Garmo and Michal Karonski.) Combin. Probab. Comput. 13 (2004), 31-35.   ps  pdf  dvi

[146] The Wiener index of simply generated random trees. Random Structures Algorithms 22 (2003), no. 4, 337-358.   ps  pdf  dvi

[145] Properties of options on several underlying assets. (With Johan Tysk.) To appear, 2nd World Congress of the Bachelier Society, Crete 2002.   ps  pdf  dvi

[144] Ideals in a forest, one-way infinite binary trees and the contraction method. Mathematics and Computer Science II, Algorithms, Trees, Combinatorics and Probabilities (Versailles 2002), eds. B. Chauvin, P. Flajolet, D. Gardy and A. Mokkadem, Birkhäuser, Basel, 2002, pp. 393-414.   ps  pdf  dvi

[143] Volatility time and properties of option prices. (With Johan Tysk.) Ann. Appl. Probab. 13 (2003), No. 3, 890-913.   pdf  ps  dvi
Summary:   ps  pdf  dvi

[142] Random dyadic tilings of the unit square. (With Dana Randall and Joel Spencer.) Random Structures Algorithms 21 (2002), no. 3-4, 225-251   ps  pdf  dvi.    Remarks.

[141] Quicksort asymptotics. (With Jim Fill.) J. Algorithms 44 (2002), no. 1, 4-28.   ps  pdf  dvi   Appendix.

[140] Permutation pseudographs and contiguity. (With Catherine Greenhill, Jeong Han Kim and Nick Wormald.) Combin. Probab. Comput. 11 (2002), no. 3, 273-298.   ps  pdf  dvi

[139] An interesting class of operators with unusual Schatten-von Neumann behavior. (With Alexei B. Aleksandrov, Vladimir V. Peller and Richard Rochberg.) Function Spaces, Interpolation Theory and Related Topics (Proceedings of the International Conference in honour of Jaak Peetre on his 65th birthday, Lund 2000), eds. M. Cwikel, M. Englis, A. Kufner, L.-E. Persson and G. Sparr, Walter de Gruyter, Berlin, 2002, pp. 61-150.   ps  pdf  dvi

[138] Approximating the limiting Quicksort distribution. (With Jim Fill.) Random Structures Algorithms 19 (2001), no. 3-4, 376-406.   ps  pdf  dvi

[137] The infamous upper tail. (With Andrzej Rucinski.) Random Structures Algorithms 20 (2002), no. 3, 317-342.   ps  pdf  dvi

[136] Cycles and unicyclic components in random graphs. Combin. Probab. Comput. 12 (2003), 27-52.   ps  pdf  dvi

[135] The deletion method for upper tail estimates. (With Andrzej Rucinski.) Combinatorica 24 (2004), no. 4, 615-640.   ps  pdf  dvi

[134] A characterization of the set of fixed points of the Quicksort transformation. (With Jim Fill.) Electronic Comm. Probab. 5 (2000), no. 9, 77-84.   ps  pdf  dvi

[133] Asymptotic distribution for the cost of linear probing hashing. Random Structures Algorithms 19 (2001), no. 3-4, 438-471.   ps  pdf  dvi

[132] Moment convergence in conditional limit theorems. J. Appl. Probab. 38 (2001), no. 2, 421-437.   ps  pdf  dvi

[131] Smoothness and decay properties of the limiting Quicksort density function. (With Jim Fill.) Mathematics and Computer Science (Proceedings, Colloquium on Mathematics and Computer Science, Versailles 2000), eds. D. Gardy and A. Mokkadem, Trends in Mathematics, Birkhäuser, Basel, 2000, pp. 53-64. ISBN 3-7643-6430-0.   ps  pdf  dvi

[130] Growth of components in random graphs. Random Structures Algorithms 17 (2000), no. 3-4, 343-356.   ps  pdf  dvi

[129] A Vervaat-like path transformation for the reflected Brownian bridge conditioned on its local time at 0. (With Philippe Chassaing.) Ann. Probab. 29 (2001), no. 4, 1755-1779.   dvi (without figures)  ps  pdf

[128] Tightness and weak convergence for jump processes. (With Allan Gut.) Statist. Probab. Letters 52 (2001), no. 1, 101-107. dvi  ps  pdf

[127] Bounding the unsatisfiability threshold of random 3-SAT. (With Yannis C. Stamatiou and Malvina Vamvakari.) Random Structures Algorithms 17 (2000), no. 2, 103-116.   dvi  ps  pdf
Erratum Random Structures Algorithms 18 (2001), no. 1, 99-100.
(Older, obsolete version: On random 3-SAT. dvi ps)

[126] On concentration of probability. Contemporary Combinatorics (Proceedings, Workshop on Probabilistic Combinatorics at the Paul Erdös Summer Research Center, Budapest 1998), ed. B. Bollobás, Bolyai Society Mathematical Studies 10, János Bolyai Mathematical Society, Budapest and Springer, Berlin, 2002, pp. 289-301. dvi  ps  pdf

[125] Q spaces of several real variables. (With Matts Essén, Lizhong Peng and Jie Xiao.) Indiana Univ. Math. J. 49 (2000), no. 2, 575-615. dvi  ps  pdf

[124] On the variance of the random sphere of influence graph. (With Pawel Hitczenko and Joseph E. Yukich.) Random Structures Algorithms 14 (1999), 139-152. dvi  ps  pdf

[123] One, two and three times log n/n for paths in a complete graph with random weights. Combin. Probab. Comput. 8 (1999), 347-361. dvi  ps  pdf

[122] Hook lengths in a skew Young diagram . Electronic J. Combin. 4(1) (1997), #R24. (dvi  ps  pdf)

[121] New versions of Suen's correlation inequality. Random Structures Algorithms 13 (1998), 467-483. dvi  ps  pdf

[120] On the space Qp and its dyadic counterpart. Complex Analysis and Differential Equations (Proceedings, Marcus Wallenberg Symposium in Honor of Matts Essén, Uppsala 1997) , eds. C. Kiselman and A. Vretblad, Uppsala Univ., 1999. dvi  ps  pdf

[119] On complex hypercontractivity. J. Funct. Anal. 151 (1997), 270-280. dvi  ps  pdf

([118] = [III]; see Books.)

[117] Random Sidon sequences. (With Anant Godbole, Nicholas W. Locantore and Rebecca Rapoport.) J. Number Th. 75 (1999), 7-22. dvi  ps  pdf http://dx.doi.org/10.1006/jnth.1998.2325

[116] Analysis of an asymmetric leader election algorithm. (With Wojciech Szpankowski.) Electronic J. Combin. 4(1) (1997), #R17.

[115] Random covering designs. (With Anant Godbole.) J. Combinatorial Theory Ser. A 75 (1996), 85-98. dvi  ps  pdf

[114] On the traveling fly problem. Graph Theory Notes of New York XXXI (1996), 17. dvi  ps  pdf

[113] Shellsort with three increments. (With Donald Knuth.) Random Structures Algorithms 10 (1997), 125-142. dvi  ps  pdf

[112] Complex method interpolation defined using a half-plane or full disc. Function Spaces, Interpolation Spaces, and Related Topics, eds. Y. Brudnyi, M. Cwikel and Y. Sagher, Israel Math. Conf. Proc. 13 (1999), Bar-Ilan University, 88-101. dvi  ps  pdf

[111] A note on triangle-free graphs. (With Paul Erdös, Tomasz Luczak and Joel Spencer.) Random Discrete Structures (Proceedings, Minneapolis 1993), IMA Vol. Math. Appl. 76, Springer, New York 1996, 117-119. dvi  ps  pdf

[109] Metrics on compositions and coincidences among renewal sequences. (With Persi Diaconis, Susan Holmes, Stephen Lalley and Robin Pemantle.) Random Discrete Structures (Proceedings, Minneapolis 1993), IMA Vol. Math. Appl. 76, Springer, New York 1996, 81-101.

[108] The random cluster process on the complete graph. (With Béla Bollobás and Geoffrey Grimmett.) Probab. Th. Rel. Fields 104 (1996), 283-317. ps

[107] Large deviation inequalities for sums of indicator variables. Tech. Report 1994:34, Uppsala. arXiv:1609.00533   pdf  ps

[106] Perfect matchings in random s-uniform hypergraphs. (With Alan Frieze.) Random Structures Algorithms 7 (1995), 41-57. dvi  ps

[105] The second moment method, conditioning and approximation. Random Discrete Structures (Proceedings, Minneapolis 1993), IMA Vol. Math. Appl. 76, Springer, New York 1996, 175-183. dvi  ps

[104] On certain quotients of Hardy spaces. Integral Eq. Oper. Th. 20 (1994), 238-242. dvi  ps

[103] Random regular graphs: asymptotic distributions and contiguity. Combin. Probab. Comput. 4 (1995), 369-405. dvi  ps

[102] Hamilton cycles in a random tournament. Random Structures Algorithms 6 (1995), 213-219. dvi  ps

[101.5] Random graphs. Festschrift in Honour of Lennart Carleson and Yngve Domar (Uppsala, 1993), Acta Univ. Upsaliensis Skr. Uppsala Univ. C Organ. Hist. 58, Uppsala Univ., Uppsala 1995, 185-190. dvi  ps

[101] On the length of the longest increasing subsequence in a random permutation. (With Béla Bollobás.) Combinatorics, Geometry and Probability (Proceedings, P. Erdös' 80th Birthday, Cambridge 1993), Cambridge Univ. Press, Cambridge 1997, 121-128. dvi  ps

[100] Self-couplings and the concentration function. Acta Appl. Math. 34 (1994), 5-6. dvi  ps

[99.5] Coupling and Poisson approximation. Acta Appl. Math. 34 (1994), 7-15. dvi  ps

[99] The numbers of spanning trees, Hamilton cycles and perfect matchings in a random graph. Combin. Probab. Comput. 3 (1994), 97-126. dvi  ps

[98] Schatten-norm identities for Hankel operators. (With Harald Upmeier and Robert Wallstén.) J. Funct. Anal. 119 (1994), 210-216.

[97] The birth of the giant component. (With Donald Knuth, Tomasz Luczak and Boris Pittel.) Random Structures Algorithms 4 (1993), 233-358. dvi  ps

[96] Uncorrelated associated variables are independent. (With Tomasz Luczak.) Tech. Report 1992:9, Uppsala.

[95] Linear extensions of a random partial order. (With Noga Alon, Béla Bollobás and Graham Brightwell.) Ann. Appl. Probab. 4 (1994), 108-123. dvi  ps

([94] = [II]; see Books.)

([93] = [I]; see Books.)

[92] Interpolation of subcouples and quotient couples. Ark. Mat. 31 (1993), 307-338. dvi  ps

[91] Multicyclic components in a random graph process. Random Structures Algorithms 4 (1993), 71-84.

[90] Hankel operators on Bergman spaces with change of weight. Math. Scand. 71 (1992), 267-276.

[89] Singular values of Hankel operators. Linear and Complex Analysis Problem Book 3 Part I, eds. Havin and Nikolskii. Lecture Notes in Math. 1573, Springer, Berlin 1994, 303-305.

[88] Probabilistic construction of proportional graphs. (With Joel Spencer.) Random Structures Algorithms 3 (1992), 127-137.

[87] A graph Fourier transform and proportional graphs. Random Structures Algorithms 6 (1995), 341-351.

[86] Intermediate Hankel operators on the Bergman space. (With Richard Rochberg.) J. Operator Th. 29 (1993), 137-155. dvi  ps

[85] Proportional graphs. (With Jan Kratochvíl.) Random Structures Algorithms 2 (1991), 209-224.

[84] Thresholds for classes of intersection graphs. (With Jan Kratochvíl.) Discrete Math. 108 (1992), 307-326.

[83] On the optimal asymptotic eigenvalue behaviour of weakly singular integral operators. (With Fernando Cobos and Thomas Kühn.) Proc. Amer. Math. Soc. 113 (1991), 1017-1022.

[82] Small cliques in random graphs. (With Andrew Barbour, Michal Karonski and Andrzej Rucinski.) Random Structures Algorithms 1 (1990), 403-434.

[81] Poisson approximation for large deviations. Random Structures Algorithms 1 (1990), 221-229.

[80] The asymptotic distribution of generalized U-statistics with applications to random graphs. (With Krzysztof Nowicki.) Probab. Th. Rel. Fields 90 (1991), 341-375.

[79] A functional limit theorem for random graphs with applications to subgraph count statistics. Random Structures Algorithms 1 (1990), 15-37.

[78] Membership of Hankel operators on the ball in unitary ideals. (With Jonathan Arazy, Stephen Fisher and Jaak Peetre.) J. London Math. Soc. (2) 43 (1991), 485-508.

[77] Poisson approximation using the Stein-Chen method and coupling: number of exceedances of Gaussian random variables. (With Lars Holst.) Ann. Probab. 18 (1990), 713-723.

[76] Poisson approximation with the Stein-Chen method and coupling. (With Andrew Barbour and Lars Holst.) Tech. Report, Uppsala 1988.

[75] An identity for reproducing kernels in a planar domain and Hilbert-Schmidt Hankel operators. (With Jonathan Arazy, Stephen Fisher and Jaak Peetre.) J. reine angew. Math. 406 (1990), 179-199.

[74] Poisson approximation in occupancy problems. (With Andrew Barbour and Lars Holst.) Tech. Report, Uppsala 1988.

[73] A new look on Hankel forms over Fock space. (With Jaak Peetre and Robert Wallstén.) Studia Math. 95 (1989), 33-41.

[72] An exponential bound for the probability of nonexistence of a specified subgraph in a random graph. (With Tomasz Luczak and Andrzej Rucinski.) Random Graphs '87 (Proceedings, Poznan 1987), John Wiley & Sons 1990, 73-87.

[71] Big Hankel operators of higher weight. (With Jan Boman and Jaak Peetre.) Rend. Circ. Mat. Palermo 38 (1989), 65-78.

[70] Completely continuous Hankel operators on Hoo and Bourgain algebras. (With Joseph Cima and Keith Yale.) Proc. Amer. Math. Soc. 105 (1989), 121-125.

[69] On functions with derivatives in H1. Harmonic Analysis and Partial Differential Equations (Proceedings, El Escorial 1987), Lecture Notes in Math. 1384, Springer, Berlin 1989, 193-201.

[68] Weak factorization in periodic Fock space. (With Jaak Peetre.) Math. Nachrichten 146 (1990), 159-165.

[67] Hankel operators between weighted Bergman spaces. Ark. Mat. 26 (1988), 205-219.

[66] Random self-avoiding walks on one-dimensional lattices. (With Sven Erick Alm.) Comm. Statist. Stochastic Models 6 (1990), 169-212.

[65] Some pairwise independent sequences for which the central limit theorem fails. Stochastics 23 (1988), 439-448.

[64] On interpolation of multi-linear operators. Function Spaces and Applications (Proceedings, Lund 1986), Lecture Notes in Math. 1302, Springer, Berlin 1988, 290-302.

[63] Birthday problems, randomly coloured graphs and Poisson limits of sums of dissociated variables. Tech. Report, Uppsala 1986.

[62] On dominations between measures of dependence. (With Richard Bradley and Wlodzimierz Bryc.) J. Multivar. Anal. 23 (1987), 312-329.

[61] Poisson convergence and Poisson processes with applications to random graphs. Stoch. Proc. Appl. 26 (1987), 1-30.

[60] Hankel forms and the Fock space. (With Jaak Peetre and Richard Rochberg.) Revista Math. Iberoamericana 3 (1987), 61-129.

[59] A new generalization of Hankel operators (the case of higher weights). (With Jaak Peetre.) Math. Nachrichten 132 (1987), 313-328.

[58] Normal convergence by higher semi-invariants with applications to sums of dependent random variables and random graphs. Ann. Probab. 16 (1988), 305-312.

[57] Random trees in a graph and trees in a random graph. Math. Proc. Camb. Phil. Soc. 100 (1986), 319-330.

[56] Random self-avoiding walks in some one-dimensional lattices. Ann. Discrete Math. 33 (1987), 91-109.

[55] Paracommutators - boundedness and Schatten-von Neumann properties. (With Jaak Peetre.) Trans. Amer. Math. Soc. 305 (1988), 467-504.

[54] Random coverings of the circle by arcs with restricted endpoints. J. Appl. Probab. 25 (1988), 215-219.

[53] Remarks on the foundations of measures of dependence. (With Richard Bradley and Wlodzimierz Bryc.) New Perspectives in Theoretical and Applied Statistics, John Wiley & Sons, New York 1987, 421-437.

[52] Moments for first passage and last exit times, the minimum, and related quantities for random walks with positive drift. Adv. Appl. Probab. 18 (1986), 865-879.

[51.5] From Bieberbach's conjecture to de Branges' proof. Expo. Math. 4 (1986), 87-96.

[51] Means and their iterations. (With Jonathan Arazy, Tomas Claesson and Jaak Peetre.) Proceedings of the Nineteenth Nordic Congress of Mathematicians (Reykjavik 1984), Reykjavik 1985, 191-212.

[50.5] Hankel and Toeplitz operators on some function spaces. Proceedings of the Nineteenth Nordic Congress of Mathematicians (Reykjavik 1984), Reykjavik 1985, 135-137.

[50] Converse results for existence of moments and uniform integrability for stopped random walks. (With Allan Gut.) Ann. Probab. 14 (1986), 1296-1317.

[49] Real and complex interpolation methods for finite and infinite families of Banach spaces. (With Michael Cwikel.) Adv. Math. 66 (1987), 234-290.

[48] Limit theorems for a triangular scheme of U-statistics with applications to inter-point distances. (With Sreenivasa Rao Jammalamadaka.) Ann. Probab. 14 (1986), 1347-1358.

[47] Random coverings of thin sets. Ark. Mat. 24 (1986), 93-102.

[46] On waiting times in games with disasters. Contributions to Probability and Statistics in Honour of Gunnar Blom, Studentlitteratur, Lund 1985, 195-204.

[45] Maximal spacings in several dimensions. Ann. Probab. 15 (1987), 274-280.

[44] On the action of Hankel and Toeplitz operators on some function spaces. (With Jaak Peetre and Stephen Semmes.) Duke Math. J. 51 (1984), 937-958.

[43] On the limiting distribution of the number of "near-matches". (With Sreenivasa Rao Jammalamadaka.) Statist. Probab. Letters 2 (1984), 353-355.

[42] On moment conditions for normed sums of independent variables and martingale differences. (With Carl-Gustav Esseen.) Stoch. Proc. Appl. 19 (1985), 173-189.

[41] Higher order commutators of singular integral operators. (With Jaak Peetre.) Interpolation Spaces and Allied Topics in Analysis (Proceedings, Lund 1983), Lecture Notes in Math. 1070, Springer, Berlin 1984, 125-142.

[40] Harmonic interpolation. (With Jaak Peetre.) Interpolation Spaces and Allied Topics in Analysis (Proceedings, Lund 1983), Lecture Notes in Math. 1070, Springer, Berlin 1984, 92-124.

[39] Random coverings in several dimensions. Acta Math. 156 (1986), 83-118.

[38] Runs in m-dependent sequences. Ann. Probab. 12 (1984), 805-818.

[37] Bounds on the distribution of extremal values of a scanning process. Stoch. Proc. Appl. 18 (1984), 313-328.

[36] Random coverings of the circle with arcs of random lengths. Probability and Mathematical Statistics. Essays in honour of Carl-Gustav Esseen, Uppsala 1983, 62-73.

[35] Elementary characterizations of the Morrey-Campanato Spaces. (With Mitchell Taibleson and Guido Weiss.) Harmonic Analysis (Proceedings, Cortona 1982), Lecture Notes in Math. 992, Springer, Berlin 1983, 101-114.

[34] Notes on Wolff's note on interpolation spaces. (With Per Nilsson and Jaak Peetre.) Proc. London Math. Soc. 48 (1984), 283-299.

[33.3] Optimal numerical differentiation using N function evaluations. (With J. Marshall Ash and Roger Jones.) Calcolo 21 (1984), no. 2, 151-169.

[33] Limit theorems for some sequential occupancy problems. J. Appl. Probab. 20 (1983), 545-553.

[32] Limit theorems for certain branching random walks on compact groups and homogeneous spaces. Ann. Probab. 11 (1983), 909-930.

[31] Interpolation of analytic families of operators. (With Michael Cwikel.) Studia Math. 79 (1984), 61-71.

[30] Converse hypercontractivity. (With Christer Borell.) Séminaire Initiation à l'Analyse, 21e année, 1981/1982, Publ. Math. Univ. Pierre Marie Curie 54 No. 4.

[29] Renewal theory for m-dependent variables. Ann. Probab. 11 (1983), 558-568.

[28] The limiting behaviour of certain stopped sums and some applications. (With Allan Gut.) Scand. J. Statistics 10 (1983), 281-292.

[27] Minimal and maximal methods of interpolation of Banach spaces. Conference on Harmonic Analysis in Honor of Antoni Zygmund, Wadsworth, Belmont 1983, 732-739.

[26] Convolution inequalities on the circle. (With William Beckner and David Jerison.) Conference on Harmonic Analysis in Honor of Antoni Zygmund, Wadsworth, Belmont 1983, 32-43.

[25] I teoremi di rappresentazione di Calderon. (With Mitchell Taibleson.) Rend. Sem. Mat. Univers. Torino 39 (1982), 27-35.

[24] On the interpolation of sublinear operators. Studia Math. 75 (1982), 51-53.

[23] Schatten classes and commutators of singular integral operators. (With Tom Wolff.) Ark. Mat. 20 (1982), 301-310.

[22] Invariance principles for stochastic area and related stochastic integrals. (With Michael Wichura.) Stoch. Proc. Appl. 16 (1984), 71-84.

[21] Interpolation between Hp spaces: the complex method. (With Peter Jones.) J. Funct. Anal. 48 (1982), 58-80.

[20] Upper bounds for the connectivity constant. (With Ragnar Ahlberg.) Tech. Report, Uppsala 1981.   pdf

[19] On hypercontractivity for multipliers on orthogonal polynomials. Ark. Mat. 21 (1983), 97-110.

[18] The asymptotic distribution of incomplete U-statistics. Z. Wahrscheinlichkeitstheorie verw. Geb. 66 (1984), 495-505.

[17] Minimal and maximal methods of interpolation. J. Funct. Anal. 44 (1981), 50-73.

[16] Maximizing the intersection density of fibre processes. (With Olav Kallenberg.) J. Appl. Probab. 18 (1981), 820-828.

[15] Lipschitz spaces and bounded mean oscillation. Suppl. Rend. Circ. Mat. Palermo 1 (1981), 111-114.

[14] Generalizations of Lipschitz spaces and an application to Hardy spaces and bounded mean oscillation. Duke Math. J. 47 (1980), 959-982.

[13] A note on H1 q-martingales. (With Jia-Arng Chao.) Pac. J. Math. 97 (1981), 307-317.

[12] A two-dimensional martingale counter example. Tech. Report, Institute Mittag-Leffler 1979.

[11] BMO and commutators of martingale transforms. Ann. Inst. Fourier. 31,1 (1981), 265-270.

[10] An upper bound for the velocity of first-passage percolation. J. Appl. Probab. 18 (1981), 256-262.

[9] The asymptotic distribution of degenerate U-statistics. Tech. Report, Uppsala 1979:5.

[8.5] Snabba tunnlar. Nordisk Matematisk Tidskrift 25-26 (1978), 175-180.

[8] Non-homogeneous multipliers characterizing H1 on local fields. Tech. Report, Institute Mittag-Leffler 1978.

[7] Limit theorems for sums of rotationally invariant functions of n-tuples of points on spheres. Tech. Report, Uppsala 1978.

[6] Singular integrals on local fields and generalizations to martingales. Harmonic Analysis in Euclidean Spaces (Proceedings, Williamstown 1978), Proceedings of Symposia in Pure Mathematics XXXV:2, Amer. Math. Soc., Providence, R.I. 1979, 317-319.

[5] On random divisions of a convex set. J. Appl. Probab. 15 (1978), 645-649.

[4] Mean oscillation and commutators of singular integral operators. Ark. Mat. 16 (1978), 263-270.

[3] On tensor products in concrete categories. Tech. Report, Uppsala 1976.

[2] Characterizations of H1 by singular integral transforms on martingales and Rn. Math. Scand. 41 (1977), 140-152.

[1] On functions with conditions on the mean oscillation. Ark. Mat. 14 (1976), 189-196.

## Oberwolfach Abstracts

Abstracts written for talks given at Oberwolfach conferences. Most are based on existing or forthcoming papers in the list above.

[OWR2016] Successive minimum spanning trees. (With Gregory Sorkin.) Oberwolfach Reports, 2016. (Combinatorics and Probability, 2016).   pdf

[OWR2014] Maximal clades in random binary search trees. Oberwolfach Reports, 11:4, 2014. (Probability, Trees and Algorithms, 2014).   pdf

[OWR2013] The largest triangular submatrix of a random matrix. (With Zur Izhakian and John Rhodes.) Oberwolfach Reports, 10:2, 2013 (Combinatorics and Probability, 2013).   pdf

[OWR2011] Simply generated trees and conditioned Galton-Watson trees. Oberwolfach Reports, 8:2, 2011 (Random Trees, Information and Algorithms, 2011).   pdf  ps

[OWR2009] Bootstrap percolation on G(n,p). (With Tomasz Luczak, Tatyana Turova, Thomas Vallier.) Oberwolfach Reports, 6:2, 2009 (Combinatorics and Probability, 2009).   pdf  ps

[OWR2006] The probability that a random multigraph is simple. Oberwolfach Reports, 3:4, 2006 (Combinatorics, Probability and Computing, 2006).   pdf  ps

[OWR2004d] The contraction method in infinite-dimensional spaces. (With Michael Drmota and Ralph Neininger.) Oberwolfach Reports, 1:3, 2004 (Probability Theory on Trees and Analysis of Algorithms, 2004).   pdf  ps

[OWR2004c] Asymptotics for tails and moments. (With Jim Fill and probably others.) Oberwolfach Reports, 1:3, 2004 (Probability Theory on Trees and Analysis of Algorithms, 2004).   pdf  ps

[OWR2004b] Branching random walks on trees and the Brownian snake. (With Jean-Francois Marckert.) Oberwolfach Reports, 1:3, 2004 (Probability Theory on Trees and Analysis of Algorithms, 2004).   pdf  ps

[OWR2004a] Random records and cuttings in trees. Oberwolfach Reports, 1:3, 2004 (Probability Theory on Trees and Analysis of Algorithms, 2004).   pdf  ps

## Election mathematics

These are papers (mainly in Swedish) on election systems (mainly the Swedish one). See also [258] and [262], and the newspaper articles

[V9] Phragmén's and Thiele's election methods. November 2016. arXiv:1611.08826  pdf

[V8] Föreslagna ändringar i Sveriges valsystem. (Med Svante Linusson.) SMS bulletinen nr 11, maj 2014, Svenska matematikersamfundet.   pdf

[V7] Den naturliga spärren. Bilaga 3 till SOU 2012:94, Proportionalitet i val samt förhandsanmälan av partier och kandidater, Delbetänkande av 2011 års vallagskommitté, Stockholm 2012.   pdf  ps

[V6] Proportionella valmetoder. 20 augusti 2012. 303 s.   pdf  Innehållsförteckning

[V5] Den naturliga spärren med jämkade uddatalsmetoden. Rapport till 2011 års vallagskommitté. 6 februari 2012, 11 s.   pdf  ps
[V5a] Sammanfattning till 2011 års vallagskommitté. 21 januari 2012.   pdf
[V5b] Sammanfattning till Kommittén för förstärkning av den kommunala demokratins funktionssätt. 8 februari 2012.   pdf

[V4] Another note on the Droop quota and rounding. Voting matters 29 (2011), 32-34.   pdf  ps

[V3] Normalapproximation för sannolikheten för att felaktigt hanterade röster påverkar mandatfördelningen. (With Svante Linusson.) Rapport till Valprövningsnämnden. 22 Februari 2011, 9 s.   pdf  ps

[V2] Exempel på sannolikhetsberäkningar för att felaktigt hanterade röster påverkar valutgången. (With Svante Linusson.) Rapport till Valprövningsnämnden. 9 December 2010, 10 s.   pdf  ps

[V1] Avrundningsriksdag? Om sannolikheten att en väljarminoritet blir en riksdagsmajoritet. 1980, 13 s.   pdf
Short version (2pp): Statsvetenskaplig Tidskrift 1982, no. 1, 51-52.

## Correlation Coefficients

Some old collaborations with Jan Vegelius.

[C12] On reliability measures for nominal scales. (With Jan Vegelius, Catharina Lindencrona and Karin Wengelin.) Preprint, 1990?

[C11] Measures of similarity between distributions. (With Jan Vegelius and Folke Johansson.) Quality and Quantity 20 (1986), 437-441.

[C10] Measures of ecological association. (With Jan Vegelius.) Oecologia 49 (1981), 371-376.

[C9] Criteria for symmetric measures of association for nominal data. (With Jan Vegelius.) Quality and Quantity 16 (1982), 243-250.

[C8] The J-index as a measure of nominal scale response agreement. (With Jan Vegelius.) Applied Psychological Measurement 6 (1982), no. 1, 111-121.

[C7] A general discriminant analysis based on E-correlation coefficients. (With Jan Vegelius.) Educational and Psychological Measurement 40 (1980), no. 4, 911-922.

[C6] On constructions of E-correlation coefficients. (With Jan Vegelius.) Research Report 78-11, Department of Statistics, Uppsala University, 1978.

[C5] Correlation coefficients for more than one scale type. (With Jan Vegelius.) Multivariate Behavioral Research 17 (1982), 271-284.

[C4] On WHIDD analysis. (With Jan Vegelius and Henrik Jonsson.) Educational and Psychological Measurement 40 (1980), 113-118.

[C3] On the relationship between the phi coefficient and the G index. (With Jan Vegelius.) Educational and Psychological Measurement 40 (1980), no. 3, 569-574.

[C2] On generalizations of the G index and phi coefficient to nominal scales. (With Jan Vegelius.) Multivariate Behavioral Research 14 (1979), 255-269.

[C1] On the applicability of truncated component analysis based on correlation coefficients for nominal scales. (With Jan Vegelius.) Applied Psychological Measurement 2 (1978), no. 1, 135-145.
Preprint version: Correlation coefficients for nominal scales. Research Report 77-1, Dept. of Statistics, Uppsala Univ.

## Lecture notes and other informal notes

These informal notes of varying lengths are mainly written for my courses or for my own use. They are not intended for publication, at least not in present form, although a few are posted on arXiv.

[N18] Quaternions and rotations. January 2017, 8 pp.   pdf

[N17] A note on Polya urns: the winner may lead all the time. April 2016, 3 pp.   pdf

[N16] Euclidean, spherical and hyperbolic trigonometry. March 2015, 53 pp.   pdf

[N15] Riemannian geometry: some examples, including map projections. March 2015, 122 pp.   pdf

[N14] Tail bounds for sums of geometric and exponential variables. June 2014, 8 pp. arXiv:1709.08157   pdf

[N13] Some Banach space geometry. August 2012, 10 pp.   pdf  ps

[N12] Stable distributions. December 2011, 16 pp. arXiv:1112.0220 [math.PR]   pdf  ps

[N11] Some integrals related to the Gamma integral. December 2011, extended June 2013, 6 pp.   pdf

[N10] Invariants of polynomials and binary forms. February 2011, 56 pp. arXiv:1102.3568 [math.HO]   pdf  ps

[N9] A proof of a hypergeometric identity. January 2011, 3 pp.   pdf  ps

[N8] Constructible numbers and Galois theory. December 2009, 4 pp.   pdf  ps

[N7] Roots of polynomials of degrees 3 and 4. December 2009; revised August 2010, 29 pp. arXiv:1009.2373 [math.HO]   pdf  ps

[N6] Probability asymptotics: notes on notation. Institut Mittag-Leffler preprint 31, 2009 spring. arXiv:1108.3924 [math.PR]   pdf  ps

[N5] Resultant and discriminant of polynomials. September 2007, 18 pp.   pdf  ps

[N4] Inhomogeneous random graphs. July 2007, 29 pp.   pdf  ps

[N3] The volume of a ball in Rn. February 2006, 2 pp.   pdf  ps

[N2] Tensors and differential forms. April 2000, 26 pp.   pdf  ps

[N1] Wright's constants in graph enumeration and Brownian excursion area. October 2005. pdf  ps    Obsolete and replaced by [201].

[N00] On observational effects of a varying evolution parameter in standard cosmology and the Hoyle-Narlikar cosmology. 1981(?), 7 pp.   pdf

[N0] Vectorized algorithms for the eigenvalue problem designed for vector processors. (With Ragnar Ahlberg.) 1980(?), 15 pp.

## Coauthors

Here is an alphabetical list of my coauthors; the numbers refer to the lists of books (I-IV), mathematical papers (1- ) and the other lists (V1- , C1- , N0-) above.
2. Daniel Ahlberg   312
3. Ragnar Ahlberg   20, N0
4. Alexei B. Aleksandrov   139
5. Sven Erick Alm   66, 248, 278,
6. Noga Alon   95
7. Laurent Alonso   153
8. Jonathan Arazy   51, 75, 78
9. J. Marshall Ash  33.3
10. Paul Balister   301
11. Andrew D. Barbour   I, 74, 76, 82, 236
12. William Beckner   26
13. Elizabeth Beer  221
14. Ron Blei   148
15. Michael Blum   180
16. Béla Bollobás   95, 101, 108, 163, 178, 183, 200, 219, 223, 240, 253, 279, 298
17. Jan Boman   71
18. Christer Borell   30
19. Mireille Bousquet-Mélou   185
21. Graham Brightwell   95, 304
22. Markus Brill   321
23. Tom Britton   199
24. Wlodzimierz Bryc   53, 62
25. Xing Shi Cai   322
26. E. Rodney Canfield   239
27. Jia-Arng Chao   13
28. Philippe Chassaing   129, 153, 161
29. Joseph Cima   70
30. Tomas Claesson   51
31. Fernando Cobos   83
32. Colin Cooper   277
33. Michael Cwikel   31, 49, 187, 192
34. Luc Devroye   222, 235, 250, 283
35. Persi Diaconis   109, 209, 238, 254, 268
36. Michael Drmota   194
37. Erik Ekström   158, 256, 273, 303
38. Paul Erdös (1913-1996)   111
39. Carl-Gustav Esseen (1918-2001)   42
40. Matts Essén (1932-2003)   125
41. Jim Fill  131, 134, 138, 141, 160, 197, 221, 265, 266
42. Stephen Fisher   75, 78
43. Olivier François   180
44. Rupert Freeman   321
45. Alan Frieze   106, 277
46. Hans Garmo   147
47. Florent Gillet   153
48. Anant Godbole   115, 117
49. Alex Gottlieb   171
50. Sylvain Gravier   225
51. Catherine Greenhill   140, 237
52. Simon Griffiths   312
53. Geoffrey Grimmett   108, 149, 162, 173, 207, 208, 270
54. Karen Gunderson   279
55. Allan Gut   28, 50, 128
56. Hamed Hatami   288
57. Pawel Hitczenko   124, 229, 276
58. David Hobson   256
59. Remco van der Hofstad   313
60. Susan Holmes   109, 238, 254
61. Cecilia Holmgren   279, 292, 296, 306, 309, 322
62. Lars Holst   I, 74, 76, 77
63. Hsien-Kuei Hwang   189, 227, 315
64. Nate Ince   277
65. Zur Izhakian   261
66. Sreenivasa Rao Jammalamadaka   43, 48, 274
67. David Jerison   26
68. Folke Johansson   C11
69. Tony Johansson   322
70. Peter Jones   21
71. Roger Jones   33.3
72. Henrik Jonsson   C4
73. Thordur Jonsson (Þórður Jónsson)   259
74. Sten Kaijser   271
75. Olav Kallenberg   16
76. Michal Karonski   82,   147
77. Götz Kersting   252
78. Jeong Han Kim   140
79. Donald Knuth   97, 113
80. Giorgos Kollias   289
81. Takis Konstantopoulos   308
82. Robert Kozma   305
83. Jan Kratochvíl   84, 85
84. Markus Kuba   217
85. Thomas Kühn   83
86. Martin Lackner   321
87. Tero Laihonen   216, 225
88. Stephen Lalley   109
89. Dirk Laurie   263
90. Christian Lavault   211
91. Catharina Lindencrona   C12
92. Svante Linusson   248, 258, 278, V2, V3 , V8
93. Nicholas W. Locantore   117
94. Stefano Lonardi   166
95. Guy Louchard   203, 211, 243
96. Malwina Luczak   184, 196, 204, 218, 282, 300, 304, 313
97. Tomasz Luczak   IV, 72, 96, 97, 111, 231, 251
98. Abram Magner   289
99. Jean-François Marckert   164
100. Anders Martin-Löf   199, 243
101. Volodymyr Mazorchuk   168
102. Sokhna M'Baye   246
103. Colin McDiarmid   226
104. Robert Morris   312
105. Elchanan Mossel   151
106. Brian Nakamura   287
107. Ralph Neininger   193, 194
108. Per Nilsson   34
109. Timothy Norfolk   228
110. James Norris   270
111. Ilkka Norros   231
112. Krzysztof Nowicki   80
113. Anders Öberg   323
114. Krzysztof Oleszkiewicz   152
115. Alois Panholzer   217
116. Jaak Peetre   34, 40, 41, 44, 51, 55, 59, 60, 68, 71, 73, 75, 78
118. Robin Pemantle   109
119. Lizhong Peng   125
120. Yuval Peres   245
122. Boris Pittel   97
123. Philip Protter   246
124. Michal Przykucki   279
125. Dana Randall   142
126. Sanna Ranto   225
127. Rebecca Rapoport   117
128. Ed Reingold   153
130. John Rhodes   261
131. Oliver Riordan   163, 178, 183, 200, 219, 223, 230, 232, 240, 253, 319
132. Richard Rochberg   60, 86, 139
133. Andrzej Rucinski   IV, 72, 82, 135, 137, 152, 233, 237
134. Miklós Ruszinkó   305
135. Edward R. Scheinerman  221
136. René Schott   153
137. Alex Scott  298
138. Petra Scudo   162, 171
139. Stephen Semmes   44
140. Simone Severini   269
141. Matas Šileikis   309
142. Fiona Skerman   322
143. Yury Sokolov   305
144. Gregory Sorkin   284
145. Vera T. Sós   294
146. Joel Spencer   88, 111, 142, 179, 247
147. Yannis C. Stamatiou   127
148. Sigurður Örn Stefánsson   259, 275
149. Balázs Szegedy   288
150. Wojciech Szpankowski   116, 166, 181, 289
151. Mitchell Taibleson (1929-2004)   25, 35
152. Andrew Thomason   206
153. Tsung-Hsi Tsai   315
154. Tatyana Turova   251
155. Johan Tysk   143, 145, 156, 158, 172, 256, 273
156. Harald Upmeier   98
157. Andrew J. Uzzell   291, 293
158. Thomas Vallier   251
159. Malvina Vamvakari   127
160. Jan Vegelius (1941-1990)   C1, C2, C3, C4, C5, C6, C7, C8, C9, C10, C11, C12
161. Alfredo Viola   297
162. Stephan Wagner   263
163. Robert Wallstén   73, 98
164. Mark Daniel Ward   266
165. Lutz Warnke   295, 314, 319
166. Johan Wästlund   Addendum to 110
167. Karin Wengelin   C12
168. Guido Weiss   35
169. Michael Wichura   22
170. Marcel Wild   263
171. Peter Windridge   282, 300
172. Tom Wolff (1954-2000)   23
173. Nick Wormald   140, 182
174. Jie Xiao   125
175. Keith Yale   70
176. Linglong Yuan   308
177. Joseph E. Yukich   124
178. Doron Zeilberger   239, 287