47 citations · 297 across the 23 of their papers we have counts for
Showing math.COShow all
3 papers · 1 filter
math.CO2011★ 14 cited
Exchangeable pairs, switchings, and random regular graphs
Tobias Johnson
We consider the distribution of cycle counts in a random regular graph, which is closely linked to the graph's spectral properties. We broaden the asymptotic regime in which the cy…
math.CO2007★ 14 cited
On Universal Cycles for Multisets
Glenn Hurlbert, Tobias Johnson, Joshua Zahl
A Universal Cycle for t-multisets of [n]={1,...,n} is a cyclic sequence of integers from [n] with the property that each t-multiset of [n] appears exactly once c…
math.CO2006
Universal Cycles on 3-Multisets
Tobias L. Johnson, Joshua Zahl
Consider the collection of all t-multisets of {1,...,n}. A universal cycle on multisets is a string of numbers, each of which is between 1 and n, such that if these numbers are con…