BEGIN:VCALENDAR VERSION:2.0 PRODID:researchseminars.org CALSCALE:GREGORIAN X-WR-CALNAME:researchseminars.org BEGIN:VEVENT SUMMARY:Caroline Terry (Ohio State University) DTSTART:20210916T180000Z DTEND:20210916T190000Z DTSTAMP:20260423T021314Z UID:OLS/70 DESCRIPTION:Title: Spe eds of hereditary properties and mutual algebricity\nby Caroline Terry (Ohio State University) as part of Online logic seminar\n\n\nAbstract\nA hereditary graph property is a class of finite graphs closed under isomorp hism and induced subgraphs. Given a hereditary graph property H\, the spe ed of H is the function which sends an integer n to the number of distinct elements in H with underlying set {1\,...\,n}. Not just any function can occur as the speed of hereditary graph property. Specifically\, there ar e discrete ``jumps" in the possible speeds. Study of these jumps began wi th work of Scheinerman and Zito in the 90's\, and culminated in a series o f papers from the 2000's by Balogh\, Bollob\\'{a}s\, and Weinreich\, in wh ich essentially all possible speeds of a hereditary graph property were ch aracterized. In contrast to this\, many aspects of this problem in the hy pergraph setting remained unknown. In this talk we present new hypergraph analogues of many of the jumps from the graph setting\, specifically thos e involving the polynomial\, exponential\, and factorial speeds. The jump s in the factorial range turned out to have surprising connections to the model theoretic notion of mutual algebricity\, which we also discuss. Thi s is joint work with Chris Laskowski.\n LOCATION:https://researchseminars.org/talk/OLS/70/ END:VEVENT END:VCALENDAR