{"id":77,"date":"2025-02-19T01:15:06","date_gmt":"2025-02-19T01:15:06","guid":{"rendered":"https:\/\/dimag.ibs.re.kr\/home\/seokbeom\/?page_id=77"},"modified":"2026-06-10T04:50:20","modified_gmt":"2026-06-10T04:50:20","slug":"research","status":"publish","type":"page","link":"https:\/\/dimag.ibs.re.kr\/home\/seokbeom\/research\/","title":{"rendered":"Research"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\"><\/p>\n\n\n\n<h2 class=\"wp-block-heading has-ast-global-color-1-color has-text-color has-link-color wp-elements-2aea0b7f567ce7d5e0e2ca6d317e1605\">Preprints<\/h2>\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong>On the chromatic number of the union of comparability graphs<\/strong><br>with <a href=\"https:\/\/web.math.princeton.edu\/~mchudnov\/\">Maria Chudnovsky<\/a>, <a href=\"https:\/\/dimag.ibs.re.kr\/home\/cook\/\">Linda Cook<\/a>, <a href=\"https:\/\/sites.google.com\/view\/davies-james\">James Davies<\/a>, and <a href=\"https:\/\/sangil.dimag.kr\">Sang-il Oum<\/a><br><a href=\"https:\/\/arxiv.org\/abs\/2606.09415\"><em>arXiv:2606.09415<\/em><\/a>, submitted<\/li>\n\n\n\n<li><strong>On a weaker notion of cross t-intersecting families<\/strong><br>with <a href=\"https:\/\/my.nankai.edu.cn\/sms\/ajd\/list.htm\">Jiangdong Ai<\/a>, Ming Chen, and <a href=\"https:\/\/sites.google.com\/view\/hyunwoo-lee\">Hyunwoo Lee<\/a><br><a href=\"https:\/\/arxiv.org\/abs\/2601.20516\"><em>arXiv:2601.20516<\/em><\/a>, submitted<\/li>\n\n\n\n<li><strong>The structure of <strong>\u0394<\/strong>(1, 2, 2)-free tournaments<br><\/strong>with Taite LaGrange, Mathieu Rundstr\u00f6m, <a href=\"https:\/\/sites.google.com\/view\/arpan--sadhukhan\/\">Arpan Sadhukhan<\/a>, and <a href=\"https:\/\/sites.google.com\/site\/sophiespirkl\/\">Sophie Spirkl<\/a>\u00a0<br><a href=\"https:\/\/arxiv.org\/abs\/2511.03234\"><em>arXiv:2511.03234<\/em><\/a>, submitted<\/li>\n\n\n\n<li><strong>An efficient algorithm for \ud835\udcd5-subgraph-free Edge Deletion on graphs having a product structure<\/strong><br>with <a href=\"https:\/\/www.shinwooan.com\">Shinwoo An<\/a>, <a href=\"https:\/\/seonghyukim.github.io\">Seonghyuk Im<\/a>, and Myounghwan Lee<br><em><a href=\"https:\/\/arxiv.org\/abs\/2510.14674\">arXiv:2510.14674<\/a><\/em>, submitted<\/li>\n<\/ul>\n\n\n\n<p class=\"wp-block-paragraph\"><\/p>\n\n\n\n<h2 class=\"wp-block-heading\">List of Coauthors<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\"><a href=\"https:\/\/my.nankai.edu.cn\/sms\/ajd\/list.htm\">Jiangdong Ai<\/a>, <a href=\"https:\/\/www.shinwooan.com\">Shinwoo An<\/a>, Ming Chen, <a href=\"https:\/\/web.math.princeton.edu\/~mchudnov\/\">Maria Chudnovsky<\/a>, <a href=\"https:\/\/dimag.ibs.re.kr\/home\/cook\/\">Linda Cook<\/a>, <a href=\"https:\/\/sites.google.com\/view\/davies-james\">James Davies<\/a>, <a href=\"https:\/\/seonghyukim.github.io\">Seonghyuk Im<\/a>, Taite LaGrange, <a href=\"https:\/\/sites.google.com\/view\/hyunwoo-lee\">Hyunwoo Lee<\/a>, Myounghwan Lee, <a href=\"https:\/\/sangil.dimag.kr\">Sang-il Oum<\/a>, Mathieu Rundstr\u00f6m, <a href=\"https:\/\/sites.google.com\/view\/arpan--sadhukhan\/\">Arpan Sadhukhan<\/a>, <a href=\"https:\/\/sites.google.com\/site\/sophiespirkl\/\">Sophie Spirkl<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Preprints List of Coauthors Jiangdong Ai, Shinwoo An, Ming Chen, Maria Chudnovsky, Linda Cook, James Davies, Seonghyuk Im, Taite LaGrange, [&hellip;]<\/p>\n","protected":false},"author":18,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"disabled","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","ast-disable-related-posts":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"footnotes":""},"class_list":["post-77","page","type-page","status-publish","hentry"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.8 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>Research - Seokbeom Kim (\uae40\uc11d\ubc94)<\/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:\/\/dimag.ibs.re.kr\/home\/seokbeom\/research\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Research - Seokbeom Kim (\uae40\uc11d\ubc94)\" \/>\n<meta property=\"og:description\" content=\"Preprints List of Coauthors Jiangdong Ai, Shinwoo An, Ming Chen, Maria Chudnovsky, Linda Cook, James Davies, Seonghyuk Im, Taite LaGrange, [&hellip;]\" \/>\n<meta property=\"og:url\" content=\"https:\/\/dimag.ibs.re.kr\/home\/seokbeom\/research\/\" \/>\n<meta property=\"og:site_name\" content=\"Seokbeom Kim (\uae40\uc11d\ubc94)\" \/>\n<meta property=\"article:modified_time\" content=\"2026-06-10T04:50:20+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:\\\/\\\/dimag.ibs.re.kr\\\/home\\\/seokbeom\\\/research\\\/\",\"url\":\"https:\\\/\\\/dimag.ibs.re.kr\\\/home\\\/seokbeom\\\/research\\\/\",\"name\":\"Research - Seokbeom Kim (\uae40\uc11d\ubc94)\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/dimag.ibs.re.kr\\\/home\\\/seokbeom\\\/#website\"},\"datePublished\":\"2025-02-19T01:15:06+00:00\",\"dateModified\":\"2026-06-10T04:50:20+00:00\",\"breadcrumb\":{\"@id\":\"https:\\\/\\\/dimag.ibs.re.kr\\\/home\\\/seokbeom\\\/research\\\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/dimag.ibs.re.kr\\\/home\\\/seokbeom\\\/research\\\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/dimag.ibs.re.kr\\\/home\\\/seokbeom\\\/research\\\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\\\/\\\/dimag.ibs.re.kr\\\/home\\\/seokbeom\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Research\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/dimag.ibs.re.kr\\\/home\\\/seokbeom\\\/#website\",\"url\":\"https:\\\/\\\/dimag.ibs.re.kr\\\/home\\\/seokbeom\\\/\",\"name\":\"Seokbeom Kim (\uae40\uc11d\ubc94)\",\"description\":\"\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\\\/\\\/dimag.ibs.re.kr\\\/home\\\/seokbeom\\\/?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":"Research - Seokbeom Kim (\uae40\uc11d\ubc94)","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:\/\/dimag.ibs.re.kr\/home\/seokbeom\/research\/","og_locale":"en_US","og_type":"article","og_title":"Research - Seokbeom Kim (\uae40\uc11d\ubc94)","og_description":"Preprints List of Coauthors Jiangdong Ai, Shinwoo An, Ming Chen, Maria Chudnovsky, Linda Cook, James Davies, Seonghyuk Im, Taite LaGrange, [&hellip;]","og_url":"https:\/\/dimag.ibs.re.kr\/home\/seokbeom\/research\/","og_site_name":"Seokbeom Kim (\uae40\uc11d\ubc94)","article_modified_time":"2026-06-10T04:50:20+00:00","twitter_card":"summary_large_image","twitter_misc":{"Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/dimag.ibs.re.kr\/home\/seokbeom\/research\/","url":"https:\/\/dimag.ibs.re.kr\/home\/seokbeom\/research\/","name":"Research - Seokbeom Kim (\uae40\uc11d\ubc94)","isPartOf":{"@id":"https:\/\/dimag.ibs.re.kr\/home\/seokbeom\/#website"},"datePublished":"2025-02-19T01:15:06+00:00","dateModified":"2026-06-10T04:50:20+00:00","breadcrumb":{"@id":"https:\/\/dimag.ibs.re.kr\/home\/seokbeom\/research\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/dimag.ibs.re.kr\/home\/seokbeom\/research\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/dimag.ibs.re.kr\/home\/seokbeom\/research\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/dimag.ibs.re.kr\/home\/seokbeom\/"},{"@type":"ListItem","position":2,"name":"Research"}]},{"@type":"WebSite","@id":"https:\/\/dimag.ibs.re.kr\/home\/seokbeom\/#website","url":"https:\/\/dimag.ibs.re.kr\/home\/seokbeom\/","name":"Seokbeom Kim (\uae40\uc11d\ubc94)","description":"","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/dimag.ibs.re.kr\/home\/seokbeom\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"}]}},"_links":{"self":[{"href":"https:\/\/dimag.ibs.re.kr\/home\/seokbeom\/wp-json\/wp\/v2\/pages\/77","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/dimag.ibs.re.kr\/home\/seokbeom\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/dimag.ibs.re.kr\/home\/seokbeom\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/dimag.ibs.re.kr\/home\/seokbeom\/wp-json\/wp\/v2\/users\/18"}],"replies":[{"embeddable":true,"href":"https:\/\/dimag.ibs.re.kr\/home\/seokbeom\/wp-json\/wp\/v2\/comments?post=77"}],"version-history":[{"count":19,"href":"https:\/\/dimag.ibs.re.kr\/home\/seokbeom\/wp-json\/wp\/v2\/pages\/77\/revisions"}],"predecessor-version":[{"id":175,"href":"https:\/\/dimag.ibs.re.kr\/home\/seokbeom\/wp-json\/wp\/v2\/pages\/77\/revisions\/175"}],"wp:attachment":[{"href":"https:\/\/dimag.ibs.re.kr\/home\/seokbeom\/wp-json\/wp\/v2\/media?parent=77"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}