2025/03/19 by Tabitha Merrithew, Merrithew, Tabitha, Jessica Sorrells +1
Biochemistry, Genetics and Molecular Biology · #05C85 #05C90 #92D20 (Secondary) #92E10 (Primary) #Advanced biosensing and bioanalysis techniques #Biomolecules (q-bio.BM) #Combinatorics (math.CO) #DNA and Biological Computing #DNA and Nucleic Acid Chemistry #FOS: Biological sciences #FOS: Mathematics
paper · pdf · doi:10.48550/arxiv.2504.01968
openalex publication_date 2025/03/19 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
This project mathematically models the self-assembly of DNA nanostructures in the shape of select Archimedean graphs using the flexible tile model. Under three different sets of restrictions called scenarios, we employ principles of linear algebra and graph theory to determine the minimum number of different DNA branched molecules and bond types needed to construct the desired shapes, theoretically reducing laboratory costs and the waste of biomaterials. We determine exact values for T3(G), the minimum number of molecule (or ``tile") types needed for all six order 12 and 24 Archimedean graphs. We also determine exact values for B3(G), the minimum number of strand (or ``bond-edge") types, for three of the six graphs and establish bounds for the remaining three. Two algorithms, implemented as Python scripts, are used to analyze proposed design strategies for the graphs.