Computational Searches for Combinatorial Designs

 

UPDATE: a paper resulting from Tiana’s project has now been published in Designs, Codes and Cryptography! Check it out: ‘Difference matrices with five rows over finite abelian groups’.

Project description

My overall aim is to determine whether or not certain 4-GDDs and particular difference matrices exist. To do this, I will first develop a set of tools in Python for manipulating 4-GDDs and their so-called Michael’s edge. I will then conduct a computer search for each sought design, using Python, C and the graph isomorphism package nauty.

Tiana Tsang Ung

UNSW

Tiana Tsang Ung is a second-year student studying Mathematics and Computer Science at the University of New South Wales. Her current interests include combinatorics, proof assistants, and various topics in theoretical computer science. In the near future, she aims to learn as much about mathematics and research as possible, before going on to complete an Honours year focused on a pure maths topic. She eventually hopes to pursue a postgraduate degree in mathematics.

You may be interested in

Aden Northcote

Aden Northcote

Geodesic Growth Function of a Virtually Heisenberg Group
Jovana Kolar

Jovana Kolar

On the Sums of Möbius Function Values of a Finite Poset
Benjamin Solomon

Benjamin Solomon

Super Box-Ball Systems
Oscar Eden

Oscar Eden

Knots and Combinatorics
Contact Us

We're not around right now. But you can send us an email and we'll get back to you, asap.

Not readable? Change text.