Fill-path criterion for symmetric elimination

ID: fill-path-criterion-for-symmetric-elimination

After eliminating a vertex set , a generic edge between remaining vertices exists exactly when the original matrix graph contains a path from to whose internal vertices all belong to . Inductively, the new edges at pivot concatenate two such paths through ; conversely split any allowed path at , or retain it when it avoids . This characterizes fill by graph reachability.

New to topics? Read the docs here!