{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:2967412"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:2967412","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"ΠΟΣΟΤΙΚΕΣ ΕΚΔΟΧΕΣ ΤΟΥ ΘΕΩΡΗΜΑΤΟΣ ΤΟΥ ROTH ΓΙΑ ΑΡΙΘΜΗΤΙΚΕΣ ΠΡΟΟΔΟΥΣ","abstract":"Το θέμα αυτής της εργασίας είναι ποσοτικές εκδοχές του θεωρήματος του Roth για αριθμητικές προόδους μήκους 3. Συμβολίζουμε με R(N) τον πληθάριθμο του μεγαλύτερου υποσυνόλου του {1,...,N} που δεν περιέχει μη τετριμμένες αριθμητικές προόδους τριών όρων. Το 1953 ο Roth απέδειξε ότι R(N)<< N/loglog N και αργότερα δόθηκαν καλύτερα άνω φράγματα για την ποσότητα R(N) από τους Szemeredi, Bourgain και Sanders. Παρουσιάζουμε το αρχικό επιχείρημα του Roth και πιο πρόσφατες εργασίες των Croot, Bloom και Sisask, με τελευταία την εργασία των Bloom και Sisask οι οποίοι πέτυχαν το άνω φράγμα R(N) << N/(log N)^c για κάποιον c>1.","abstract_html":"Το θέμα αυτής της εργασίας είναι ποσοτικές εκδοχές του θεωρήματος του Roth για αριθμητικές προόδους μήκους 3. Συμβολίζουμε με R(N) τον πληθάριθμο του μεγαλύτερου υποσυνόλου του {1,...,N} που δεν περιέχει μη τετριμμένες αριθμητικές προόδους τριών όρων. Το 1953 ο Roth απέδειξε ότι R(N)&lt;&lt; N/loglog N και αργότερα δόθηκαν καλύτερα άνω φράγματα για την ποσότητα R(N) από τους Szemeredi, Bourgain και Sanders. Παρουσιάζουμε το αρχικό επιχείρημα του Roth και πιο πρόσφατες εργασίες των Croot, Bloom και Sisask, με τελευταία την εργασία των Bloom και Sisask οι οποίοι πέτυχαν το άνω φράγμα R(N) &lt;&lt; N/(log N)^c για κάποιον c&gt;1.","abstract_has_math":false,"creators":["Φαλάρας Χρήστος","Falaras Christos"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2021,"date_issued":"2021","date_published":"2021","updated_at":"2026-11-19T05:44:22Z","subjects":["Θετικές Επιστήμες","Science"],"languages":["Ελληνικά","Greek"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:2967412"],"render_values":[{"text":"uoadl:2967412","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/2967412","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/2967412","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A2967412","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Φαλάρας Χρήστος","Falaras Christos"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2021"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Θετικές Επιστήμες","Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["Ελληνικά","Greek"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:2967412","https://pergamos.lib.uoa.gr/uoa/dl/object/2967412"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Το θέμα αυτής της εργασίας είναι ποσοτικές εκδοχές του θεωρήματος του Roth για αριθμητικές προόδους μήκους 3. Συμβολίζουμε με R(N) τον πληθάριθμο του μεγαλύτερου υποσυνόλου του {1,...,N} που δεν περιέχει μη τετριμμένες αριθμητικές προόδους τριών όρων. Το 1953 ο Roth απέδειξε ότι R(N)<< N/loglog N και αργότερα δόθηκαν καλύτερα άνω φράγματα για την ποσότητα R(N) από τους Szemeredi, Bourgain και Sanders. Παρουσιάζουμε το αρχικό επιχείρημα του Roth και πιο πρόσφατες εργασίες των Croot, Bloom και Sisask, με τελευταία την εργασία των Bloom και Sisask οι οποίοι πέτυχαν το άνω φράγμα R(N) << N/(log N)^c για κάποιον c>1.","In this thesis we study quantitative versions of Roth's theorem on arithmetic progressions of length 3. We denote by R(N) the cardinality of the largest subset of {1,...,N} which does not contain non-trivial arithmetic progressions of three terms. Roth proved in 1953 that R(N)<< N/loglog N and later better upper bounds were given by Szemeredi, Bourgain and Sanders. We present Roth's original argument and more recent works of Croot, Bloom and Sisask. The last one is a work of Bloom and Sisask who managed to prove the upper bound R(N) << N/(log N)^c for some c>1."]},{"key":"dc:title","label":"Title","values":["ΠΟΣΟΤΙΚΕΣ ΕΚΔΟΧΕΣ ΤΟΥ ΘΕΩΡΗΜΑΤΟΣ ΤΟΥ ROTH ΓΙΑ ΑΡΙΘΜΗΤΙΚΕΣ ΠΡΟΟΔΟΥΣ"]}]}],"canonical_facts":{"dc:creator":["Φαλάρας Χρήστος","Falaras Christos"],"dc:date":["2021"],"dc:description":["Το θέμα αυτής της εργασίας είναι ποσοτικές εκδοχές του θεωρήματος του Roth για αριθμητικές προόδους μήκους 3. Συμβολίζουμε με R(N) τον πληθάριθμο του μεγαλύτερου υποσυνόλου του {1,...,N} που δεν περιέχει μη τετριμμένες αριθμητικές προόδους τριών όρων. Το 1953 ο Roth απέδειξε ότι R(N)<< N/loglog N και αργότερα δόθηκαν καλύτερα άνω φράγματα για την ποσότητα R(N) από τους Szemeredi, Bourgain και Sanders. Παρουσιάζουμε το αρχικό επιχείρημα του Roth και πιο πρόσφατες εργασίες των Croot, Bloom και Sisask, με τελευταία την εργασία των Bloom και Sisask οι οποίοι πέτυχαν το άνω φράγμα R(N) << N/(log N)^c για κάποιον c>1.","In this thesis we study quantitative versions of Roth's theorem on arithmetic progressions of length 3. We denote by R(N) the cardinality of the largest subset of {1,...,N} which does not contain non-trivial arithmetic progressions of three terms. Roth proved in 1953 that R(N)<< N/loglog N and later better upper bounds were given by Szemeredi, Bourgain and Sanders. We present Roth's original argument and more recent works of Croot, Bloom and Sisask. The last one is a work of Bloom and Sisask who managed to prove the upper bound R(N) << N/(log N)^c for some c>1."],"dc:identifier":["uoadl:2967412","https://pergamos.lib.uoa.gr/uoa/dl/object/2967412"],"dc:language":["Ελληνικά","Greek"],"dc:subject":["Θετικές Επιστήμες","Science"],"dc:title":["ΠΟΣΟΤΙΚΕΣ ΕΚΔΟΧΕΣ ΤΟΥ ΘΕΩΡΗΜΑΤΟΣ ΤΟΥ ROTH ΓΙΑ ΑΡΙΘΜΗΤΙΚΕΣ ΠΡΟΟΔΟΥΣ"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:44:22Z"}