the paper doesnt necessarily need to absorb the ink, the ink just needs to dry on the surface is such a way that it adheres well enough it doesn’t rub off, or stay wet.

So really, you want a high adhesion, quick drying ink, which would basically let you write on any surface it’ll stick to.