# Bounds for sets with no nontrivial polynomial progressions

## Abstract/Contents

- Abstract
- In this thesis, we prove quantitative bounds in the polynomial Szemer\'edi theorem in several situations in which no bounds were previously known. In Chapter 2, we prove that if P_1, P_2\in\mathbb{Z}[y] are affine-linearly independent, then any subset of \mathbb{F}_q with no nontrivial polynomial progressions of the form x, x+P_1(y), x+P_2(y) must have size \ll_{P_1, P_2}q^{23/24}, provided the characteristic of \mathbb{F}_q is large enough. In Chapter 3, we prove that if P_1, \dots, P_m\in\mathbb{Z}[y] are affine-linearly independent, then any subset of \mathbb{F}_q with no nontrivial polynomial progressions of the form x, x+P_1(y), \dots, x+P_m(y) must have size \ll_{P_1, \dots, P_m}q^{1-\gamma_{P_1, \dots, P_m}} for some \gamma_{P_1, \dots, P_m}> 0, again provided that the characteristic of \mathbb{F}_q is large enough. In Chapter 4, we prove that any subset of \{1, \dots, N\} with no nontrivial progressions of the form x, x+y, x+y^2 must have size \ll N/(\log\log{N})^{2^{-157}}. In Chapter 5, we prove that if P_1, \dots, P_m\in\mathbb{Z}[y] have distinct degrees, then any subset of \{1, \dots, N\} with no nontrivial polynomial progressions of the form x, x+P_1(y), \dots, x+P_m(y) must have size \ll N/(\log\log{N})^{1-\gamma_{P_1, \dots, P_m}} for some \gamma_{P_1, \dots, P_m}> 0. In the final chapter, Chapter 6, we move to the nonabelian setting and prove power-saving bounds for subsets of nonabelian finite simple groups with no nontrivial progressions of the form x, xy, xy^2.

## Description

Type of resource | text |
---|---|

Form | electronic resource; remote; computer; online resource |

Extent | 1 online resource. |

Place | California |

Place | [Stanford, California] |

Publisher | [Stanford University] |

Copyright date | 2019; ©2019 |

Publication date | 2019; 2019 |

Issuance | monographic |

Language | English |

## Creators/Contributors

Author | Peluse, Sarah Anne |
---|---|

Degree supervisor | Soundararajan, Kannan, 1973- |

Thesis advisor | Soundararajan, Kannan, 1973- |

Thesis advisor | Fox, Jacob, 1984- |

Thesis advisor | Manners, Frederick |

Degree committee member | Fox, Jacob, 1984- |

Degree committee member | Manners, Frederick |

Associated with | Stanford University, Department of Mathematics. |

## Subjects

Genre | Theses |
---|---|

Genre | Text |

## Bibliographic information

Statement of responsibility | Sarah Peluse. |
---|---|

Note | Submitted to the Department of Mathematics. |

Thesis | Thesis Ph.D. Stanford University 2019. |

Location | electronic resource |

## Access conditions

- Copyright
- © 2019 by Sarah Anne Peluse
- License
- This work is licensed under a Creative Commons Attribution Non Commercial 3.0 Unported license (CC BY-NC).

## Also listed in

Loading usage metrics...