Most US representatives from Texas are elected with far fewer; many Democratic gerrymanders mean that as little as 1% of the population is choosing the representative.
As always, I advocate for some form of random election (sortition) — it'd be way more representative — and it'd be harder for people to mess with the election: we'd literally have more representative representatives and more robust elections. (I'd also require risk limiting audits, paper trails, and non-identifying ballot checking.)
https://duckduckgo.com/?q=map+of+texas+state+congressional+d...
Compare that to other states: https://duckduckgo.com/?q=map+of+new+york+state+congressiona...
https://duckduckgo.com/?q=map+of+newcalifornia+state+congres...
I am from somewhere where all important democratic elections are won by absolute numbers, so we don't even have the whole problem.
The term gerrymandering comes from a district that was drawn so convoluted that it looked like a Salamander.
If you want fair elections, without districts being gerrymandered, just draw rectangles with about equal populations and be done with it.