{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/112954"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/112954","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Some arithmetic Ramsey problems and inverse theorems","abstract":"In this dissertation we study arithmetic Ramsey type problems and inverse problems, in various settings. This work consists of two parts. In Part I, we study arithmetic Ramsey type problems over abelian groups. This part consists of three chapters. In Chapter 2, using hypergraph containers, we study the rainbow Erdos-Rothschild problem for sum-free sets. This is joint work with Cheng, Li, Wang, and Zhou. In Chapters 3 and 4, we study the avoidance density for (k,l)-sum-free sets. The upper bound constructions are given in Chapter 3, answering a question asked by Bajnok. We also improved the lower bound for infinitely many (k,l) in both chapters, and a special case of the sum-free conjecture is verified in Chapter 4. These two chapters are based on joint work with Wu. In Part II, we study inverse problems over nonabelian topological groups. Preliminaries to topological groups are given in Chapter 5. In Chapter 6, we first obtain classifications of connected groups and sets which satisfy the equality in Kemperman's inequality, answering a question asked by Kemperman in 1964. When the ambient group is compact, we also get a near equality version of the above result with a sharp exponent bound, which confirms conjectures by Griesmer and by Tao. A measure expansion gap result for simple Lie groups is also presented. This chapter is based on joint work with Tran. In Chapter 7, we study the small measure expansion problem in noncompact locally compact groups. The question that whether there is a Brunn-Minkowski inequality was asked by Henstock and Macbeath in 1953. We obtain such an inequality and prove it is sharp for a large class of groups (including real linear algebraic groups, Nash groups, semisimple Lie groups with finite center, solvable Lie groups, etc), answering questions by Hrushovski and by Tao. This chapter is based on joint work with Tran and Zhang. This dissertation is based on the following papers and preprints: [41, 108, 107] (Part I), and [105, 106] (Part II).","abstract_html":"In this dissertation we study arithmetic Ramsey type problems and inverse problems, in various settings. This work consists of two parts. In Part I, we study arithmetic Ramsey type problems over abelian groups. This part consists of three chapters. In Chapter 2, using hypergraph containers, we study the rainbow Erdos-Rothschild problem for sum-free sets. This is joint work with Cheng, Li, Wang, and Zhou. In Chapters 3 and 4, we study the avoidance density for (k,l)-sum-free sets. The upper bound constructions are given in Chapter 3, answering a question asked by Bajnok. We also improved the lower bound for infinitely many (k,l) in both chapters, and a special case of the sum-free conjecture is verified in Chapter 4. These two chapters are based on joint work with Wu. In Part II, we study inverse problems over nonabelian topological groups. Preliminaries to topological groups are given in Chapter 5. In Chapter 6, we first obtain classifications of connected groups and sets which satisfy the equality in Kemperman's inequality, answering a question asked by Kemperman in 1964. When the ambient group is compact, we also get a near equality version of the above result with a sharp exponent bound, which confirms conjectures by Griesmer and by Tao. A measure expansion gap result for simple Lie groups is also presented. This chapter is based on joint work with Tran. In Chapter 7, we study the small measure expansion problem in noncompact locally compact groups. The question that whether there is a Brunn-Minkowski inequality was asked by Henstock and Macbeath in 1953. We obtain such an inequality and prove it is sharp for a large class of groups (including real linear algebraic groups, Nash groups, semisimple Lie groups with finite center, solvable Lie groups, etc), answering questions by Hrushovski and by Tao. This chapter is based on joint work with Tran and Zhang. This dissertation is based on the following papers and preprints: [41, 108, 107] (Part I), and [105, 106] (Part II).","abstract_has_math":false,"creators":["Jing, Yifan"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Mathematics","degree_department":null,"school":null,"contributors":["Balogh, Jozsef","Li, Xiaochun","Ford, Kevin","van den Dries, Lou","English, Sean"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2022,"date_issued":"2022-01-12T21:40:32Z","date_published":"2022-01-12T21:40:32Z","updated_at":"2026-07-22T22:24:52Z","subjects":["arithmetic combinatorics","Brunn-Minkowski inequality","inverse problem","nonabelian groups","Ramsey problem","sum-free sets"],"languages":["en"],"rights":["Copyright 2021 Yifan Jing"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/112954","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Balogh, Jozsef","Li, Xiaochun","Ford, Kevin","van den Dries, Lou","English, Sean"]},{"key":"dc:creator","label":"Author","values":["Jing, Yifan"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2022-01-12T21:40:32Z","2021-06-17","2021-08"]},{"key":"dc:type","label":"Dc Type","values":["Thesis","text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Mathematics"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["arithmetic combinatorics","Brunn-Minkowski inequality","inverse problem","nonabelian groups","Ramsey problem","sum-free sets"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2021 Yifan Jing"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/112954"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["In this dissertation we study arithmetic Ramsey type problems and inverse problems, in various settings. This work consists of two parts. In Part I, we study arithmetic Ramsey type problems over abelian groups. This part consists of three chapters. In Chapter 2, using hypergraph containers, we study the rainbow Erdos-Rothschild problem for sum-free sets. This is joint work with Cheng, Li, Wang, and Zhou. In Chapters 3 and 4, we study the avoidance density for (k,l)-sum-free sets. The upper bound constructions are given in Chapter 3, answering a question asked by Bajnok. We also improved the lower bound for infinitely many (k,l) in both chapters, and a special case of the sum-free conjecture is verified in Chapter 4. These two chapters are based on joint work with Wu. In Part II, we study inverse problems over nonabelian topological groups. Preliminaries to topological groups are given in Chapter 5. In Chapter 6, we first obtain classifications of connected groups and sets which satisfy the equality in Kemperman's inequality, answering a question asked by Kemperman in 1964. When the ambient group is compact, we also get a near equality version of the above result with a sharp exponent bound, which confirms conjectures by Griesmer and by Tao. A measure expansion gap result for simple Lie groups is also presented. This chapter is based on joint work with Tran. In Chapter 7, we study the small measure expansion problem in noncompact locally compact groups. The question that whether there is a Brunn-Minkowski inequality was asked by Henstock and Macbeath in 1953. We obtain such an inequality and prove it is sharp for a large class of groups (including real linear algebraic groups, Nash groups, semisimple Lie groups with finite center, solvable Lie groups, etc), answering questions by Hrushovski and by Tao. This chapter is based on joint work with Tran and Zhang. This dissertation is based on the following papers and preprints: [41, 108, 107] (Part I), and [105, 106] (Part II).","Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2022-01-12 without embargo terms","The student, Yifan Jing, accepted the attached license on 2021-06-14 at 15:08.","The student, Yifan Jing, submitted this Dissertation for approval on 2021-06-14 at 15:20.","This Dissertation was approved for publication on 2021-06-17 at 13:56.","DSpace SAF Submission Ingestion Package generated from Vireo submission #16663 on 2022-01-12 at 12:42:52","Made available in DSpace on 2022-01-12T21:40:32Z (GMT). No. of bitstreams: 3 JING-DISSERTATION-2021.pdf: 1531165 bytes, checksum: 1c592007990512e1d93f26150b14c371 (MD5) LICENSE.txt: 4207 bytes, checksum: e1e2d6cce0e7b6fec5999dd9bf32b0da (MD5) PROQUEST_LICENSE.txt: 4553 bytes, checksum: 37a0b15345d315158beed72a76272093 (MD5) Previous issue date: 2021-06-17"]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Some arithmetic Ramsey problems and inverse theorems"]}]}],"canonical_facts":{"dc:contributor":["Balogh, Jozsef","Li, Xiaochun","Ford, Kevin","van den Dries, Lou","English, Sean"],"dc:creator":["Jing, Yifan"],"dc:date":["2022-01-12T21:40:32Z","2021-06-17","2021-08"],"dc:description":["In this dissertation we study arithmetic Ramsey type problems and inverse problems, in various settings. This work consists of two parts. In Part I, we study arithmetic Ramsey type problems over abelian groups. This part consists of three chapters. In Chapter 2, using hypergraph containers, we study the rainbow Erdos-Rothschild problem for sum-free sets. This is joint work with Cheng, Li, Wang, and Zhou. In Chapters 3 and 4, we study the avoidance density for (k,l)-sum-free sets. The upper bound constructions are given in Chapter 3, answering a question asked by Bajnok. We also improved the lower bound for infinitely many (k,l) in both chapters, and a special case of the sum-free conjecture is verified in Chapter 4. These two chapters are based on joint work with Wu. In Part II, we study inverse problems over nonabelian topological groups. Preliminaries to topological groups are given in Chapter 5. In Chapter 6, we first obtain classifications of connected groups and sets which satisfy the equality in Kemperman's inequality, answering a question asked by Kemperman in 1964. When the ambient group is compact, we also get a near equality version of the above result with a sharp exponent bound, which confirms conjectures by Griesmer and by Tao. A measure expansion gap result for simple Lie groups is also presented. This chapter is based on joint work with Tran. In Chapter 7, we study the small measure expansion problem in noncompact locally compact groups. The question that whether there is a Brunn-Minkowski inequality was asked by Henstock and Macbeath in 1953. We obtain such an inequality and prove it is sharp for a large class of groups (including real linear algebraic groups, Nash groups, semisimple Lie groups with finite center, solvable Lie groups, etc), answering questions by Hrushovski and by Tao. This chapter is based on joint work with Tran and Zhang. This dissertation is based on the following papers and preprints: [41, 108, 107] (Part I), and [105, 106] (Part II).","Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2022-01-12 without embargo terms","The student, Yifan Jing, accepted the attached license on 2021-06-14 at 15:08.","The student, Yifan Jing, submitted this Dissertation for approval on 2021-06-14 at 15:20.","This Dissertation was approved for publication on 2021-06-17 at 13:56.","DSpace SAF Submission Ingestion Package generated from Vireo submission #16663 on 2022-01-12 at 12:42:52","Made available in DSpace on 2022-01-12T21:40:32Z (GMT). No. of bitstreams: 3 JING-DISSERTATION-2021.pdf: 1531165 bytes, checksum: 1c592007990512e1d93f26150b14c371 (MD5) LICENSE.txt: 4207 bytes, checksum: e1e2d6cce0e7b6fec5999dd9bf32b0da (MD5) PROQUEST_LICENSE.txt: 4553 bytes, checksum: 37a0b15345d315158beed72a76272093 (MD5) Previous issue date: 2021-06-17"],"dc:format":["application/pdf"],"dc:identifier":["http://hdl.handle.net/2142/112954"],"dc:language":["en"],"dc:rights":["Copyright 2021 Yifan Jing"],"dc:subject":["arithmetic combinatorics","Brunn-Minkowski inequality","inverse problem","nonabelian groups","Ramsey problem","sum-free sets"],"dc:title":["Some arithmetic Ramsey problems and inverse theorems"],"dc:type":["Thesis","text"],"thesis:degree_discipline":["Mathematics"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:24:52Z"}