Solution independence and self-referential instances (ArXiv cs.DS Recent Papers, 2026)