Tony Johansson

Generating author description...

All published works

Action	Title	Year	Authors
+	Hamilton cycles in weighted Erd\H{o}s-R\'enyi graphs	2020	Tony Johansson
+	Hamilton cycles in weighted Erdős-Rényi graphs	2020	Tony Johansson
+ PDF Chat	The Cover Time of a Biased Random Walk on a Random Regular Graph of Odd Degree	2020	Tony Johansson
+	On Hamilton cycles in Erdős‐Rényi subgraphs of large graphs	2020	Tony Johansson
+	A condition for Hamiltonicity in Sparse Random Graphs with a Fixed Degree Sequence	2020	Tony Johansson
+ PDF Chat	Embedding Small Digraphs and Permutations in Binary Trees and Split Trees	2020	Michael Albert Cecilia Holmgren Tony Johansson Fiona Skerman
+	Hamilton cycles in weighted Erdős-Rényi graphs	2020	Tony Johansson
+	A condition for Hamiltonicity in Sparse Random Graphs with a Fixed Degree Sequence	2020	Tony Johansson
+	Embedding small digraphs and permutations in binary trees and split trees	2019	Michael Albert Cecilia Holmgren Tony Johansson Fiona Skerman
+	Embedding small digraphs and permutations in binary trees and split trees	2019	Michael H. Albert Cecilia Holmgren Tony Johansson Fiona Skerman
+	On Hamilton cycles in Erd\H{o}s-R\'{e}nyi subgraphs of large graphs	2018	Tony Johansson
+	On Hamilton cycles in Erdős-Rényi subgraphs of large graphs	2018	Tony Johansson
+ PDF Chat	Inversions in Split Trees and Conditional Galton–Watson Trees	2018	Xing Shi Cai Cecilia Holmgren Svante Janson Tony Johansson Fiona Skerman
+ PDF Chat	On the insertion time of random walk cuckoo hashing	2018	Alan Frieze Tony Johansson
+	The cover time of a biased random walk on a random cubic graph	2018	Colin Cooper Alan Frieze Tony Johansson
+	The cover time of a biased random walk on a random regular graph of odd degree	2018	Tony Johansson
+	The cover time of a biased random walk on a random cubic graph	2018	Colin Cooper Alan Frieze Tony Johansson
+	Permutations in Binary Trees and Split Trees	2018	Michael Albert Cecilia Holmgren Tony Johansson Fiona Skerman
+	The Cover Time of a Biased Random Walk on a Random Regular Graph of Odd Degree.	2018	Tony Johansson
+	Inversions in Split Trees and Conditional Galton-Watson Trees	2018	Xing Shi Cai Cecilia Holmgren Svante Janson Tony Johansson Fiona Skerman
+	On Hamilton cycles in Erdős-Rényi subgraphs of large graphs	2018	Tony Johansson
+	The cover time of a biased random walk on a random regular graph of odd degree	2018	Tony Johansson
+ PDF Chat	On Edge-Disjoint Spanning Trees in a Randomly Weighted Complete Graph	2017	Alan Frieze Tony Johansson
+	On the insertion time of random walk cuckoo hashing	2017	Alan Frieze Tony Johansson
+ PDF Chat	Minimum Cost Matching in a Random Graph with Random Costs	2017	Alan Frieze Tony Johansson
+ PDF Chat	On random <i>k</i>‐out subgraphs of large graphs	2016	Alan Frieze Tony Johansson
+	Deletion of oldest edges in a preferential attachment graph	2016	Tony Johansson
+	On the insertion time of random walk cuckoo hashing	2016	Alan Frieze Tony Johansson
+	On edge disjoint spanning trees in a randomly weighted complete graph	2015	Alan Frieze Tony Johansson
+	Minimum-cost matching in a random bipartite graph with random costs	2015	Alan Frieze Tony Johansson
+	Minimum-cost matching in a random graph with random costs	2015	Alan Frieze Tony Johansson
+	Minimum-cost matching in a regular bipartite graph with random costs	2015	Alan Frieze Tony Johansson
+	Minimum-cost matching in a random graph with random costs	2015	Alan Frieze Tony Johansson
+	On edge disjoint spanning trees in a randomly weighted complete graph	2015	Alan Frieze Tony Johansson
+	On random k-out sub-graphs of large graphs	2014	Alan Frieze Tony Johansson
+	On random k-out sub-graphs of large graphs	2014	Alan Frieze Tony Johansson
+	The giant component of the random bipartite graph	2012	Tony Johansson

Common Coauthors

Coauthor	Papers Together
Alan Frieze	16
Fiona Skerman	6
Cecilia Holmgren	6
Michael Albert	3
Svante Janson	2
Colin Cooper	2
Xing Shi Cai	2
Michael H. Albert	1

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+ PDF Chat	Asymptotics in the random assignment problem	1992	David Aldous	5
+ PDF Chat	The minimal spanning tree in a complete graph and a functional limit theorem for trees in a random graph	1995	Svante Janson	5
+	On the value of a random minimum spanning tree problem	1985	Alan Frieze	5
+ PDF Chat	The ζ(2) limit in the random assignment problem	2001	David Aldous	5
+ PDF Chat	An easy proof of the $\zeta(2)$ limit in the random assignment problem	2009	Johan Wästlund	5
+ PDF Chat	A proof of Parisi’s conjecture on the random assignment problem	2003	Svante Linusson Johan Wästlund	5
+	Robust Hamiltonicity of Dirac graphs	2014	Michael Krivelevich Choongbum Lee Benny Sudakov	4
+	Limit distribution for the existence of hamiltonian cycles in a random graph	1983	János Komlós Endre Szemerédi	4
+ PDF Chat	Introduction to Random Graphs	2015	Alan Frieze Michał Karoński	4
+ PDF Chat	Long cycles in random subgraphs of graphs with large minimum degree	2014	Oliver Riordan	4
+ PDF Chat	Optimal Packings of Hamilton Cycles in Sparse Random Graphs	2012	Michael Krivelevich Wojciech Samotij	4
+ PDF Chat	A Note on Random Minimum Length Spanning Trees	2000	Alan Frieze Miklós Ruszinkó Luboš Thoma	4
+	On the connectivity of randomm-orientable graphs and digraphs	1982	T. I. Fenner Alan Frieze	4
+	A Probabilistic Proof of an Asymptotic Formula for the Number of Labelled Regular Graphs	1980	Béla Bollobás	4
+	Almost all regular graphs are hamiltonian	1994	Robert W. Robinson N. C. Wormald	3
+	None	2009	Gruia Călinescu Chandra Chekuri J. Vondrák	3
+	Random Minimum Length Spanning Trees in Regular Graphs	1998	Andrew Beveridge Alan Frieze Colin McDiarmid	3
+	On Frieze's χ(3) limit for lengths of minimal spanning trees	1987	John Steele	3
+ PDF Chat	Concentration of measure and isoperimetric inequalities in product spaces	1995	Michel Talagrand	3
+ PDF Chat	Novel characteristics of split trees by use of renewal theory	2012	Cecilia Holmgren	3
+ PDF Chat	On the Length of a Random Minimum Spanning Tree	2015	Colin Cooper Alan Frieze Nate Ince Svante Janson Joel Spencer	3
+ PDF Chat	On the Analysis of Linear Probing Hashing	1998	Philippe Flajolet P. Poblete Alfredo Viola	3
+ PDF Chat	The inversion enumerator for labeled trees	1968	C. L. Mallows John Riordan	3
+	Limit Distribution for the Existence of Hamiltonian Cycles in Random Bipartite Graphs	1985	Alan Frieze	3
+	Permutations in Binary Trees and Split Trees	2018	Michael Albert Cecilia Holmgren Tony Johansson Fiona Skerman	3
+ PDF Chat	Long paths and cycles in random subgraphs of graphs with large minimum degree	2013	Michael Krivelevich Choongbum Lee Benny Sudakov	3
+	Euler's Constant	1985	Frank Burk	3
+	A simple proof of the Parisi and Coppersmith-Sorkin formulas for the random assignment problem	2005	Johan Wästlund	3
+	One, Two and Three Times log <i>n</i>/<i>n</i> for Paths in a Complete Graph with Random Weights	1999	Svante Janson	3
+	On Matchings and Hamiltonian Cycles in Random Graphs	1985	Béla Bollobás Alan Frieze	3
+ PDF Chat	On random <i>k</i>‐out subgraphs of large graphs	2016	Alan Frieze Tony Johansson	3
+	Enumeration of trees by inversions	1995	Ira M. Gessel Bruce E. Sagan Yeong‐Nan Yeh	3
+	First Occurrence of Hamilton Cycles in Random Graphs	1985	Miklós Ajtai János Komlós Endre Szemerédi	3
+	Universal Limit Laws for Depths in Random Trees	1998	Luc Devroye	3
+	Perfect matchings and Hamiltonian cycles in the preferential attachment model	2016	Alan Frieze Xavier Pérez‐Giménez Paweł Prałat Benjamin Reiniger	3
+ PDF Chat	Limiting Distributions for the Number of Inversions in Labelled Tree Families	2012	Alois Panholzer Georg Seitz	3
+	The Cover Time of Random Regular Graphs	2005	Colin Cooper Alan Frieze	2
+ PDF Chat	Sharp load thresholds for cuckoo hashing	2012	Nikolaos Fountoulakis Κωνσταντίνος Παναγιώτου	2
+	One-factor in random graphs based on vertex choice	1982	Eliahu Shamir Eli Upfal	2
+	The evolution of random graphs	1984	Béla Bollobás	2
+	Probability Theory and Combinatorial Optimization	1997	John Steele	2
+	On the degrees of the vertices of a directed graph	1965	S. L. Hakimi	2
+	Generalized Parking Functions, Tree Inversions, and Multicolored Graphs	2001	Catherine H. Yan	2
+ PDF Chat	Random walks which prefer unvisited edges: Exploring high girth even degree expanders in linear time	2013	Petra Berenbrink Colin Cooper Tom Friedetzky	2
+ PDF Chat	On the Non-Planarity of a Random Subgraph	2013	Alan Frieze Michael Krivelevich	2
+	Edge-disjoint Hamilton cycles in random graphs	2013	Fiachra Knox Daniela Kühn Deryk Osthus	2
+	On large matchings and cycles in sparse random graphs	1986	Alan Frieze	2
+ PDF Chat	Maximum matchings in random bipartite graphs and the space utilization of Cuckoo Hash tables	2012	Alan Frieze Páll Melsted	2
+	Hamiltonian circuits in random graphs	1976	L. Pósa	2
+	Sudden Emergence of a Giantk-Core in a Random Graph	1996	Boris Pittel Joel Spencer Nicholas Wormald	2