Proof of `Lemma 5` (3rd statement)
What this proof establishes
no assumptions
Assuming the claims on the left, the claim on the right holds — checked by the archive's pipeline. Proof code is not displayed here.
In the paper
- page 6 of this submission's paper
Description
Rows are prefixes of the index order, so their ones are consecutive outright. Rows list the jobs alive at , and on a proper instance those are consecutive in the earliest-start-time order — an interval strictly inside another cannot occur, so the alive set at any instant is a block.