
{"id":1078,"date":"2021-06-09T12:58:28","date_gmt":"2021-06-09T03:58:28","guid":{"rendered":"https:\/\/mathematicians.korea.ac.kr\/sk23\/?p=1078"},"modified":"2021-06-17T14:24:21","modified_gmt":"2021-06-17T05:24:21","slug":"%ed%8a%b9%ea%b0%95-operations-preserving-polynomially-chi-boundedness","status":"publish","type":"post","link":"https:\/\/mathematicians.korea.ac.kr\/sk23\/2021\/06\/09\/%ed%8a%b9%ea%b0%95-operations-preserving-polynomially-chi-boundedness\/","title":{"rendered":"[\ud2b9\uac15] Operations preserving polynomially chi-boundedness"},"content":{"rendered":"\r\n<p>\uc218\ud559\uacfc \uc815\uae30\ud2b9\uac15\uc785\ub2c8\ub2e4<\/p>\r\n\r\n\r\n\r\n<p>Operations preserving polynomially chi-boundedness<\/p>\r\n\r\n\r\n\r\n<p><strong>1.&nbsp;\uc77c\uc2dc&nbsp;<\/strong><strong>:&nbsp;<\/strong>2021\ub144 6\uc6d4 4\uc77c (\uae08) 16:00-17:00<\/p>\r\n\r\n\r\n\r\n<p><strong>2.\u00a0\uc7a5\uc18c\u00a0:\u00a0<\/strong>\uc544\uc0b0\uc774\ud559\uad00 526\ud638 \ubc0f Zoom\uc744 \uc774\uc6a9\ud55c \uc2e4\uc2dc\uac04 \uc628\ub77c\uc778 \uac15\uc5f0 \ub3d9\uc2dc \uc9c4\ud589<\/p>\r\n\r\n\r\n\r\n<p><strong>3.\u00a0\uc5f0\uc0ac\u00a0:<\/strong>\u00a0\uae40\ub9b0\uae30 \uad50\uc218\u00a0(\uc778\ud558\ub300 \uc218\ud559\uacfc)<\/p>\r\n\r\n\r\n\r\n<p><strong>4.&nbsp;\uc81c\ubaa9&nbsp;<\/strong><strong>:&nbsp;<\/strong>Operations preserving polynomially chi-boundedness<\/p>\r\n\r\n\r\n\r\n<p><strong>5.\u00a0\ucd08\ub85d\u00a0:\u00a0<\/strong>A coloring of a graph G is a coloring of vertices of G so that no pair of adjacent vertices receive the same color, and the chromatic number\u00a0of G is the minimum number of colors needed for a coloring of G.\u00a0The main question regarding graph coloring in structural graph theory is the following: how can we control the chromatic number by controlling local structures of graphs?  (&#8230;)<\/p>\r\n","protected":false},"excerpt":{"rendered":"<p>\uc218\ud559\uacfc \uc815\uae30\ud2b9\uac15\uc785\ub2c8\ub2e4 Operations preserving polynomially chi-boundedness 1.&nbsp;\uc77c\uc2dc&nbsp;:&nbsp;2021\ub144 6\uc6d4 4\uc77c (\uae08) 16:00-17:00 2.\u00a0\uc7a5\uc18c\u00a0:\u00a0\uc544\uc0b0\uc774\ud559\uad00 526\ud638 \ubc0f Zoom\uc744 \uc774\uc6a9\ud55c \uc2e4\uc2dc\uac04 \uc628\ub77c\uc778 \uac15\uc5f0 \ub3d9\uc2dc \uc9c4\ud589 3.\u00a0\uc5f0\uc0ac\u00a0:\u00a0\uae40\ub9b0\uae30 \uad50\uc218\u00a0(\uc778\ud558\ub300 \uc218\ud559\uacfc) 4.&nbsp;\uc81c\ubaa9&nbsp;:&nbsp;Operations preserving polynomially chi-boundedness 5.\u00a0\ucd08\ub85d\u00a0:\u00a0A coloring of a graph G is a coloring of vertices of G so that no pair of adjacent vertices receive the same color, and the chromatic &#8230; <a title=\"[\ud2b9\uac15] Operations preserving polynomially chi-boundedness\" class=\"read-more\" href=\"https:\/\/mathematicians.korea.ac.kr\/sk23\/2021\/06\/09\/%ed%8a%b9%ea%b0%95-operations-preserving-polynomially-chi-boundedness\/\" aria-label=\"[\ud2b9\uac15] Operations preserving polynomially chi-boundedness\uc5d0 \ub300\ud574 \ub354 \uc790\uc138\ud788 \uc54c\uc544\ubcf4\uc138\uc694\">\ub354 \uc77d\uae30<\/a><\/p>\n","protected":false},"author":6,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"ngg_post_thumbnail":0,"footnotes":""},"categories":[1],"tags":[],"class_list":["post-1078","post","type-post","status-publish","format-standard","hentry","category-news-events"],"distributor_meta":false,"distributor_terms":false,"distributor_media":false,"distributor_original_site_name":"","distributor_original_site_url":"https:\/\/mathematicians.korea.ac.kr\/sk23","push-errors":false,"_links":{"self":[{"href":"https:\/\/mathematicians.korea.ac.kr\/sk23\/wp-json\/wp\/v2\/posts\/1078","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/mathematicians.korea.ac.kr\/sk23\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/mathematicians.korea.ac.kr\/sk23\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/mathematicians.korea.ac.kr\/sk23\/wp-json\/wp\/v2\/users\/6"}],"replies":[{"embeddable":true,"href":"https:\/\/mathematicians.korea.ac.kr\/sk23\/wp-json\/wp\/v2\/comments?post=1078"}],"version-history":[{"count":1,"href":"https:\/\/mathematicians.korea.ac.kr\/sk23\/wp-json\/wp\/v2\/posts\/1078\/revisions"}],"predecessor-version":[{"id":1079,"href":"https:\/\/mathematicians.korea.ac.kr\/sk23\/wp-json\/wp\/v2\/posts\/1078\/revisions\/1079"}],"wp:attachment":[{"href":"https:\/\/mathematicians.korea.ac.kr\/sk23\/wp-json\/wp\/v2\/media?parent=1078"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mathematicians.korea.ac.kr\/sk23\/wp-json\/wp\/v2\/categories?post=1078"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mathematicians.korea.ac.kr\/sk23\/wp-json\/wp\/v2\/tags?post=1078"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}