{"id":1851,"date":"2020-02-03T09:47:50","date_gmt":"2020-02-03T17:47:50","guid":{"rendered":"https:\/\/colleges.claremont.edu\/ccms\/?post_type=tribe_events&#038;p=1851"},"modified":"2020-02-26T20:28:26","modified_gmt":"2020-02-27T04:28:26","slug":"antc-talk-by-prateek-bhaktaw-university-of-richmond","status":"publish","type":"tribe_events","link":"https:\/\/colleges.claremont.edu\/ccms\/event\/antc-talk-by-prateek-bhaktaw-university-of-richmond\/","title":{"rendered":"Graph coloring reconfiguration systems (Prateek Bhakta, University of Richmond)"},"content":{"rendered":"<p>For k &gt;= 2, the k-coloring graph C(G) of a base graph G has a vertex set consisting of the proper k-colorings of G with edges connecting two vertices corresponding to two different colorings of G if those two colorings differ in the color assigned to a single vertex of G. A base graph whose k-coloring graph is connected is called k-mixing; here it is possible to reconfigure a particular k-coloring of G to any other k-coloring of G by changing the color of one vertex at a time in the assignment while maintaining that each intermediate step is a proper k-coloring. We explore the connectivity and biconnectivity of coloring graphs with a focus on the inverse problem: given a graph H, is H the k coloring graph of some base graph G for some k?<\/p>\n","protected":false},"excerpt":{"rendered":"<p>For k &gt;= 2, the k-coloring graph C(G) of a base graph G has a vertex set consisting of the proper k-colorings of G with edges connecting two vertices corresponding [&hellip;]<\/p>\n","protected":false},"author":73,"featured_media":0,"template":"","meta":{"_acf_changed":false,"_price":"","_stock":"","_tribe_ticket_header":"","_tribe_default_ticket_provider":"","_tribe_ticket_capacity":"0","_ticket_start_date":"","_ticket_end_date":"","_tribe_ticket_show_description":"","_tribe_ticket_show_not_going":false,"_tribe_ticket_use_global_stock":"","_tribe_ticket_global_stock_level":"","_global_stock_mode":"","_global_stock_cap":"","_tribe_rsvp_for_event":"","_tribe_ticket_going_count":"","_tribe_ticket_not_going_count":"","_tribe_tickets_list":"[]","_tribe_ticket_has_attendee_info_fields":false,"_tribe_events_status":"","_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":"","_tec_slr_enabled":"","_tec_slr_layout":""},"tags":[],"tribe_events_cat":[13],"class_list":["post-1851","tribe_events","type-tribe_events","status-publish","hentry","tribe_events_cat-antc-seminar","cat_antc-seminar"],"acf":[],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.2 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>Graph coloring reconfiguration systems (Prateek Bhakta, University of Richmond) - Claremont Center for the Mathematical 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:\/\/colleges.claremont.edu\/ccms\/event\/antc-talk-by-prateek-bhaktaw-university-of-richmond\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Graph coloring reconfiguration systems (Prateek Bhakta, University of Richmond) - Claremont Center for the Mathematical Sciences\" \/>\n<meta property=\"og:description\" content=\"For k &gt;= 2, the k-coloring graph C(G) of a base graph G has a vertex set consisting of the proper k-colorings of G with edges connecting two vertices corresponding [&hellip;]\" \/>\n<meta property=\"og:url\" content=\"https:\/\/colleges.claremont.edu\/ccms\/event\/antc-talk-by-prateek-bhaktaw-university-of-richmond\/\" \/>\n<meta property=\"og:site_name\" content=\"Claremont Center for the Mathematical Sciences\" \/>\n<meta property=\"article:modified_time\" content=\"2020-02-27T04:28:26+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:\/\/colleges.claremont.edu\/ccms\/event\/antc-talk-by-prateek-bhaktaw-university-of-richmond\/\",\"url\":\"https:\/\/colleges.claremont.edu\/ccms\/event\/antc-talk-by-prateek-bhaktaw-university-of-richmond\/\",\"name\":\"Graph coloring reconfiguration systems (Prateek Bhakta, University of Richmond) - Claremont Center for the Mathematical Sciences\",\"isPartOf\":{\"@id\":\"https:\/\/colleges.claremont.edu\/ccms\/#website\"},\"datePublished\":\"2020-02-03T17:47:50+00:00\",\"dateModified\":\"2020-02-27T04:28:26+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/colleges.claremont.edu\/ccms\/event\/antc-talk-by-prateek-bhaktaw-university-of-richmond\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/colleges.claremont.edu\/ccms\/event\/antc-talk-by-prateek-bhaktaw-university-of-richmond\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/colleges.claremont.edu\/ccms\/event\/antc-talk-by-prateek-bhaktaw-university-of-richmond\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/colleges.claremont.edu\/ccms\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Events\",\"item\":\"https:\/\/colleges.claremont.edu\/ccms\/events\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"Graph coloring reconfiguration systems (Prateek Bhakta, University of Richmond)\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/colleges.claremont.edu\/ccms\/#website\",\"url\":\"https:\/\/colleges.claremont.edu\/ccms\/\",\"name\":\"Claremont Center for the Mathematical Sciences\",\"description\":\"Proudly Serving the Math Community at the Claremont Colleges Since 2007\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/colleges.claremont.edu\/ccms\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Graph coloring reconfiguration systems (Prateek Bhakta, University of Richmond) - Claremont Center for the 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:\/\/colleges.claremont.edu\/ccms\/event\/antc-talk-by-prateek-bhaktaw-university-of-richmond\/","og_locale":"en_US","og_type":"article","og_title":"Graph coloring reconfiguration systems (Prateek Bhakta, University of Richmond) - Claremont Center for the Mathematical Sciences","og_description":"For k &gt;= 2, the k-coloring graph C(G) of a base graph G has a vertex set consisting of the proper k-colorings of G with edges connecting two vertices corresponding [&hellip;]","og_url":"https:\/\/colleges.claremont.edu\/ccms\/event\/antc-talk-by-prateek-bhaktaw-university-of-richmond\/","og_site_name":"Claremont Center for the Mathematical Sciences","article_modified_time":"2020-02-27T04:28:26+00:00","twitter_card":"summary_large_image","twitter_misc":{"Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/colleges.claremont.edu\/ccms\/event\/antc-talk-by-prateek-bhaktaw-university-of-richmond\/","url":"https:\/\/colleges.claremont.edu\/ccms\/event\/antc-talk-by-prateek-bhaktaw-university-of-richmond\/","name":"Graph coloring reconfiguration systems (Prateek Bhakta, University of Richmond) - Claremont Center for the Mathematical Sciences","isPartOf":{"@id":"https:\/\/colleges.claremont.edu\/ccms\/#website"},"datePublished":"2020-02-03T17:47:50+00:00","dateModified":"2020-02-27T04:28:26+00:00","breadcrumb":{"@id":"https:\/\/colleges.claremont.edu\/ccms\/event\/antc-talk-by-prateek-bhaktaw-university-of-richmond\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/colleges.claremont.edu\/ccms\/event\/antc-talk-by-prateek-bhaktaw-university-of-richmond\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/colleges.claremont.edu\/ccms\/event\/antc-talk-by-prateek-bhaktaw-university-of-richmond\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/colleges.claremont.edu\/ccms\/"},{"@type":"ListItem","position":2,"name":"Events","item":"https:\/\/colleges.claremont.edu\/ccms\/events\/"},{"@type":"ListItem","position":3,"name":"Graph coloring reconfiguration systems (Prateek Bhakta, University of Richmond)"}]},{"@type":"WebSite","@id":"https:\/\/colleges.claremont.edu\/ccms\/#website","url":"https:\/\/colleges.claremont.edu\/ccms\/","name":"Claremont Center for the Mathematical Sciences","description":"Proudly Serving the Math Community at the Claremont Colleges Since 2007","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/colleges.claremont.edu\/ccms\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"}]}},"ticketed":false,"_links":{"self":[{"href":"https:\/\/colleges.claremont.edu\/ccms\/wp-json\/wp\/v2\/tribe_events\/1851","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/colleges.claremont.edu\/ccms\/wp-json\/wp\/v2\/tribe_events"}],"about":[{"href":"https:\/\/colleges.claremont.edu\/ccms\/wp-json\/wp\/v2\/types\/tribe_events"}],"author":[{"embeddable":true,"href":"https:\/\/colleges.claremont.edu\/ccms\/wp-json\/wp\/v2\/users\/73"}],"version-history":[{"count":0,"href":"https:\/\/colleges.claremont.edu\/ccms\/wp-json\/wp\/v2\/tribe_events\/1851\/revisions"}],"wp:attachment":[{"href":"https:\/\/colleges.claremont.edu\/ccms\/wp-json\/wp\/v2\/media?parent=1851"}],"wp:term":[{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/colleges.claremont.edu\/ccms\/wp-json\/wp\/v2\/tags?post=1851"},{"taxonomy":"tribe_events_cat","embeddable":true,"href":"https:\/\/colleges.claremont.edu\/ccms\/wp-json\/wp\/v2\/tribe_events_cat?post=1851"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}