Appearance
Sentence A: "B is not true." Sentence B: "A is not true." Neither directly self-referential, yet together they're paradoxical.
This paradox belongs to the Logic Paradoxes category.