{"id":69569,"date":"2024-05-20T10:14:46","date_gmt":"2024-05-20T09:14:46","guid":{"rendered":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/?post_type=cpt_podujatia&#038;p=69569"},"modified":"2024-05-20T10:17:08","modified_gmt":"2024-05-20T09:17:08","slug":"kosicky-kombinatoricky-seminar","status":"publish","type":"cpt_podujatia","link":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/events\/kosicky-kombinatoricky-seminar\/","title":{"rendered":"Ko\u0161ick\u00fd kombinatorick\u00fd semin\u00e1r"},"content":{"rendered":"<style>.kadence-column69569_ce35f8-cd > .kt-inside-inner-col{padding-top:var(--global-kb-spacing-xxs, 0.5rem);padding-bottom:var(--global-kb-spacing-xxs, 0.5rem);}.kadence-column69569_ce35f8-cd > .kt-inside-inner-col,.kadence-column69569_ce35f8-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-column69569_ce35f8-cd > .kt-inside-inner-col{column-gap:var(--global-kb-gap-sm, 1rem);}.kadence-column69569_ce35f8-cd > .kt-inside-inner-col{flex-direction:column;}.kadence-column69569_ce35f8-cd > .kt-inside-inner-col > .aligncenter{width:100%;}.kadence-column69569_ce35f8-cd > .kt-inside-inner-col{background-color:#F4F4F4;}.kadence-column69569_ce35f8-cd > .kt-inside-inner-col:before{opacity:0.3;}.kadence-column69569_ce35f8-cd{position:relative;}@media all and (max-width: 1024px){.kadence-column69569_ce35f8-cd > .kt-inside-inner-col{flex-direction:column;}}@media all and (max-width: 767px){.kadence-column69569_ce35f8-cd > .kt-inside-inner-col{flex-direction:column;}}<\/style>\n<div class=\"wp-block-kadence-column kadence-column69569_ce35f8-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>Miesto konania:<\/strong> videokonferen\u010dn\u00e1 miestnos\u0165, 1. poschodie, Jesenn\u00e1 5, Ko\u0161ice<br><strong>D\u00e1tum a \u010das:<\/strong> 23. m\u00e1ja 2024 o 14:00 h<br><strong>Organiz\u00e1tor:<\/strong> Ko\u0161ick\u00fd kombinatorick\u00fd semin\u00e1r<\/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-column69569_903aec-08 > .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-column69569_903aec-08 > .kt-inside-inner-col,.kadence-column69569_903aec-08 > .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-column69569_903aec-08 > .kt-inside-inner-col{column-gap:var(--global-kb-gap-sm, 1rem);}.kadence-column69569_903aec-08 > .kt-inside-inner-col{flex-direction:column;}.kadence-column69569_903aec-08 > .kt-inside-inner-col > .aligncenter{width:100%;}.kadence-column69569_903aec-08 > .kt-inside-inner-col{background-color:#F4F4F4;}.kadence-column69569_903aec-08 > .kt-inside-inner-col:before{opacity:0.3;}.kadence-column69569_903aec-08{position:relative;}@media all and (max-width: 1024px){.kadence-column69569_903aec-08 > .kt-inside-inner-col{flex-direction:column;}}@media all and (max-width: 767px){.kadence-column69569_903aec-08 > .kt-inside-inner-col{flex-direction:column;}}<\/style>\n<div class=\"wp-block-kadence-column kadence-column69569_903aec-08\"><div class=\"kt-inside-inner-col\">\n<p>Abstrakt:&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>pozv\u00e1nka na predn\u00e1\u0161ku<\/p>\n","protected":false},"author":25,"featured_media":0,"menu_order":0,"template":"","meta":{"_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-69569","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":"videokonferen\u010dn\u00e1 miestnos\u0165, Jesenn\u00e1 5","cpt_udalost_cas_konania":"14:00:00"},"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v23.9 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Ko\u0161ick\u00fd kombinatorick\u00fd semin\u00e1r - 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\/events\/kosicky-kombinatoricky-seminar\/\" \/>\n<meta property=\"og:locale\" content=\"sk_SK\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Ko\u0161ick\u00fd kombinatorick\u00fd semin\u00e1r - Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160\" \/>\n<meta property=\"og:description\" content=\"pozv\u00e1nka na predn\u00e1\u0161ku\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/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:17:08+00:00\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Predpokladan\u00fd \u010das \u010d\u00edtania\" \/>\n\t<meta name=\"twitter:data1\" content=\"1 min\u00fata\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/events\/kosicky-kombinatoricky-seminar\/\",\"url\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/events\/kosicky-kombinatoricky-seminar\/\",\"name\":\"Ko\u0161ick\u00fd kombinatorick\u00fd semin\u00e1r - Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160\",\"isPartOf\":{\"@id\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/#website\"},\"datePublished\":\"2024-05-20T09:14:46+00:00\",\"dateModified\":\"2024-05-20T09:17:08+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/events\/kosicky-kombinatoricky-seminar\/#breadcrumb\"},\"inLanguage\":\"sk-SK\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/events\/kosicky-kombinatoricky-seminar\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/events\/kosicky-kombinatoricky-seminar\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Podujatia\",\"item\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/events\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"Ko\u0161ick\u00fd kombinatorick\u00fd semin\u00e1r\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/#website\",\"url\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/\",\"name\":\"Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160\",\"description\":\"\",\"publisher\":{\"@id\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"sk-SK\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/#organization\",\"name\":\"Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160\",\"url\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"sk-SK\",\"@id\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/www.upjs.sk\/app\/uploads\/sites\/10\/2022\/09\/logo-prirodovedecka-fakulta.png\",\"contentUrl\":\"https:\/\/www.upjs.sk\/app\/uploads\/sites\/10\/2022\/09\/logo-prirodovedecka-fakulta.png\",\"width\":415,\"height\":87,\"caption\":\"Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160\"},\"image\":{\"@id\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/#\/schema\/logo\/image\/\"}}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Ko\u0161ick\u00fd kombinatorick\u00fd semin\u00e1r - 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\/events\/kosicky-kombinatoricky-seminar\/","og_locale":"sk_SK","og_type":"article","og_title":"Ko\u0161ick\u00fd kombinatorick\u00fd semin\u00e1r - Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160","og_description":"pozv\u00e1nka na predn\u00e1\u0161ku","og_url":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/events\/kosicky-kombinatoricky-seminar\/","og_site_name":"Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160","article_modified_time":"2024-05-20T09:17:08+00:00","twitter_card":"summary_large_image","twitter_misc":{"Predpokladan\u00fd \u010das \u010d\u00edtania":"1 min\u00fata"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/events\/kosicky-kombinatoricky-seminar\/","url":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/events\/kosicky-kombinatoricky-seminar\/","name":"Ko\u0161ick\u00fd kombinatorick\u00fd semin\u00e1r - Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160","isPartOf":{"@id":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/#website"},"datePublished":"2024-05-20T09:14:46+00:00","dateModified":"2024-05-20T09:17:08+00:00","breadcrumb":{"@id":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/events\/kosicky-kombinatoricky-seminar\/#breadcrumb"},"inLanguage":"sk-SK","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/events\/kosicky-kombinatoricky-seminar\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/events\/kosicky-kombinatoricky-seminar\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/"},{"@type":"ListItem","position":2,"name":"Podujatia","item":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/events\/"},{"@type":"ListItem","position":3,"name":"Ko\u0161ick\u00fd kombinatorick\u00fd semin\u00e1r"}]},{"@type":"WebSite","@id":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/#website","url":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/","name":"Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160","description":"","publisher":{"@id":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"sk-SK"},{"@type":"Organization","@id":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/#organization","name":"Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160","url":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/","logo":{"@type":"ImageObject","inLanguage":"sk-SK","@id":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/#\/schema\/logo\/image\/","url":"https:\/\/www.upjs.sk\/app\/uploads\/sites\/10\/2022\/09\/logo-prirodovedecka-fakulta.png","contentUrl":"https:\/\/www.upjs.sk\/app\/uploads\/sites\/10\/2022\/09\/logo-prirodovedecka-fakulta.png","width":415,"height":87,"caption":"Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160"},"image":{"@id":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/#\/schema\/logo\/image\/"}}]}},"_links":{"self":[{"href":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/wp-json\/wp\/v2\/cpt_podujatia\/69569"}],"collection":[{"href":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/wp-json\/wp\/v2\/cpt_podujatia"}],"about":[{"href":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/wp-json\/wp\/v2\/types\/cpt_podujatia"}],"author":[{"embeddable":true,"href":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/wp-json\/wp\/v2\/users\/25"}],"wp:attachment":[{"href":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/wp-json\/wp\/v2\/media?parent=69569"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/wp-json\/wp\/v2\/categories?post=69569"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/wp-json\/wp\/v2\/tags?post=69569"},{"taxonomy":"tax_aktuality","embeddable":true,"href":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/wp-json\/wp\/v2\/tax_aktuality?post=69569"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}