{"id":69571,"date":"2024-05-20T10:14:46","date_gmt":"2024-05-20T09:14:46","guid":{"rendered":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/events\/kosicky-kombinatoricky-seminar\/"},"modified":"2024-05-20T10:25:28","modified_gmt":"2024-05-20T09:25:28","slug":"kosicky-kombinatoricky-seminar","status":"publish","type":"cpt_podujatia","link":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/events\/kosicky-kombinatoricky-seminar\/","title":{"rendered":"Combinatorial seminar in Ko\u0161ice"},"content":{"rendered":"<style>.kadence-column69571_f67a9e-cd > .kt-inside-inner-col{padding-top:var(--global-kb-spacing-xxs, 0.5rem);padding-bottom:var(--global-kb-spacing-xxs, 0.5rem);}.kadence-column69571_f67a9e-cd > .kt-inside-inner-col,.kadence-column69571_f67a9e-cd > .kt-inside-inner-col:before{border-top-left-radius:5px;border-top-right-radius:5px;border-bottom-right-radius:5px;border-bottom-left-radius:5px;}.kadence-column69571_f67a9e-cd > .kt-inside-inner-col{column-gap:var(--global-kb-gap-sm, 1rem);}.kadence-column69571_f67a9e-cd > .kt-inside-inner-col{flex-direction:column;}.kadence-column69571_f67a9e-cd > .kt-inside-inner-col > .aligncenter{width:100%;}.kadence-column69571_f67a9e-cd > .kt-inside-inner-col{background-color:#F4F4F4;}.kadence-column69571_f67a9e-cd > .kt-inside-inner-col:before{opacity:0.3;}.kadence-column69571_f67a9e-cd{position:relative;}@media all and (max-width: 1024px){.kadence-column69571_f67a9e-cd > .kt-inside-inner-col{flex-direction:column;}}@media all and (max-width: 767px){.kadence-column69571_f67a9e-cd > .kt-inside-inner-col{flex-direction:column;}}<\/style>\n<div class=\"wp-block-kadence-column kadence-column69571_f67a9e-cd\"><div class=\"kt-inside-inner-col\">\n<p class=\"has-text-align-center has-prirodovedecka-f-color has-text-color has-link-color wp-elements-ad6da3792bb6aad7efc72f74e5fafba0\"><strong><strong>ONE GRAPH-THEORIST&#8217;S PERSPECTIVE ON THE QUEST FOR DICHOTOMY, a personal account<\/strong><\/strong><\/p>\n\n\n\n<p class=\"has-text-align-center\"><strong><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-prirodovedecka-f-color\">prof. Pavol Hell<\/mark><\/strong><br>Simon Fraser University, Kanada<\/p>\n\n\n\n<p class=\"has-text-align-center\"><strong>Venue:<\/strong> Ko\u0161ice, Jesenn\u00e1 5,\u00a0 videoconference room, 1st floor <br><strong>Date and time: <\/strong>23 May 2024 at\u00a0 02:00 p. m. <br><strong>Organizer:<\/strong> Combinatorial seminar in Ko\u0161ice<\/p>\n<\/div><\/div>\n\n\n\n<div style=\"height:20px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n<style>.kadence-column69571_f40f09-b2 > .kt-inside-inner-col{padding-top:var(--global-kb-spacing-xxs, 0.5rem);padding-right:var(--global-kb-spacing-xs, 1rem);padding-bottom:var(--global-kb-spacing-xxs, 0.5rem);padding-left:var(--global-kb-spacing-xs, 1rem);}.kadence-column69571_f40f09-b2 > .kt-inside-inner-col,.kadence-column69571_f40f09-b2 > .kt-inside-inner-col:before{border-top-left-radius:5px;border-top-right-radius:5px;border-bottom-right-radius:5px;border-bottom-left-radius:5px;}.kadence-column69571_f40f09-b2 > .kt-inside-inner-col{column-gap:var(--global-kb-gap-sm, 1rem);}.kadence-column69571_f40f09-b2 > .kt-inside-inner-col{flex-direction:column;}.kadence-column69571_f40f09-b2 > .kt-inside-inner-col > .aligncenter{width:100%;}.kadence-column69571_f40f09-b2 > .kt-inside-inner-col{background-color:#F4F4F4;}.kadence-column69571_f40f09-b2 > .kt-inside-inner-col:before{opacity:0.3;}.kadence-column69571_f40f09-b2{position:relative;}@media all and (max-width: 1024px){.kadence-column69571_f40f09-b2 > .kt-inside-inner-col{flex-direction:column;}}@media all and (max-width: 767px){.kadence-column69571_f40f09-b2 > .kt-inside-inner-col{flex-direction:column;}}<\/style>\n<div class=\"wp-block-kadence-column kadence-column69571_f40f09-b2\"><div class=\"kt-inside-inner-col\">\n<p>Abstract:&nbsp;<\/p>\n\n\n\n<p class=\"has-text-align-justify\">In 2017 Andrei Bulatov and Dimitriy Zhuk independently proved the Dichotomy Conjecture for Constraint Satisfaction Problems, 30 years after it was proposed by Tomas Feder and Moshe Vardi. The methods involved deep results in algebra and logic, but also many combinatorial insights. Moreover, a result in algorithmic graph theory was one of the two main motivations for the Feder-Vardi conjecture. I will describe this connection and offer personal reminiscences on how it came about. If time permits, I will also discuss some recent work and open problems on other versions of graph dichotomy.<\/p>\n<\/div><\/div>\n","protected":false},"excerpt":{"rendered":"<p>invitation to the lecture<\/p>\n","protected":false},"author":25,"featured_media":0,"menu_order":0,"template":"","meta":{"_acf_changed":false,"_editorskit_title_hidden":false,"_editorskit_reading_time":0,"_editorskit_is_block_options_detached":false,"_editorskit_block_options_position":"{}"},"categories":[],"tags":[],"tax_aktuality":[],"class_list":["post-69571","cpt_podujatia","type-cpt_podujatia","status-publish","hentry"],"acf":{"acf_link_na_externy_obsah":"","cpt_udalost_datum_konania":"20240523","cpt_udalost_datum_koniec":"20240523","cpt_udalost_miesto_konania":" Jesenn\u00e1 5, videoconference room","cpt_udalost_cas_konania":"14:00:00"},"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v24.9 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Combinatorial seminar in Ko\u0161ice - Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160<\/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:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/events\/kosicky-kombinatoricky-seminar\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Combinatorial seminar in Ko\u0161ice - Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160\" \/>\n<meta property=\"og:description\" content=\"invitation to the lecture\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/events\/kosicky-kombinatoricky-seminar\/\" \/>\n<meta property=\"og:site_name\" content=\"Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160\" \/>\n<meta property=\"article:modified_time\" content=\"2024-05-20T09:25:28+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:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/events\/kosicky-kombinatoricky-seminar\/\",\"url\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/events\/kosicky-kombinatoricky-seminar\/\",\"name\":\"Combinatorial seminar in Ko\u0161ice - Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160\",\"isPartOf\":{\"@id\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/#website\"},\"datePublished\":\"2024-05-20T09:14:46+00:00\",\"dateModified\":\"2024-05-20T09:25:28+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/events\/kosicky-kombinatoricky-seminar\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/events\/kosicky-kombinatoricky-seminar\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/events\/kosicky-kombinatoricky-seminar\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Events\",\"item\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/events\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"Combinatorial seminar in Ko\u0161ice\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/#website\",\"url\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/\",\"name\":\"Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160\",\"description\":\"\",\"publisher\":{\"@id\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/#organization\",\"name\":\"Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160\",\"url\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/www.upjs.sk\/app\/uploads\/sites\/10\/2023\/02\/PriF_ENG_frame.svg\",\"contentUrl\":\"https:\/\/www.upjs.sk\/app\/uploads\/sites\/10\/2023\/02\/PriF_ENG_frame.svg\",\"width\":292,\"height\":61,\"caption\":\"Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160\"},\"image\":{\"@id\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/#\/schema\/logo\/image\/\"}}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Combinatorial seminar in Ko\u0161ice - Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160","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:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/events\/kosicky-kombinatoricky-seminar\/","og_locale":"en_US","og_type":"article","og_title":"Combinatorial seminar in Ko\u0161ice - Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160","og_description":"invitation to the lecture","og_url":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/events\/kosicky-kombinatoricky-seminar\/","og_site_name":"Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160","article_modified_time":"2024-05-20T09:25:28+00:00","twitter_card":"summary_large_image","twitter_misc":{"Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/events\/kosicky-kombinatoricky-seminar\/","url":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/events\/kosicky-kombinatoricky-seminar\/","name":"Combinatorial seminar in Ko\u0161ice - Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160","isPartOf":{"@id":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/#website"},"datePublished":"2024-05-20T09:14:46+00:00","dateModified":"2024-05-20T09:25:28+00:00","breadcrumb":{"@id":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/events\/kosicky-kombinatoricky-seminar\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/events\/kosicky-kombinatoricky-seminar\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/events\/kosicky-kombinatoricky-seminar\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/"},{"@type":"ListItem","position":2,"name":"Events","item":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/events\/"},{"@type":"ListItem","position":3,"name":"Combinatorial seminar in Ko\u0161ice"}]},{"@type":"WebSite","@id":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/#website","url":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/","name":"Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160","description":"","publisher":{"@id":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Organization","@id":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/#organization","name":"Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160","url":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/#\/schema\/logo\/image\/","url":"https:\/\/www.upjs.sk\/app\/uploads\/sites\/10\/2023\/02\/PriF_ENG_frame.svg","contentUrl":"https:\/\/www.upjs.sk\/app\/uploads\/sites\/10\/2023\/02\/PriF_ENG_frame.svg","width":292,"height":61,"caption":"Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160"},"image":{"@id":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/#\/schema\/logo\/image\/"}}]}},"_links":{"self":[{"href":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/wp-json\/wp\/v2\/cpt_podujatia\/69571","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/wp-json\/wp\/v2\/cpt_podujatia"}],"about":[{"href":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/wp-json\/wp\/v2\/types\/cpt_podujatia"}],"author":[{"embeddable":true,"href":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/wp-json\/wp\/v2\/users\/25"}],"wp:attachment":[{"href":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/wp-json\/wp\/v2\/media?parent=69571"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/wp-json\/wp\/v2\/categories?post=69571"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/wp-json\/wp\/v2\/tags?post=69571"},{"taxonomy":"tax_aktuality","embeddable":true,"href":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/wp-json\/wp\/v2\/tax_aktuality?post=69571"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}