{"id":27628,"date":"2026-03-27T13:21:07","date_gmt":"2026-03-27T05:21:07","guid":{"rendered":"https:\/\/cantor.math.ntnu.edu.tw\/?p=27628"},"modified":"2026-04-15T09:31:29","modified_gmt":"2026-04-15T01:31:29","slug":"colloquium0422","status":"publish","type":"post","link":"https:\/\/cantor.math.ntnu.edu.tw\/index.php\/en\/2026\/03\/27\/colloquium0422\/","title":{"rendered":"<span style=\"color:#3566BD\">[Colloquium] <\/span>\u3010Apr 22\u3011Michael Fuchs \/ Exact and Asymptotic Counting of Trees"},"content":{"rendered":"\t\t<div data-elementor-type=\"wp-post\" data-elementor-id=\"27628\" class=\"elementor elementor-27628\">\n\t\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-82cfa7e elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"82cfa7e\" data-element_type=\"section\" data-e-type=\"section\" data-settings=\"{&quot;background_background&quot;:&quot;classic&quot;}\">\n\t\t\t\t\t\t\t<div class=\"elementor-background-overlay\"><\/div>\n\t\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-b5b6700\" data-id=\"b5b6700\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-242fdc1 elementor-widget elementor-widget-heading\" data-id=\"242fdc1\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h3 class=\"elementor-heading-title elementor-size-default\">Exact and Asymptotic Counting of Trees<\/h3>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-7a2b2e1 elementor-widget elementor-widget-text-editor\" data-id=\"7a2b2e1\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p><strong><span style=\"color: #000080; font-family: \u5fae\u8edf\u6b63\u9ed1\u9ad4; font-size: 18px; font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal;\">Time:<\/span><span style=\"color: #000080; font-family: \u5fae\u8edf\u6b63\u9ed1\u9ad4; font-size: 18px; font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal;\"> April 22<\/span><\/strong><span style=\"color: #000080; font-family: \u5fae\u8edf\u6b63\u9ed1\u9ad4; font-size: 18px; font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-weight: bold;\">\u00a0(Wed.) 14:20-15:20<br \/><\/span><span style=\"color: #000080; font-family: \u5fae\u8edf\u6b63\u9ed1\u9ad4; font-size: 18px; font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-weight: bold;\">Venue: M212, Gongguan Campus, NTNU<\/span><\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-a3176b5 elementor-widget elementor-widget-text-editor\" data-id=\"a3176b5\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div style=\"list-style: none; font-family: \u5fae\u8edf\u6b63\u9ed1\u9ad4; font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; margin-top: 10px; font-size: 22px; line-height: 26px; text-align: center; color: #cc6633; font-weight: bold;\"><div style=\"list-style: none; font-family: \u5fae\u8edf\u6b63\u9ed1\u9ad4; font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; margin-top: 10px; font-size: 22px; line-height: 26px; text-align: center; color: #cc6633; font-weight: bold;\"><div style=\"list-style: none; font-family: \u5fae\u8edf\u6b63\u9ed1\u9ad4; font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; margin-top: 10px; font-size: 22px; line-height: 26px; text-align: center; color: #cc6633; font-weight: bold;\"><div style=\"list-style: none; font-family: \u5fae\u8edf\u6b63\u9ed1\u9ad4; font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; margin-top: 10px; font-size: 22px; line-height: 26px; text-align: center; color: #cc6633; font-weight: bold;\"><div style=\"list-style: none; font-family: \u5fae\u8edf\u6b63\u9ed1\u9ad4; font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; margin-top: 10px; font-size: 22px; line-height: 26px; text-align: center; color: #cc6633; font-weight: bold;\"><div style=\"list-style: none; font-family: \u5fae\u8edf\u6b63\u9ed1\u9ad4; font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; margin-top: 10px; font-size: 22px; line-height: 26px; text-align: center; color: #cc6633; font-weight: bold;\"><h3 style=\"list-style: none; font-family: \u5fae\u8edf\u6b63\u9ed1\u9ad4; font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; margin-top: 10px; font-size: 22px; line-height: 26px; text-align: center; color: #cc6633; font-weight: bold;\">Prof. Michael Fuchs<\/h3><h4><span style=\"color: #ab7326;\">Department of Mathematical Sciences, NCCU<\/span><\/h4><\/div><\/div><\/div><\/div><\/div><\/div>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-0fe7f01 elementor-widget elementor-widget-text-editor\" data-id=\"0fe7f01\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p><span style=\"color: #000000;\">Counting leaf-labeled rooted binary trees with n distinct labeled leaves is a classical problem that admits a simple closed-form solution. In contrast, when the labels are removed, no simple closed-form expression is known. Despite this difference, the two problems exhibit similar levels of complexity from an asymptotic point of view. In this talk, we explain this phenomenon and present asymptotic counting results that apply in both settings. If time permits, we also discuss several generalizations, including unrooted trees, leaf-multilabeled trees (where labels may repeat), and non-binary trees.<\/span><\/p><p><span style=\"color: #000000;\">More information:\u00a0<span style=\"text-decoration: underline;\"><a style=\"color: #000000; text-decoration: underline;\" href=\"https:\/\/web.math.nccu.edu.tw\/mfuchs\/\" target=\"_blank\" rel=\"noopener\">https:\/\/web.math.nccu.edu.tw\/mfuchs\/<\/a><\/span><\/span><\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-01ee2d1 elementor-widget elementor-widget-image\" data-id=\"01ee2d1\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"image.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<img fetchpriority=\"high\" decoding=\"async\" width=\"1240\" height=\"758\" src=\"https:\/\/cantor.math.ntnu.edu.tw\/wp-content\/uploads\/2020\/08\/\u6f14\u8b1b\u6a19\u5c3e.jpg\" class=\"attachment-full size-full wp-image-7367\" alt=\"\" srcset=\"https:\/\/cantor.math.ntnu.edu.tw\/wp-content\/uploads\/2020\/08\/\u6f14\u8b1b\u6a19\u5c3e.jpg 1240w, https:\/\/cantor.math.ntnu.edu.tw\/wp-content\/uploads\/2020\/08\/\u6f14\u8b1b\u6a19\u5c3e-300x183.jpg 300w, https:\/\/cantor.math.ntnu.edu.tw\/wp-content\/uploads\/2020\/08\/\u6f14\u8b1b\u6a19\u5c3e-768x469.jpg 768w, https:\/\/cantor.math.ntnu.edu.tw\/wp-content\/uploads\/2020\/08\/\u6f14\u8b1b\u6a19\u5c3e-1024x626.jpg 1024w\" sizes=\"(max-width: 1240px) 100vw, 1240px\" \/>\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":"<p>Exact and Asymptotic Counting of Trees Time: April 22\u00a0( [&hellip;]<\/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":[51,126],"tags":[],"class_list":["post-27628","post","type-post","status-publish","format-standard","hentry","category-news-en","category-speeches-events-en","entry"],"_links":{"self":[{"href":"https:\/\/cantor.math.ntnu.edu.tw\/index.php\/wp-json\/wp\/v2\/posts\/27628","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=27628"}],"version-history":[{"count":10,"href":"https:\/\/cantor.math.ntnu.edu.tw\/index.php\/wp-json\/wp\/v2\/posts\/27628\/revisions"}],"predecessor-version":[{"id":27838,"href":"https:\/\/cantor.math.ntnu.edu.tw\/index.php\/wp-json\/wp\/v2\/posts\/27628\/revisions\/27838"}],"wp:attachment":[{"href":"https:\/\/cantor.math.ntnu.edu.tw\/index.php\/wp-json\/wp\/v2\/media?parent=27628"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/cantor.math.ntnu.edu.tw\/index.php\/wp-json\/wp\/v2\/categories?post=27628"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/cantor.math.ntnu.edu.tw\/index.php\/wp-json\/wp\/v2\/tags?post=27628"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}