Source author record

Darryn Bryant

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO Information Theory math.FA math.IT math.OC

Catalog footprint

Research overview

7works

5topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

On determining when small embeddings of partial Steiner triple systems exist

A partial Steiner triple system of order $u$ is a pair $(U,\mathcal{A})$ where $U$ is a set of $u$ elements and $\mathcal{A}$ is a set of triples of elements of $U$ such that any two elements of $U$ occur together in at most one triple. If each pair of elements occur together in exactly one triple it is a Steiner triple system. An embedding of a partial Steiner triple system $(U,\mathcal{A})$ is a (complete) Steiner triple system $(V,\mathcal{B})$ such that $U \subseteq V$ and $\mathcal{A} \subseteq \mathcal{B}$ . For a given partial Steiner triple system of order $u$ it is known that an embedding of order $v \geq 2u+1$ exists whenever $v$ satisfies the obvious necessary conditions. Determining whether "small" embeddings of order $v < 2u+1$ exist is a more difficult task. Here we extend a result of Colbourn on the $\mathsf{NP}$ -completeness of these problems. We also exhibit a family of counterexamples to a conjecture concerning when small embeddings exist.

preprint2020arXiv

Steiner triple systems without parallel classes

We construct Steiner triple systems without parallel classes for an infinite number of orders congruent to $3 \pmod{6}$ . The only previously known examples have order $15$ or $21$ .

preprint2015arXiv

An asymptotic existence result on compressed sensing matrices

For any rational number $h$ and all sufficiently large $n$ we give a deterministic construction for an $n\times \lfloor hn\rfloor$ compressed sensing matrix with $(\ell_1,t)$ -recoverability where $t=O(\sqrt{n})$ . Our method uses pairwise balanced designs and complex Hadamard matrices in the construction of $ε$ -equiangular frames, which we introduce as a generalisation of equiangular tight frames. The method is general and produces good compressed sensing matrices from any appropriately chosen pairwise balanced design. The $(\ell_1,t)$ -recoverability performance is specified as a simple function of the parameters of the design. To obtain our asymptotic existence result we prove new results on the existence of pairwise balanced designs in which the numbers of blocks of each size are specified.

preprint2015arXiv

Compressed sensing with combinatorial designs: theory and simulations

In 'An asymptotic result on compressed sensing matrices', a new construction for compressed sensing matrices using combinatorial design theory was introduced. In this paper, we use deterministic and probabilistic methods to analyse the performance of matrices obtained from this construction. We provide new theoretical results and detailed simulations. These simulations indicate that the construction is competitive with Gaussian random matrices, and that recovery is tolerant to noise. A new recovery algorithm tailored to the construction is also given.

preprint2015arXiv

Decompositions of complete multigraphs into cycles of varying lengths

We establish necessary and sufficient conditions for the existence of a decomposition of a complete multigraph into edge-disjoint cycles of specified lengths, or into edge-disjoint cycles of specified lengths and a perfect matching.

preprint2014arXiv

On factorisations of complete graphs into circulant graphs and the Oberwolfach Problem

Various results on factorisations of complete graphs into circulant graphs and on 2-factorisations of these circulant graphs are proved. As a consequence, a number of new results on the Oberwolfach Problem are obtained. For example, a complete solution to the Oberwolfach Problem is given for every 2-regular graph of order 2p where p = 5 (mod 8) is prime.

preprint2014arXiv

Vertex-transitive graphs that have no Hamilton decomposition

It is shown that there are infinitely many connected vertex-transitive graphs that have no Hamilton decomposition, including infinitely many Cayley graphs of valency 6, and including Cayley graphs of arbitrarily large valency.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Darryn Bryant

Research overview

Is this your work?

7 publications

On determining when small embeddings of partial Steiner triple systems exist

Steiner triple systems without parallel classes

An asymptotic existence result on compressed sensing matrices

Compressed sensing with combinatorial designs: theory and simulations

Decompositions of complete multigraphs into cycles of varying lengths

On factorisations of complete graphs into circulant graphs and the Oberwolfach Problem

Vertex-transitive graphs that have no Hamilton decomposition

See the researcher in context

Building this map preview