Which (hard) problems on graphs can be translated to words representing them and solved on words (efficiently)?

Open the “Word-representation of graphs” section on Wikipedia →

Source: List of unsolved problems in mathematics (CC BY-SA 4.0)