Scalable design of orthogonal DNA barcode libraries.

Orthogonal DNA barcode library design is an essential task in bioengineering. Here we present seqwalk, an efficient method for designing barcode libraries that satisfy a sequence symmetry minimization (SSM) heuristic for orthogonality, with theoretical guarantees of maximal or near-maximal library size under certain design constraints. Seqwalk encodes SSM constraints in a de Bruijn graph representation of sequence space, enabling the application of recent advances in discrete mathematics1 to the problem of orthogonal sequence design. We demonstrate the scalability of seqwalk by designing a library of >106 SSM-satisfying barcode sequences in less than 20 s on a standard laptop.

Multi-micron crisscross structures grown from DNA-origami slats.

Living systems achieve robust self-assembly across a wide range of length scales. In the synthetic realm, nanofabrication strategies such as DNA origami have enabled robust self-assembly of submicron-scale shapes from a multitude of single-stranded components. To achieve greater complexity, subsequent hierarchical joining of origami can be pursued. However, erroneous and missing linkages restrict the number of unique origami that can be practically combined into a single design. Here we extend crisscross polymerization, a strategy previously demonstrated with single-stranded components, to DNA-origami 'slats' for fabrication of custom multi-micron shapes with user-defined nanoscale surface patterning. Using a library of ~2,000 strands that are combinatorially arranged to create unique DNA-origami slats, we realize finite structures composed of >1,000 uniquely addressable slats, with a mass exceeding 5 GDa, lateral dimensions of roughly 2 µm and a multitude of periodic structures. Robust production of target crisscross structures is enabled through strict control over initiation, rapid growth and minimal premature termination, and highly orthogonal binding specificities. Thus crisscross growth provides a route for prototyping and scalable production of structures integrating thousands of unique components (that is, origami slats) that each is sophisticated and molecularly precise.