2 citations · 4 across the 5 of their papers we have counts for
4 papers · 1 filter
Asymptotic enumeration of admixed arrays and a different independence heuristic
Alan J. Aw
We introduce a class of paired binary matrices called admixed arrays, which arise in analyses of large-scale genetic data and can be viewed as weighted edge colorings of complete b…
The multicovering radius problem for some types of discrete structures
Alan J. Aw
The covering radius problem is a question in coding theory concerned with finding the minimum radius such that, given a code that is a subset of an underlying metric space, bal…
The Turán number and probabilistic combinatorics
Alan J. Aw
In this short expository article, we describe a mathematical tool called the probabilistic method, and illustrate its elegance and beauty through proving a few well-known results.…
The covering radius problem for sets of perfect matchings
Cheng Yeaw Ku, Alan J. Aw
Consider the family of all perfect matchings of the complete graph with vertices. Given any collection of perfect matchings of size , there exists a m…