collaborators

1 paper

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…