Robust Coupling between Structural and Electronic Transitions in a Mott Material