{"id":17918,"date":"2023-10-06T12:25:51","date_gmt":"2023-10-06T04:25:51","guid":{"rendered":"https:\/\/cantor.math.ntnu.edu.tw\/?p=17918"},"modified":"2023-10-06T12:25:51","modified_gmt":"2023-10-06T04:25:51","slug":"lecture_20231011","status":"publish","type":"post","link":"https:\/\/cantor.math.ntnu.edu.tw\/index.php\/2023\/10\/06\/lecture_20231011\/","title":{"rendered":"[\u5c08\u984c\u6f14\u8b1b] <\/span>\u301010\u670811\u65e5\u3011Shagnik Das \/ Covering grids with multiplicity"},"content":{"rendered":"\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t\t\t\t
<\/div>\n\t\t\t\t\t\t\t
\n\t\t\t\t\t
\n\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t

Covering grids with multiplicity<\/h3>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t
\n\t\t\t
<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t

\u6642\u3000\u9593\uff1a2023-10-11 14:00 (\u661f\u671f\u4e09) \/ \u5730\u3000\u9ede\uff1aS101 \/ \u8336\u3000\u6703\uff1aS205 (13:30)<\/span><\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t

\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\"\"\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t
Shagnik Das
\u6234\u5c1a\u5e74 \u6559\u6388<\/div>
(National Taiwan University)<\/div>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t
\n\t\t\t
<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t

It is a fairly simple exercise to determine the minimum number of hyperplanes needed to cover all the points of a finite grid S<\/mi>1<\/mn><\/msub><\/mrow>S_1<\/annotation><\/semantics><\/math><\/span>S<\/span>1<\/span><\/span><\/span><\/span>\u200b<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span> x S<\/mi>2<\/mn><\/msub><\/mrow>S_2<\/annotation><\/semantics><\/math><\/span>S<\/span>2<\/span><\/span><\/span><\/span>\u200b<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span> x … x S<\/mi>d<\/mi><\/msub>\u2208<\/mo>F<\/mi>d<\/mi><\/msup><\/mrow>S_d \\in \\mathbb{F}^d<\/annotation><\/semantics><\/math><\/span>S<\/span>d<\/span><\/span><\/span><\/span>\u200b<\/span><\/span><\/span><\/span><\/span>\u2208<\/span><\/span>F<\/span>d<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>. However, the situation becomes much more complex if you add the condition that one of the points of the grid must be avoided, leading to a classic problem in combinatorial geometry. This was resolved by Alon and F\u00fcredi in a classic result that popularised the use of algebraic methods in combinatorics.<\/p>

Recent work of Clifton and Huang, in which they considered the question a variant of the problem where the nonzero points of a hypercube should be covered multiple times while avoiding the origin, brought renewed interest to this problem. In addition to Alon-F\u00fcredi-style algebraic arguments, they used linear programming to asymptotically resolve the problem in certain ranges.<\/p>

Despite all the attention this problem has received, there remain many open problems, even in the case of two-dimensional grids over R<\/mi><\/mrow>\\mathbb{R}<\/annotation><\/semantics><\/math><\/span>R<\/span><\/span><\/span><\/span><\/span>. In this talk, after surveying the background and introducing the techniques used, we shall present some recent results that resolve the problem for almost all two-dimensional grids.<\/p>

The new results are joint work with Anurag Bishnoi, Simona Boyadzhiyska and Yvonne den Bakker, and separately with Valjakas Djaljapayan, Yen-Chi Roger Lin and Wei-Hsuan Yu.<\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t

\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\"\"\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<\/div>\n\t\t","protected":false},"excerpt":{"rendered":"

Covering grids with multiplicity \u6642\u3000\u9593\uff1a2023-10-11 14:00 ( […]<\/p>\n","protected":false},"author":23,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"ocean_post_layout":"","ocean_both_sidebars_style":"","ocean_both_sidebars_content_width":0,"ocean_both_sidebars_sidebars_width":0,"ocean_sidebar":"","ocean_second_sidebar":"","ocean_disable_margins":"enable","ocean_add_body_class":"","ocean_shortcode_before_top_bar":"","ocean_shortcode_after_top_bar":"","ocean_shortcode_before_header":"","ocean_shortcode_after_header":"","ocean_has_shortcode":"","ocean_shortcode_after_title":"","ocean_shortcode_before_footer_widgets":"","ocean_shortcode_after_footer_widgets":"","ocean_shortcode_before_footer_bottom":"","ocean_shortcode_after_footer_bottom":"","ocean_display_top_bar":"default","ocean_display_header":"default","ocean_header_style":"","ocean_center_header_left_menu":"","ocean_custom_header_template":"","ocean_custom_logo":0,"ocean_custom_retina_logo":0,"ocean_custom_logo_max_width":0,"ocean_custom_logo_tablet_max_width":0,"ocean_custom_logo_mobile_max_width":0,"ocean_custom_logo_max_height":0,"ocean_custom_logo_tablet_max_height":0,"ocean_custom_logo_mobile_max_height":0,"ocean_header_custom_menu":"","ocean_menu_typo_font_family":"","ocean_menu_typo_font_subset":"","ocean_menu_typo_font_size":0,"ocean_menu_typo_font_size_tablet":0,"ocean_menu_typo_font_size_mobile":0,"ocean_menu_typo_font_size_unit":"px","ocean_menu_typo_font_weight":"","ocean_menu_typo_font_weight_tablet":"","ocean_menu_typo_font_weight_mobile":"","ocean_menu_typo_transform":"","ocean_menu_typo_transform_tablet":"","ocean_menu_typo_transform_mobile":"","ocean_menu_typo_line_height":0,"ocean_menu_typo_line_height_tablet":0,"ocean_menu_typo_line_height_mobile":0,"ocean_menu_typo_line_height_unit":"","ocean_menu_typo_spacing":0,"ocean_menu_typo_spacing_tablet":0,"ocean_menu_typo_spacing_mobile":0,"ocean_menu_typo_spacing_unit":"","ocean_menu_link_color":"","ocean_menu_link_color_hover":"","ocean_menu_link_color_active":"","ocean_menu_link_background":"","ocean_menu_link_hover_background":"","ocean_menu_link_active_background":"","ocean_menu_social_links_bg":"","ocean_menu_social_hover_links_bg":"","ocean_menu_social_links_color":"","ocean_menu_social_hover_links_color":"","ocean_disable_title":"default","ocean_disable_heading":"default","ocean_post_title":"","ocean_post_subheading":"","ocean_post_title_style":"","ocean_post_title_background_color":"","ocean_post_title_background":0,"ocean_post_title_bg_image_position":"","ocean_post_title_bg_image_attachment":"","ocean_post_title_bg_image_repeat":"","ocean_post_title_bg_image_size":"","ocean_post_title_height":0,"ocean_post_title_bg_overlay":0.5,"ocean_post_title_bg_overlay_color":"","ocean_disable_breadcrumbs":"default","ocean_breadcrumbs_color":"","ocean_breadcrumbs_separator_color":"","ocean_breadcrumbs_links_color":"","ocean_breadcrumbs_links_hover_color":"","ocean_display_footer_widgets":"default","ocean_display_footer_bottom":"default","ocean_custom_footer_template":"","ocean_post_oembed":"","ocean_post_self_hosted_media":"","ocean_post_video_embed":"","ocean_link_format":"","ocean_link_format_target":"self","ocean_quote_format":"","ocean_quote_format_link":"post","ocean_gallery_link_images":"off","ocean_gallery_id":[],"footnotes":""},"categories":[1,124],"tags":[],"class_list":["post-17918","post","type-post","status-publish","format-standard","hentry","category-news","category-speeches","entry"],"_links":{"self":[{"href":"https:\/\/cantor.math.ntnu.edu.tw\/index.php\/wp-json\/wp\/v2\/posts\/17918","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/cantor.math.ntnu.edu.tw\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/cantor.math.ntnu.edu.tw\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/cantor.math.ntnu.edu.tw\/index.php\/wp-json\/wp\/v2\/users\/23"}],"replies":[{"embeddable":true,"href":"https:\/\/cantor.math.ntnu.edu.tw\/index.php\/wp-json\/wp\/v2\/comments?post=17918"}],"version-history":[{"count":4,"href":"https:\/\/cantor.math.ntnu.edu.tw\/index.php\/wp-json\/wp\/v2\/posts\/17918\/revisions"}],"predecessor-version":[{"id":17925,"href":"https:\/\/cantor.math.ntnu.edu.tw\/index.php\/wp-json\/wp\/v2\/posts\/17918\/revisions\/17925"}],"wp:attachment":[{"href":"https:\/\/cantor.math.ntnu.edu.tw\/index.php\/wp-json\/wp\/v2\/media?parent=17918"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/cantor.math.ntnu.edu.tw\/index.php\/wp-json\/wp\/v2\/categories?post=17918"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/cantor.math.ntnu.edu.tw\/index.php\/wp-json\/wp\/v2\/tags?post=17918"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}