5 papers · 1 filter
The Width of Hamming Balls
Kada Williams
The width of a poset is the size of its largest antichain. Sperner's theorem states that is a poset whose width equals the size of its largest layer. We show th…
Monochromatic Sumsets in Countable Colourings of Abelian Groups
Imre Leader, Kada Williams
Fernández-Bretón, Sarmiento and Vera showed that whenever a direct sum of sufficiently many copies of , the cyclic group of order 4, is countably coloured there are…
Layered subgraphs of the hypercube
Natalie Behague, Imre Leader, Natasha Morrison +1
A subgraph of the -dimensional hypercube is called 'layered' if it is a subgraph of a layer of some hypercube. In this paper we show that there exist subgraphs of the cube of ar…
Torus Queen Independence
Kada Williams
Define a queen on with admissible moves parallel to , of arbitrary length. How many queens can be placed on without any…
The Width of a Ball in a Hypercube
Kada Williams
Various authors have calculated how many pairwise incomparable points can be selected from a partially ordered set. We tackle this question for the family of subsets of a finite se…