{"151061":{"#nid":"151061","#data":{"type":"event","title":"ARC\/ACO Colloquium: Alexander Razborov, University of Chicago","body":[{"value":"\u003Cp\u003E\u003Cstrong\u003ETitle: \u003C\/strong\u003EFlag Algebras\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003EAbstract\u003C\/strong\u003E\u003C\/p\u003E\u003Cp\u003EA substantial part of extremal combinatorics studies relations existing between densities with which given combinatorial structures (fixed size ``templates\u0027\u0027) may appear in unknown (and presumably very large) structures of the same type.\u003C\/p\u003E\u003Cp\u003EUsing basic tools and concepts from algebra, analysis and measure theory, we develop a general framework that allows to treat all problems of this sort in an uniform way and reveal mathematical structure that is common for many known arguments in the area. The backbone of this structure is made by certain commutative algebras depending on the problem in question.\u003C\/p\u003E\u003Cp\u003EOnce understood, it gives rise to the possibility of computer-aided theorem proving in this area based upon semi-definite programming.\u003C\/p\u003E\u003Cp\u003EIn this talk I will give a general impression of how things work in this framework, and we will pay a special attention to concrete applications\u0026nbsp; of our methods.\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":[{"value":"Flag Algebras"}],"uid":"27263","created_gmt":"2012-09-04 07:56:38","changed_gmt":"2016-10-08 01:59:45","author":"Elizabeth Ndongi","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2012-11-05T12:00:00-05:00","event_time_end":"2012-11-05T12:00:00-05:00","event_time_end_last":"2012-11-05T12:00:00-05:00","gmt_time_start":"2012-11-05 17:00:00","gmt_time_end":"2012-11-05 17:00:00","gmt_time_end_last":"2012-11-05 17:00:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"groups":[{"id":"50875","name":"School of Computer Science"},{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[{"id":"1795","name":"Seminar\/Lecture\/Colloquium"}],"invited_audience":[],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[{"value":"\u003Cp\u003E\u003Ca href=\u0022mailto:ndongi@cc.gatech.edu\u0022\u003Endongi@cc.gatech.edu\u003C\/a\u003E\u003C\/p\u003E","format":"limited_html"}],"email":[],"slides":[],"orientation":[],"userdata":""}}}