skip to main content


Title: Largest subgraph from a hereditary property in a random graph
Award ID(s):
2154082
NSF-PAR ID:
10499350
Author(s) / Creator(s):
; ;
Publisher / Repository:
Elsevier
Date Published:
Journal Name:
Discrete Mathematics
Volume:
346
Issue:
9
ISSN:
0012-365X
Page Range / eLocation ID:
113480
Subject(s) / Keyword(s):
Random graphs Hereditary property Subgraphs
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. We consider a (very) simple version of the restricted three body problem in general relativity. The background geometry is given by a Schwarzschild solution governing the motion of two bodies of masses $m_1$ and $m_2$. We assume that corrections to the trajectory of the body of mass $m_1$ due to the presence of the mass $m_2$ are given by a Newtonian approximation where Poisson's equation is solved with respect to the Schwarzschild background geometry. Under these assumptions, we derive approximate equations of motion for the corrections to the trajectory of the body of mass $m_1$. 
    more » « less
  2. Abstract

    Rotary motors play key roles in energy transduction, from macroscale windmills to nanoscale turbines such as ATP synthase in cells. Despite our abilities to construct engines at many scales, developing functional synthetic turbines at the nanoscale has remained challenging. Here, we experimentally demonstrate rationally designed nanoscale DNA origami turbines with three chiral blades. These DNA nanoturbines are 24–27 nm in height and diameter and can utilize transmembrane electrochemical potentials across nanopores to drive DNA bundles into sustained unidirectional rotations of up to 10 revolutions s−1. The rotation direction is set by the designed chirality of the turbine. All-atom molecular dynamics simulations show how hydrodynamic flows drive this turbine. At high salt concentrations, the rotation direction of turbines with the same chirality is reversed, which is explained by a change in the anisotropy of the electrophoretic mobility. Our artificial turbines operate autonomously in physiological conditions, converting energy from naturally abundant electrochemical potentials into mechanical work. The results open new possibilities for engineering active robotics at the nanoscale.

     
    more » « less