To be on paper means to be hypothetical or in theory, and in this context what they wanted to prove was just a theory.
Context: "Theoretically, what Julian and Ruth wanted to prove was straightforward enough."
Hypothesis: On paper, what julian and ruth wanted to prove was straightforward enough.
Based on the context, is the hypothesis true, false, or unknown?