You could go with System76, I think they have a high-end “graphics” laptop, which would be suitable for gaming. Open source company so you are guaranteed everything is compatible with Linux.
However, if money is an issue or you find something else you like, for example the Dell XPS laptops ( in the past have been very compatible with linux,) here is a tool to check the model and/or the parts (important) such as wifi, etc., to see if they are compatible for a lot of laptops.