{"id":14783,"date":"2025-01-13T10:12:37","date_gmt":"2025-01-13T16:12:37","guid":{"rendered":"https:\/\/uwm.edu\/math\/?post_type=tribe_events&p=14783"},"modified":"2025-04-21T08:52:06","modified_gmt":"2025-04-21T13:52:06","slug":"colloquium-caroline-terry","status":"publish","type":"tribe_events","link":"https:\/\/uwm.edu\/math\/event\/colloquium-caroline-terry\/","title":{"rendered":"Colloquium: Prof. Caroline Terry"},"content":{"rendered":"

Measuring Combinatorial Complexity via Regularity Lemmas<\/h1>\n

Prof. Caroline Terry
\nAssociate Professor
\nUniversity of Illinois-Chicago<\/p>\n

Many tools have been developed in combinatorics to study global structure in finite graphs. One such tool is called Szemer\u00e9di\u2019s regularity lemma, which gives a structural decomposition for any large finite graph. Beginning with work of Alon-Fischer-Newman, Lov\u00e1sz-Szegedy, and Malliaris-Shelah, it has been shown over the last 15 years that regularity lemmas can be used to detect structural dichotomies in graphs, and that these dichotomies have deep connections to model theory. One striking example is a dichotomy in the size of regular partitions, first observed by Alon-Fox-Zhao. Specifically, if a hereditary graph property H has finite VC-dimension, then results of Alon-Fischer-Newman and Lov\u00e1sz-Szegedy imply all graphs in H have regular partitions of size polynomial is 1\/\u03b5. On the other hand, if H has infinite VC-dimension, then results of Gowers and Fox-Lov\u00e1sz show there are graphs in H whose smallest 1\/\u03b5-regular partition has size at least an exponential tower of height polynomial in 1\/\u03b5. In this talk, I present several analogous dichotomies in the setting of hereditary properties of 3-uniform hypergraphs.<\/p>\n","protected":false},"excerpt":{"rendered":"

Measuring Combinatorial Complexity via Regularity Lemmas Prof. Caroline Terry Associate Professor University of Illinois-Chicago Many tools have been developed in combinatorics to study global structure in finite graphs. One such tool is called Szemer\u00e9di\u2019s regularity lemma, which gives a structural …<\/p>\n","protected":false},"author":4217,"featured_media":0,"template":"","meta":{"_acf_changed":false,"_tribe_events_status":"canceled","_tribe_events_status_reason":"","_tribe_events_is_hybrid":"","_tribe_events_is_virtual":"","_tribe_events_virtual_video_source":"","_tribe_events_virtual_embed_video":"","_tribe_events_virtual_linked_button_text":"","_tribe_events_virtual_linked_button":"","_tribe_events_virtual_show_embed_at":"","_tribe_events_virtual_show_embed_to":[],"_tribe_events_virtual_show_on_event":"","_tribe_events_virtual_show_on_views":"","_tribe_events_virtual_url":"","footnotes":"","uwm_wg_additional_authors":[]},"tags":[],"tribe_events_cat":[41],"class_list":["post-14783","tribe_events","type-tribe_events","status-publish","hentry","tribe_events_cat-colloquia","cat_colloquia","tribe-events-status__list-event-canceled"],"yoast_head":"\nMathematical Sciences<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/uwm.edu\/math\/event\/colloquium-caroline-terry\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Colloquium: Prof. Caroline Terry\" \/>\n<meta property=\"og:description\" content=\"Measuring Combinatorial Complexity via Regularity Lemmas Prof. Caroline Terry Associate Professor University of Illinois-Chicago Many tools have been developed in combinatorics to study global structure in finite graphs. One such tool is called Szemer\u00e9di\u2019s regularity lemma, which gives a structural …\" \/>\n<meta property=\"og:url\" content=\"https:\/\/uwm.edu\/math\/event\/colloquium-caroline-terry\/\" \/>\n<meta property=\"og:site_name\" content=\"Mathematical Sciences\" \/>\n<meta property=\"article:modified_time\" content=\"2025-04-21T13:52:06+00:00\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data1\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/uwm.edu\\\/math\\\/event\\\/colloquium-caroline-terry\\\/\",\"url\":\"https:\\\/\\\/uwm.edu\\\/math\\\/event\\\/colloquium-caroline-terry\\\/\",\"name\":\"Colloquium: Prof. Caroline Terry - Mathematical Sciences\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/uwm.edu\\\/math\\\/#website\"},\"datePublished\":\"2025-01-13T16:12:37+00:00\",\"dateModified\":\"2025-04-21T13:52:06+00:00\",\"breadcrumb\":{\"@id\":\"https:\\\/\\\/uwm.edu\\\/math\\\/event\\\/colloquium-caroline-terry\\\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/uwm.edu\\\/math\\\/event\\\/colloquium-caroline-terry\\\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/uwm.edu\\\/math\\\/event\\\/colloquium-caroline-terry\\\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"\",\"item\":\"https:\\\/\\\/uwm.edu\\\/math\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Events\",\"item\":\"https:\\\/\\\/uwm.edu\\\/math\\\/events\\\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"Colloquia\",\"item\":\"https:\\\/\\\/uwm.edu\\\/math\\\/events\\\/category\\\/colloquia\\\/\"},{\"@type\":\"ListItem\",\"position\":4,\"name\":\"Colloquium: Prof. Caroline Terry\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/uwm.edu\\\/math\\\/#website\",\"url\":\"https:\\\/\\\/uwm.edu\\\/math\\\/\",\"name\":\"Mathematical Sciences\",\"description\":\"UW-Milwaukee\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\\\/\\\/uwm.edu\\\/math\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"}]}<\/script>\n<!-- \/ Yoast SEO Premium plugin. -->","yoast_head_json":{"title":"Mathematical Sciences","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/uwm.edu\/math\/event\/colloquium-caroline-terry\/","og_locale":"en_US","og_type":"article","og_title":"Colloquium: Prof. Caroline Terry","og_description":"Measuring Combinatorial Complexity via Regularity Lemmas Prof. Caroline Terry Associate Professor University of Illinois-Chicago Many tools have been developed in combinatorics to study global structure in finite graphs. One such tool is called Szemer\u00e9di\u2019s regularity lemma, which gives a structural …","og_url":"https:\/\/uwm.edu\/math\/event\/colloquium-caroline-terry\/","og_site_name":"Mathematical Sciences","article_modified_time":"2025-04-21T13:52:06+00:00","twitter_card":"summary_large_image","twitter_misc":{"Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/uwm.edu\/math\/event\/colloquium-caroline-terry\/","url":"https:\/\/uwm.edu\/math\/event\/colloquium-caroline-terry\/","name":"Colloquium: Prof. Caroline Terry - Mathematical Sciences","isPartOf":{"@id":"https:\/\/uwm.edu\/math\/#website"},"datePublished":"2025-01-13T16:12:37+00:00","dateModified":"2025-04-21T13:52:06+00:00","breadcrumb":{"@id":"https:\/\/uwm.edu\/math\/event\/colloquium-caroline-terry\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/uwm.edu\/math\/event\/colloquium-caroline-terry\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/uwm.edu\/math\/event\/colloquium-caroline-terry\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"","item":"https:\/\/uwm.edu\/math\/"},{"@type":"ListItem","position":2,"name":"Events","item":"https:\/\/uwm.edu\/math\/events\/"},{"@type":"ListItem","position":3,"name":"Colloquia","item":"https:\/\/uwm.edu\/math\/events\/category\/colloquia\/"},{"@type":"ListItem","position":4,"name":"Colloquium: Prof. Caroline Terry"}]},{"@type":"WebSite","@id":"https:\/\/uwm.edu\/math\/#website","url":"https:\/\/uwm.edu\/math\/","name":"Mathematical Sciences","description":"UW-Milwaukee","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/uwm.edu\/math\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"}]}},"acf":[],"publishpress_future_workflow_manual_trigger":{"enabledWorkflows":[]},"_links":{"self":[{"href":"https:\/\/uwm.edu\/math\/wp-json\/wp\/v2\/tribe_events\/14783","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/uwm.edu\/math\/wp-json\/wp\/v2\/tribe_events"}],"about":[{"href":"https:\/\/uwm.edu\/math\/wp-json\/wp\/v2\/types\/tribe_events"}],"author":[{"embeddable":true,"href":"https:\/\/uwm.edu\/math\/wp-json\/wp\/v2\/users\/4217"}],"version-history":[{"count":4,"href":"https:\/\/uwm.edu\/math\/wp-json\/wp\/v2\/tribe_events\/14783\/revisions"}],"predecessor-version":[{"id":14950,"href":"https:\/\/uwm.edu\/math\/wp-json\/wp\/v2\/tribe_events\/14783\/revisions\/14950"}],"wp:attachment":[{"href":"https:\/\/uwm.edu\/math\/wp-json\/wp\/v2\/media?parent=14783"}],"wp:term":[{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/uwm.edu\/math\/wp-json\/wp\/v2\/tags?post=14783"},{"taxonomy":"tribe_events_cat","embeddable":true,"href":"https:\/\/uwm.edu\/math\/wp-json\/wp\/v2\/tribe_events_cat?post=14783"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}