Abundance: Asymmetric graph removal lemmas and integer solutions to linear equations
António Girão,Eoin Hurley,Freddie Illingworth,Lukas Michel
DOI: https://doi.org/10.1112/jlms.70015
2024-11-03
Journal of the London Mathematical Society
Abstract:Abstract We prove that a large family of pairs of graphs satisfy a polynomial dependence in asymmetric graph removal lemmas. In particular, we give an unexpected answer to a question of Gishboliner, Shapira and Wigderson by showing that for every , there are ‐abundant graphs of chromatic number . Using similar methods, we also extend work of Ruzsa by proving that a set which avoids solutions with distinct integers to an equation of genus at least two has size . The best previous bound was and the exponent of is best possible in such a result. Finally, we investigate the relationship between polynomial dependencies in asymmetric removal lemmas and the problem of avoiding integer solutions to equations. The results suggest a potentially deep correspondence. Many open questions remain.
mathematics