Michael Tait

activity

20132023

most citedThe maximum relaxation time of a random walk

12 citations · 71 across the 46 of their papers we have counts for

collaborators

Showing 2013Show all

2 papers · 1 filter

math.CO2013★ 4 cited

Asymptotic Improvement of the Gilbert-Varshamov Bound on the Size of Permutation Codes

Michael Tait, Alexander Vardy, Jacques Verstraete

Given positive integers $n$ and $d$ , let $M (n, d)$ denote the maximum size of a permutation code of length $n$ and minimum Hamming distance $d$ . The Gilbert-Varshamov bound asserts…

math.CO2013

Sidon Sets and graphs without 4-cycles

Michael Tait, Craig Timmons

The problem of determining the maximum number of edges in an $n$ -vertex graph that does not contain a 4-cycle has a rich history in extremal graph theory. Using Sidon sets construc…