3 papers
math.CO2025
Nucleation-free independent graphs with implied nonedges
Jialong Cheng, Meera Sitharam, Ileana Streinu +1
We give inductive constructions of independent graphs that contain implied nonedges but do not contain any non-trivial rigid subgraphs, or \emph{nucleations}: some of the construct…
cs.DC2024
Parallel Online Directed Acyclic Graph Exploration for Atlasing Soft-Matter Assembly Configuration Spaces
Rahul Prabhu, Amit Verma, Meera Sitharam
The paper formalizes a version of parallel online directed acyclic graph (DAG) exploration, general enough to be readily mapped to many computational scenarios. In both the offline…
cs.CG2024
Graphs with single interval Cayley configuration spaces in 3-dimensions
William Sims, Meera Sitharam
We prove a conjectured graph theoretic characterization of a geometric property of 3 dimensional linkages posed 15 years ago by Sitharam and Gao, motivated by their equivalent char…