{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/105633"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/105633","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Extremal problems for cycles in graphs and hypergraphs","abstract":"In this thesis, we study several generalizations of Turan type problems in graphs and hypergraphs. In particular, we focus on graphs and hypergraphs without long cycles or long paths, extending famous results of Erdos and Gallai. Results include bounds on the size of such objects as well as stability theorems about the structure of extremal and almost extremal objects.","abstract_html":"In this thesis, we study several generalizations of Turan type problems in graphs and hypergraphs. In particular, we focus on graphs and hypergraphs without long cycles or long paths, extending famous results of Erdos and Gallai. Results include bounds on the size of such objects as well as stability theorems about the structure of extremal and almost extremal objects.","abstract_has_math":false,"creators":["Luo, Ruth"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Mathematics","degree_department":null,"school":null,"contributors":["Kostochka, Alexandr","Balogh, Jozsef","Tserunyan, Anush","Lavrov, Mikhail"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2019,"date_issued":"2019-11-26T20:33:47Z","date_published":"2019-11-26T20:33:47Z","updated_at":"2026-07-22T22:24:44Z","subjects":["cycles, paths, Berge cycles, Berge paths, Turan problems, hypergraphs, extremal combinatorics, graph theory, hypergraph theory"],"languages":["en"],"rights":["Copyright 2019 Ruth Luo"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/105633","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Kostochka, Alexandr","Balogh, Jozsef","Tserunyan, Anush","Lavrov, Mikhail"]},{"key":"dc:creator","label":"Author","values":["Luo, Ruth"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2019-11-26T20:33:47Z","2019-07-02","2019-08"]},{"key":"dc:type","label":"Dc Type","values":["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":["cycles, paths, Berge cycles, Berge paths, Turan problems, hypergraphs, extremal combinatorics, graph theory, hypergraph theory"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2019 Ruth Luo"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/105633"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["In this thesis, we study several generalizations of Turan type problems in graphs and hypergraphs. In particular, we focus on graphs and hypergraphs without long cycles or long paths, extending famous results of Erdos and Gallai. Results include bounds on the size of such objects as well as stability theorems about the structure of extremal and almost extremal objects.","Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2019-11-26 without embargo terms","The student, Ruth Luo, accepted the attached license on 2019-07-01 at 19:08.","The student, Ruth Luo, submitted this Dissertation for approval on 2019-07-01 at 19:16.","This Dissertation was approved for publication on 2019-07-02 at 17:10.","DSpace SAF Submission Ingestion Package generated from Vireo submission #14128 on 2019-11-26 at 12:50:25","Made available in DSpace on 2019-11-26T20:33:47Z (GMT). No. of bitstreams: 2 LUO-DISSERTATION-2019.pdf: 1478790 bytes, checksum: ead7b04b9c411c29a866e31b36fa9b92 (MD5) LICENSE.txt: 4205 bytes, checksum: 6ba301c8797ccf4d030c2dc4a4b37fc8 (MD5) Previous issue date: 2019-07-02"]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Extremal problems for cycles in graphs and hypergraphs"]}]}],"canonical_facts":{"dc:contributor":["Kostochka, Alexandr","Balogh, Jozsef","Tserunyan, Anush","Lavrov, Mikhail"],"dc:creator":["Luo, Ruth"],"dc:date":["2019-11-26T20:33:47Z","2019-07-02","2019-08"],"dc:description":["In this thesis, we study several generalizations of Turan type problems in graphs and hypergraphs. In particular, we focus on graphs and hypergraphs without long cycles or long paths, extending famous results of Erdos and Gallai. Results include bounds on the size of such objects as well as stability theorems about the structure of extremal and almost extremal objects.","Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2019-11-26 without embargo terms","The student, Ruth Luo, accepted the attached license on 2019-07-01 at 19:08.","The student, Ruth Luo, submitted this Dissertation for approval on 2019-07-01 at 19:16.","This Dissertation was approved for publication on 2019-07-02 at 17:10.","DSpace SAF Submission Ingestion Package generated from Vireo submission #14128 on 2019-11-26 at 12:50:25","Made available in DSpace on 2019-11-26T20:33:47Z (GMT). No. of bitstreams: 2 LUO-DISSERTATION-2019.pdf: 1478790 bytes, checksum: ead7b04b9c411c29a866e31b36fa9b92 (MD5) LICENSE.txt: 4205 bytes, checksum: 6ba301c8797ccf4d030c2dc4a4b37fc8 (MD5) Previous issue date: 2019-07-02"],"dc:format":["application/pdf"],"dc:identifier":["http://hdl.handle.net/2142/105633"],"dc:language":["en"],"dc:rights":["Copyright 2019 Ruth Luo"],"dc:subject":["cycles, paths, Berge cycles, Berge paths, Turan problems, hypergraphs, extremal combinatorics, graph theory, hypergraph theory"],"dc:title":["Extremal problems for cycles in graphs and hypergraphs"],"dc:type":["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:44Z"}