Verbal contracts are still contracts. Written form is preferred because it's easier to enforce after-the-fact, not because it's required for legal contracts.
And either way, Systrom would have taken an oath to "tell the truth, and the whole truth". This type of glaring omission over quibbling about whether an offer was a "formal" offer or not would get most in trouble with the courts...