CINXE.COM

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="https://www.w3.org/1999/xhtml" lang="en-US"> <head profile="https://gmpg.org/xfn/11"> <meta http-equiv="Content-Type" content="text/html; charset=UTF-8" /> <title>Algorithms and Combinatorics|CMM</title> <link rel="stylesheet" href="https://www.cmm.uchile.cl/wp-content/themes/Chameleon-CMM/style.css" type="text/css" media="screen" /> <link rel="stylesheet" href="https://www.cmm.uchile.cl/wp-content/themes/Chameleon/css/colorpicker.css" type="text/css" media="screen" />  <link href='https://fonts.googleapis.com/css?family=Droid+Sans:regular,bold' rel='stylesheet' type='text/css'/>  <link rel="alternate" type="application/rss+xml" title="CMM RSS Feed" href="https://www.cmm.uchile.cl/?feed=rss2" /> <link rel="alternate" type="application/atom+xml" title="CMM Atom Feed" href="https://www.cmm.uchile.cl/?feed=atom" /> <link rel="pingback" href="https://www.cmm.uchile.cl/xmlrpc.php" />    <script type="text/javascript"> document.documentElement.className = 'js'; </script> <script>var et_site_url='https://www.cmm.uchile.cl';var et_post_id='44';function et_core_page_resource_fallback(a,b){"undefined"===typeof b&&(b=a.sheet.cssRules&&0===a.sheet.cssRules.length);b&&(a.onerror=null,a.onload=null,a.href?a.href=et_site_url+"/?et_core_page_resource="+a.id+et_post_id:a.src&&(a.src=et_site_url+"/?et_core_page_resource="+a.id+et_post_id))} </script><title>Algorithms and Combinatorics|CMM</title> <meta name='robots' content='max-image-preview:large' /> <style>img:is([sizes="auto" i], [sizes^="auto," i]) { contain-intrinsic-size: 3000px 1500px }</style> <link rel="alternate" type="application/rss+xml" title="CMM » Feed" href="https://www.cmm.uchile.cl/?feed=rss2" /> <link rel="alternate" type="application/rss+xml" title="CMM » Comments Feed" href="https://www.cmm.uchile.cl/?feed=comments-rss2" /> <script type="text/javascript"> /* <![CDATA[ */ window._wpemojiSettings = {"baseUrl":"https:\/\/s.w.org\/images\/core\/emoji\/15.0.3\/72x72\/","ext":".png","svgUrl":"https:\/\/s.w.org\/images\/core\/emoji\/15.0.3\/svg\/","svgExt":".svg","source":{"concatemoji":"https:\/\/www.cmm.uchile.cl\/wp-includes\/js\/wp-emoji-release.min.js?ver=3ba0c159352a6cd9c20c2226fa782e18"}}; /*! This file is auto-generated */ !function(i,n){var o,s,e;function c(e){try{var t={supportTests:e,timestamp:(new Date).valueOf()};sessionStorage.setItem(o,JSON.stringify(t))}catch(e){}}function p(e,t,n){e.clearRect(0,0,e.canvas.width,e.canvas.height),e.fillText(t,0,0);var t=new Uint32Array(e.getImageData(0,0,e.canvas.width,e.canvas.height).data),r=(e.clearRect(0,0,e.canvas.width,e.canvas.height),e.fillText(n,0,0),new Uint32Array(e.getImageData(0,0,e.canvas.width,e.canvas.height).data));return t.every(function(e,t){return e===r[t]})}function u(e,t,n){switch(t){case"flag":return n(e,"\ud83c\udff3\ufe0f\u200d\u26a7\ufe0f","\ud83c\udff3\ufe0f\u200b\u26a7\ufe0f")?!1:!n(e,"\ud83c\uddfa\ud83c\uddf3","\ud83c\uddfa\u200b\ud83c\uddf3")&&!n(e,"\ud83c\udff4\udb40\udc67\udb40\udc62\udb40\udc65\udb40\udc6e\udb40\udc67\udb40\udc7f","\ud83c\udff4\u200b\udb40\udc67\u200b\udb40\udc62\u200b\udb40\udc65\u200b\udb40\udc6e\u200b\udb40\udc67\u200b\udb40\udc7f");case"emoji":return!n(e,"\ud83d\udc26\u200d\u2b1b","\ud83d\udc26\u200b\u2b1b")}return!1}function f(e,t,n){var r="undefined"!=typeof WorkerGlobalScope&&self instanceof WorkerGlobalScope?new OffscreenCanvas(300,150):i.createElement("canvas"),a=r.getContext("2d",{willReadFrequently:!0}),o=(a.textBaseline="top",a.font="600 32px Arial",{});return e.forEach(function(e){o[e]=t(a,e,n)}),o}function t(e){var t=i.createElement("script");t.src=e,t.defer=!0,i.head.appendChild(t)}"undefined"!=typeof Promise&&(o="wpEmojiSettingsSupports",s=["flag","emoji"],n.supports={everything:!0,everythingExceptFlag:!0},e=new Promise(function(e){i.addEventListener("DOMContentLoaded",e,{once:!0})}),new Promise(function(t){var n=function(){try{var e=JSON.parse(sessionStorage.getItem(o));if("object"==typeof e&&"number"==typeof e.timestamp&&(new Date).valueOf()<e.timestamp+604800&&"object"==typeof e.supportTests)return e.supportTests}catch(e){}return null}();if(!n){if("undefined"!=typeof Worker&&"undefined"!=typeof OffscreenCanvas&&"undefined"!=typeof URL&&URL.createObjectURL&&"undefined"!=typeof Blob)try{var e="postMessage("+f.toString()+"("+[JSON.stringify(s),u.toString(),p.toString()].join(",")+"));",r=new Blob([e],{type:"text/javascript"}),a=new Worker(URL.createObjectURL(r),{name:"wpTestEmojiSupports"});return void(a.onmessage=function(e){c(n=e.data),a.terminate(),t(n)})}catch(e){}c(n=f(s,u,p))}t(n)}).then(function(e){for(var t in e)n.supports[t]=e[t],n.supports.everything=n.supports.everything&&n.supports[t],"flag"!==t&&(n.supports.everythingExceptFlag=n.supports.everythingExceptFlag&&n.supports[t]);n.supports.everythingExceptFlag=n.supports.everythingExceptFlag&&!n.supports.flag,n.DOMReady=!1,n.readyCallback=function(){n.DOMReady=!0}}).then(function(){return e}).then(function(){var e;n.supports.everything||(n.readyCallback(),(e=n.source||{}).concatemoji?t(e.concatemoji):e.wpemoji&&e.twemoji&&(t(e.twemoji),t(e.wpemoji)))}))}((window,document),window._wpemojiSettings); /* ]]> */ </script> <meta content="Chameleon-CMM v.1.1" name="generator"/><style id='wp-emoji-styles-inline-css' type='text/css'> img.wp-smiley, img.emoji { display: inline !important; border: none !important; box-shadow: none !important; height: 1em !important; width: 1em !important; margin: 0 0.07em !important; vertical-align: -0.1em !important; background: none !important; padding: 0 !important; } </style> <link rel='stylesheet' id='wp-block-library-css' href='https://www.cmm.uchile.cl/wp-includes/css/dist/block-library/style.min.css?ver=3ba0c159352a6cd9c20c2226fa782e18' type='text/css' media='all' /> <style id='classic-theme-styles-inline-css' type='text/css'> /*! This file is auto-generated */ .wp-block-button__link{color:#fff;background-color:#32373c;border-radius:9999px;box-shadow:none;text-decoration:none;padding:calc(.667em + 2px) calc(1.333em + 2px);font-size:1.125em}.wp-block-file__button{background:#32373c;color:#fff;text-decoration:none} </style> <style id='global-styles-inline-css' type='text/css'> :root{--wp--preset--aspect-ratio--square: 1;--wp--preset--aspect-ratio--4-3: 4/3;--wp--preset--aspect-ratio--3-4: 3/4;--wp--preset--aspect-ratio--3-2: 3/2;--wp--preset--aspect-ratio--2-3: 2/3;--wp--preset--aspect-ratio--16-9: 16/9;--wp--preset--aspect-ratio--9-16: 9/16;--wp--preset--color--black: #000000;--wp--preset--color--cyan-bluish-gray: #abb8c3;--wp--preset--color--white: #ffffff;--wp--preset--color--pale-pink: #f78da7;--wp--preset--color--vivid-red: #cf2e2e;--wp--preset--color--luminous-vivid-orange: #ff6900;--wp--preset--color--luminous-vivid-amber: #fcb900;--wp--preset--color--light-green-cyan: #7bdcb5;--wp--preset--color--vivid-green-cyan: #00d084;--wp--preset--color--pale-cyan-blue: #8ed1fc;--wp--preset--color--vivid-cyan-blue: #0693e3;--wp--preset--color--vivid-purple: #9b51e0;--wp--preset--gradient--vivid-cyan-blue-to-vivid-purple: linear-gradient(135deg,rgba(6,147,227,1) 0%,rgb(155,81,224) 100%);--wp--preset--gradient--light-green-cyan-to-vivid-green-cyan: linear-gradient(135deg,rgb(122,220,180) 0%,rgb(0,208,130) 100%);--wp--preset--gradient--luminous-vivid-amber-to-luminous-vivid-orange: linear-gradient(135deg,rgba(252,185,0,1) 0%,rgba(255,105,0,1) 100%);--wp--preset--gradient--luminous-vivid-orange-to-vivid-red: linear-gradient(135deg,rgba(255,105,0,1) 0%,rgb(207,46,46) 100%);--wp--preset--gradient--very-light-gray-to-cyan-bluish-gray: linear-gradient(135deg,rgb(238,238,238) 0%,rgb(169,184,195) 100%);--wp--preset--gradient--cool-to-warm-spectrum: linear-gradient(135deg,rgb(74,234,220) 0%,rgb(151,120,209) 20%,rgb(207,42,186) 40%,rgb(238,44,130) 60%,rgb(251,105,98) 80%,rgb(254,248,76) 100%);--wp--preset--gradient--blush-light-purple: linear-gradient(135deg,rgb(255,206,236) 0%,rgb(152,150,240) 100%);--wp--preset--gradient--blush-bordeaux: linear-gradient(135deg,rgb(254,205,165) 0%,rgb(254,45,45) 50%,rgb(107,0,62) 100%);--wp--preset--gradient--luminous-dusk: linear-gradient(135deg,rgb(255,203,112) 0%,rgb(199,81,192) 50%,rgb(65,88,208) 100%);--wp--preset--gradient--pale-ocean: linear-gradient(135deg,rgb(255,245,203) 0%,rgb(182,227,212) 50%,rgb(51,167,181) 100%);--wp--preset--gradient--electric-grass: linear-gradient(135deg,rgb(202,248,128) 0%,rgb(113,206,126) 100%);--wp--preset--gradient--midnight: linear-gradient(135deg,rgb(2,3,129) 0%,rgb(40,116,252) 100%);--wp--preset--font-size--small: 13px;--wp--preset--font-size--medium: 20px;--wp--preset--font-size--large: 36px;--wp--preset--font-size--x-large: 42px;--wp--preset--spacing--20: 0.44rem;--wp--preset--spacing--30: 0.67rem;--wp--preset--spacing--40: 1rem;--wp--preset--spacing--50: 1.5rem;--wp--preset--spacing--60: 2.25rem;--wp--preset--spacing--70: 3.38rem;--wp--preset--spacing--80: 5.06rem;--wp--preset--shadow--natural: 6px 6px 9px rgba(0, 0, 0, 0.2);--wp--preset--shadow--deep: 12px 12px 50px rgba(0, 0, 0, 0.4);--wp--preset--shadow--sharp: 6px 6px 0px rgba(0, 0, 0, 0.2);--wp--preset--shadow--outlined: 6px 6px 0px -3px rgba(255, 255, 255, 1), 6px 6px rgba(0, 0, 0, 1);--wp--preset--shadow--crisp: 6px 6px 0px rgba(0, 0, 0, 1);}:where(.is-layout-flex){gap: 0.5em;}:where(.is-layout-grid){gap: 0.5em;}body .is-layout-flex{display: flex;}.is-layout-flex{flex-wrap: wrap;align-items: center;}.is-layout-flex > :is(*, div){margin: 0;}body .is-layout-grid{display: grid;}.is-layout-grid > :is(*, div){margin: 0;}:where(.wp-block-columns.is-layout-flex){gap: 2em;}:where(.wp-block-columns.is-layout-grid){gap: 2em;}:where(.wp-block-post-template.is-layout-flex){gap: 1.25em;}:where(.wp-block-post-template.is-layout-grid){gap: 1.25em;}.has-black-color{color: var(--wp--preset--color--black) !important;}.has-cyan-bluish-gray-color{color: var(--wp--preset--color--cyan-bluish-gray) !important;}.has-white-color{color: var(--wp--preset--color--white) !important;}.has-pale-pink-color{color: var(--wp--preset--color--pale-pink) !important;}.has-vivid-red-color{color: var(--wp--preset--color--vivid-red) !important;}.has-luminous-vivid-orange-color{color: var(--wp--preset--color--luminous-vivid-orange) !important;}.has-luminous-vivid-amber-color{color: var(--wp--preset--color--luminous-vivid-amber) !important;}.has-light-green-cyan-color{color: var(--wp--preset--color--light-green-cyan) !important;}.has-vivid-green-cyan-color{color: var(--wp--preset--color--vivid-green-cyan) !important;}.has-pale-cyan-blue-color{color: var(--wp--preset--color--pale-cyan-blue) !important;}.has-vivid-cyan-blue-color{color: var(--wp--preset--color--vivid-cyan-blue) !important;}.has-vivid-purple-color{color: var(--wp--preset--color--vivid-purple) !important;}.has-black-background-color{background-color: var(--wp--preset--color--black) !important;}.has-cyan-bluish-gray-background-color{background-color: var(--wp--preset--color--cyan-bluish-gray) !important;}.has-white-background-color{background-color: var(--wp--preset--color--white) !important;}.has-pale-pink-background-color{background-color: var(--wp--preset--color--pale-pink) !important;}.has-vivid-red-background-color{background-color: var(--wp--preset--color--vivid-red) !important;}.has-luminous-vivid-orange-background-color{background-color: var(--wp--preset--color--luminous-vivid-orange) !important;}.has-luminous-vivid-amber-background-color{background-color: var(--wp--preset--color--luminous-vivid-amber) !important;}.has-light-green-cyan-background-color{background-color: var(--wp--preset--color--light-green-cyan) !important;}.has-vivid-green-cyan-background-color{background-color: var(--wp--preset--color--vivid-green-cyan) !important;}.has-pale-cyan-blue-background-color{background-color: var(--wp--preset--color--pale-cyan-blue) !important;}.has-vivid-cyan-blue-background-color{background-color: var(--wp--preset--color--vivid-cyan-blue) !important;}.has-vivid-purple-background-color{background-color: var(--wp--preset--color--vivid-purple) !important;}.has-black-border-color{border-color: var(--wp--preset--color--black) !important;}.has-cyan-bluish-gray-border-color{border-color: var(--wp--preset--color--cyan-bluish-gray) !important;}.has-white-border-color{border-color: var(--wp--preset--color--white) !important;}.has-pale-pink-border-color{border-color: var(--wp--preset--color--pale-pink) !important;}.has-vivid-red-border-color{border-color: var(--wp--preset--color--vivid-red) !important;}.has-luminous-vivid-orange-border-color{border-color: var(--wp--preset--color--luminous-vivid-orange) !important;}.has-luminous-vivid-amber-border-color{border-color: var(--wp--preset--color--luminous-vivid-amber) !important;}.has-light-green-cyan-border-color{border-color: var(--wp--preset--color--light-green-cyan) !important;}.has-vivid-green-cyan-border-color{border-color: var(--wp--preset--color--vivid-green-cyan) !important;}.has-pale-cyan-blue-border-color{border-color: var(--wp--preset--color--pale-cyan-blue) !important;}.has-vivid-cyan-blue-border-color{border-color: var(--wp--preset--color--vivid-cyan-blue) !important;}.has-vivid-purple-border-color{border-color: var(--wp--preset--color--vivid-purple) !important;}.has-vivid-cyan-blue-to-vivid-purple-gradient-background{background: var(--wp--preset--gradient--vivid-cyan-blue-to-vivid-purple) !important;}.has-light-green-cyan-to-vivid-green-cyan-gradient-background{background: var(--wp--preset--gradient--light-green-cyan-to-vivid-green-cyan) !important;}.has-luminous-vivid-amber-to-luminous-vivid-orange-gradient-background{background: var(--wp--preset--gradient--luminous-vivid-amber-to-luminous-vivid-orange) !important;}.has-luminous-vivid-orange-to-vivid-red-gradient-background{background: var(--wp--preset--gradient--luminous-vivid-orange-to-vivid-red) !important;}.has-very-light-gray-to-cyan-bluish-gray-gradient-background{background: var(--wp--preset--gradient--very-light-gray-to-cyan-bluish-gray) !important;}.has-cool-to-warm-spectrum-gradient-background{background: var(--wp--preset--gradient--cool-to-warm-spectrum) !important;}.has-blush-light-purple-gradient-background{background: var(--wp--preset--gradient--blush-light-purple) !important;}.has-blush-bordeaux-gradient-background{background: var(--wp--preset--gradient--blush-bordeaux) !important;}.has-luminous-dusk-gradient-background{background: var(--wp--preset--gradient--luminous-dusk) !important;}.has-pale-ocean-gradient-background{background: var(--wp--preset--gradient--pale-ocean) !important;}.has-electric-grass-gradient-background{background: var(--wp--preset--gradient--electric-grass) !important;}.has-midnight-gradient-background{background: var(--wp--preset--gradient--midnight) !important;}.has-small-font-size{font-size: var(--wp--preset--font-size--small) !important;}.has-medium-font-size{font-size: var(--wp--preset--font-size--medium) !important;}.has-large-font-size{font-size: var(--wp--preset--font-size--large) !important;}.has-x-large-font-size{font-size: var(--wp--preset--font-size--x-large) !important;} :where(.wp-block-post-template.is-layout-flex){gap: 1.25em;}:where(.wp-block-post-template.is-layout-grid){gap: 1.25em;} :where(.wp-block-columns.is-layout-flex){gap: 2em;}:where(.wp-block-columns.is-layout-grid){gap: 2em;} :root :where(.wp-block-pullquote){font-size: 1.5em;line-height: 1.6;} </style> <link rel='stylesheet' id='BNSFC-Style-css' href='https://www.cmm.uchile.cl/wp-content/plugins/bns-featured-category/bnsfc-style.css?ver=2.8.2' type='text/css' media='screen' /> <link rel='stylesheet' id='contact-form-7-css' href='https://www.cmm.uchile.cl/wp-content/plugins/contact-form-7/includes/css/styles.css?ver=6.0.5' type='text/css' media='all' /> <link rel='stylesheet' id='ctf_styles-css' href='https://www.cmm.uchile.cl/wp-content/plugins/custom-twitter-feeds/css/ctf-styles.min.css?ver=2.3.0' type='text/css' media='all' /> <link rel='stylesheet' id='et-shortcodes-css-css' href='https://www.cmm.uchile.cl/wp-content/themes/Chameleon/epanel/shortcodes/css/shortcodes-legacy.css?ver=3.9.13' type='text/css' media='all' /> <link rel='stylesheet' id='simcal-qtip-css' href='https://www.cmm.uchile.cl/wp-content/plugins/google-calendar-events/assets/generated/vendor/jquery.qtip.min.css?ver=3.5.0' type='text/css' media='all' /> <link rel='stylesheet' id='simcal-default-calendar-grid-css' href='https://www.cmm.uchile.cl/wp-content/plugins/google-calendar-events/assets/generated/default-calendar-grid.min.css?ver=3.5.0' type='text/css' media='all' /> <link rel='stylesheet' id='simcal-default-calendar-list-css' href='https://www.cmm.uchile.cl/wp-content/plugins/google-calendar-events/assets/generated/default-calendar-list.min.css?ver=3.5.0' type='text/css' media='all' /> <link rel='stylesheet' id='et-shortcodes-responsive-css-css' href='https://www.cmm.uchile.cl/wp-content/themes/Chameleon/epanel/shortcodes/css/shortcodes_responsive.css?ver=3.9.13' type='text/css' media='all' /> <link rel='stylesheet' id='magnific_popup-css' href='https://www.cmm.uchile.cl/wp-content/themes/Chameleon/includes/page_templates/js/magnific_popup/magnific_popup.css?ver=1.3.4' type='text/css' media='screen' /> <link rel='stylesheet' id='et_page_templates-css' href='https://www.cmm.uchile.cl/wp-content/themes/Chameleon/includes/page_templates/page_templates.css?ver=1.8' type='text/css' media='screen' /> <script type="text/javascript" src="https://www.cmm.uchile.cl/wp-includes/js/jquery/jquery.min.js?ver=3.7.1" id="jquery-core-js"></script> <script type="text/javascript" src="https://www.cmm.uchile.cl/wp-includes/js/jquery/jquery-migrate.min.js?ver=3.4.1" id="jquery-migrate-js"></script> <script type="text/javascript" src="https://www.cmm.uchile.cl/wp-content/themes/Chameleon/js/jquery.cycle.all.min.js?ver=1.0" id="jquery_cycle-js"></script> <link rel="https://api.w.org/" href="https://www.cmm.uchile.cl/index.php?rest_route=/" /><link rel="alternate" title="JSON" type="application/json" href="https://www.cmm.uchile.cl/index.php?rest_route=/wp/v2/pages/44" /><link rel="EditURI" type="application/rsd+xml" title="RSD" href="https://www.cmm.uchile.cl/xmlrpc.php?rsd" /> <link rel="canonical" href="https://www.cmm.uchile.cl/?page_id=44" /> <link rel='shortlink' href='https://www.cmm.uchile.cl/?p=44' /> <link rel="alternate" title="oEmbed (JSON)" type="application/json+oembed" href="https://www.cmm.uchile.cl/index.php?rest_route=%2Foembed%2F1.0%2Fembed&url=https%3A%2F%2Fwww.cmm.uchile.cl%2F%3Fpage_id%3D44" /> <link rel="alternate" title="oEmbed (XML)" type="text/xml+oembed" href="https://www.cmm.uchile.cl/index.php?rest_route=%2Foembed%2F1.0%2Fembed&url=https%3A%2F%2Fwww.cmm.uchile.cl%2F%3Fpage_id%3D44&format=xml" />  <style type="text/css"> .ctf-quoted-tweet-text { line-height: inherit; } </style>  <script async src="https://www.googletagmanager.com/gtag/js?id=G-KQ0GJV0EXE"></script> <script> window.dataLayer = window.dataLayer || []; function gtag(){dataLayer.push(arguments);} gtag('js', new Date()); gtag('config', 'G-KQ0GJV0EXE'); </script> <meta name="et_featured_auto_speed" content="7000" /><meta name="et_disable_toptier" content="0" /><meta name="et_featured_slider_auto" content="1" /><meta name="et_theme_folder" content="https://www.cmm.uchile.cl/wp-content/themes/Chameleon" /><link id='droid_sans' href='//fonts.googleapis.com/css?family=Droid+Sans' rel='stylesheet' type='text/css' /><style type='text/css'>h1,h2,h3,h4,h5,h6,ul#top-menu a { font-family: 'Droid Sans', Arial, sans-serif !important; }</style><style type='text/css'>h1,h2,h3,h4,h5,h6,ul#top-menu > li.current_page_item > a, ul#top-menu a:hover, ul#top-menu > li.sfHover > a, h2.title a { } #featured h2 a, #featured-modest h2 a, #featured h2, #featured-modest h2 { color: #fff !important; } </style><link id='droid_sans' href='//fonts.googleapis.com/css?family=Droid+Sans' rel='stylesheet' type='text/css' /><style type='text/css'>body { font-family: 'Droid Sans', Arial, sans-serif !important; }</style><style type='text/css'>body { }</style><link rel="shortcut icon" href="https://www.cmm.uchile.cl/wp-content/uploads/2021/06/logo_cmm01.png" /><link rel="preload" href="https://www.cmm.uchile.cl/wp-content/themes/Chameleon/core/admin/fonts/modules.ttf" as="font" crossorigin="anonymous"> <style type="text/css"> #et_pt_portfolio_gallery { margin-left: -41px; margin-right: -51px; } .et_pt_portfolio_item { margin-left: 35px; } .et_portfolio_small { margin-left: -40px !important; } .et_portfolio_small .et_pt_portfolio_item { margin-left: 32px !important; } .et_portfolio_large { margin-left: -26px !important; } .et_portfolio_large .et_pt_portfolio_item { margin-left: 11px !important; } </style> <link rel="stylesheet" id="et-customizer-global-cached-inline-styles" href="https://www.cmm.uchile.cl/wp-content/et-cache/global/et-customizer-global-17423427361357.min.css" onerror="et_core_page_resource_fallback(this, true)" onload="et_core_page_resource_fallback(this)" /> </head> <body class="page-template-default page page-id-44 page-child parent-pageid-42 et_includes_sidebar"> <div id="supracontainer"> <div id="container"> <div id="header" class="clearfix"> <a href="https://www.cmm.uchile.cl"> <img src="https://www.cmm.uchile.cl/wp-content/themes/Chameleon-CMM/images/logo_cmm01.png" alt="Center for Mathematical Modeling CMM logo" id="logo" style="position: relative; top: 10px;"/> </a> <p id="slogan">Center for Mathematical Modeling – University of Chile | Centro de Modelamiento Matemático – Universidad de Chile</p>   <div id="parent-org"> <a href="https://www.anid.cl/" target="_blank"><img src="https://www.cmm.uchile.cl/wp-content/themes/Chameleon-CMM/images/logo_anid_01.png" height="75" width="83" class="lastlogo" alt="ANID" title="ANID – Agencia Nacional de Investigación y Desarrollo"></a> <a href="https://www.cnrs.fr/" target="_blank"><img src="https://www.cmm.uchile.cl/wp-content/themes/Chameleon-CMM/images/logo_cnrs_07.png" height="68" width="68" alt="CNRS" title="CNRS – Centre national de la recherche scientifique" style="position: relative; top: 8px;"></a> <a href="http://ingenieria.uchile.cl/" target="_blank"><img src="https://www.cmm.uchile.cl/wp-content/themes/Chameleon-CMM/images/logo_fcfm02.png" height="75" width="211" alt="FCFM" title="FCFM – Faculty of Physical and Mathematical Sciences" style="position: relative; top: -12px;"></a> </div>  <ul id="top-menu" class="nav"><li id="menu-item-1903" class="menu-item menu-item-type-post_type menu-item-object-page menu-item-has-children menu-item-1903"><a href="https://www.cmm.uchile.cl/?page_id=1212">About us</a> <ul class="sub-menu"> <li id="menu-item-41204" class="menu-item menu-item-type-post_type menu-item-object-page menu-item-41204"><a href="https://www.cmm.uchile.cl/?page_id=1212">About us</a></li> <li id="menu-item-27536" class="menu-item menu-item-type-post_type menu-item-object-page menu-item-27536"><a href="https://www.cmm.uchile.cl/?page_id=1209">Background</a></li> <li id="menu-item-27538" class="menu-item menu-item-type-post_type menu-item-object-page menu-item-27538"><a href="https://www.cmm.uchile.cl/?page_id=31">Scientific Project</a></li> <li id="menu-item-27539" class="menu-item menu-item-type-post_type menu-item-object-page menu-item-27539"><a href="https://www.cmm.uchile.cl/?page_id=1210">Counterparts and Network</a></li> </ul> </li> <li id="menu-item-1908" class="menu-item menu-item-type-post_type menu-item-object-page menu-item-1908"><a href="https://www.cmm.uchile.cl/?page_id=75">People</a></li> <li id="menu-item-1904" class="menu-item menu-item-type-post_type menu-item-object-page current-page-ancestor menu-item-1904"><a href="https://www.cmm.uchile.cl/?page_id=42">Basic Research</a></li> <li id="menu-item-1906" class="menu-item menu-item-type-post_type menu-item-object-page menu-item-1906"><a href="https://www.cmm.uchile.cl/?page_id=68">Applied Research</a></li> <li id="menu-item-15671" class="menu-item menu-item-type-post_type menu-item-object-page menu-item-15671"><a href="https://www.cmm.uchile.cl/?page_id=1349">Training</a></li> <li id="menu-item-1909" class="menu-item menu-item-type-post_type menu-item-object-page menu-item-1909"><a href="https://www.cmm.uchile.cl/?page_id=77">Events</a></li> <li id="menu-item-19713" class="menu-item menu-item-type-post_type menu-item-object-page menu-item-19713"><a href="https://www.cmm.uchile.cl/?page_id=1711">Seminars</a></li> <li id="menu-item-31667" class="menu-item menu-item-type-post_type menu-item-object-page menu-item-31667"><a href="https://www.cmm.uchile.cl/?page_id=31479">Outreach</a></li> <li id="menu-item-19714" class="menu-item menu-item-type-post_type menu-item-object-page menu-item-has-children menu-item-19714"><a href="https://www.cmm.uchile.cl/?page_id=1715">News</a> <ul class="sub-menu"> <li id="menu-item-41205" class="menu-item menu-item-type-post_type menu-item-object-page menu-item-41205"><a href="https://www.cmm.uchile.cl/?page_id=1715">News</a></li> <li id="menu-item-27540" class="menu-item menu-item-type-post_type menu-item-object-page menu-item-27540"><a href="https://www.cmm.uchile.cl/?page_id=1709">In the Media</a></li> <li id="menu-item-27541" class="menu-item menu-item-type-post_type menu-item-object-page menu-item-27541"><a href="https://www.cmm.uchile.cl/?page_id=22764">Noticias en castellano</a></li> <li id="menu-item-27543" class="menu-item menu-item-type-post_type menu-item-object-page menu-item-27543"><a href="https://www.cmm.uchile.cl/?page_id=26805">Newsletter Boletín CMM</a></li> </ul> </li> </ul> <div id="additional-info"> <div id="cmm-header-links"> <a href="https://www.cmm.uchile.cl/?page_id=22764"><img src="https://www.cmm.uchile.cl/wp-content/themes/Chameleon-CMM/images/ico/cl.png" alt="" /> Noticias en español</a> </div> <div id="et-social-icons">  <a href='https://twitter.com/CMMuchile' target='_blank'><span data-icon="" aria-hidden="true" title="Twitter CMM feed"></span></a> <a href='https://www.instagram.com/CMMuchile' target='_blank'><span data-icon="" aria-hidden="true" title="Instagram CMM feed"></span></a>  <a href='https://www.youtube.com/user/CMMuchile' target='_blank'><span data-icon="" aria-hidden="true" title="YouTube CMM channel"></span></a>      <a href='https://www.facebook.com/CMMUChile/' target='_blank'><img alt='Facebook' src='https://www.cmm.uchile.cl/wp-content/themes/Chameleon/images/facebook.png' /></a> </div> <div id="search-form"> <form method="get" id="searchform" action="https://www.cmm.uchile.cl/"> <input type="text" value="Search this site..." name="s" id="searchinput" /> <input type="image" src="https://www.cmm.uchile.cl/wp-content/themes/Chameleon/images/search_btn.png" id="searchsubmit" /> </form> </div>  </div>  </div>  <div id="breadcrumbs">  <a title="Go to CMM." href="https://www.cmm.uchile.cl">CMM</a> > <a title="Go to Basic Research." href="https://www.cmm.uchile.cl/?page_id=42">Basic Research</a> > Algorithms and Combinatorics</div> <div id="category-name"> <div id="category-inner"> <h1 class="category-title"> Algorithms and Combinatorics </h1>  </div>  </div>  <div id="content" class="clearfix"> <div id="left-area"> <div class="entry post clearfix"> <h3>Researchers</h3> <p><a title="Julio Aracena" href="/?cmm_people=julio-aracena">Julio Aracena</a>, <a href="https://www.cmm.uchile.cl/?cmm_people=jose-correa">José Correa</a>, <a href="https://www.cmm.uchile.cl/?cmm_people=hiep-han">Hiep Han</a>, <a title="Marcos Kiwi" href="?cmm_people=marcos-kiwi">Marcos Kiwi</a>, <a title="Martín Matamala" href="?cmm_people=martin-matamala">Martín Matamala</a>, <a title="Iván Rapaport" href="?cmm_people=ivan-rapaport">Iván Rapaport</a>, <a title="José Soto" href="?cmm_people=jose-soto">José Soto</a>, <a title="Maya Stein" href="?cmm_people=maya-stein">Maya Stein</a>, <a href="https://www.cmm.uchile.cl/?cmm_people=jose-verschae">José Verschae</a></p> <p>Coordinators: <a title="Iván Rapaport" href="?cmm_people=ivan-rapaport">Iván Rapaport</a> and <a title="Maya Stein" href="?cmm_people=maya-stein">Maya Stein</a></p> <h2>About the research group</h2> <p>The Algorithms and Combinatorics group at CMM focuses on understanding structural aspects of graphs, centralized and distributed algorithms, and the behavior of certain processes in networks. Our main lines are outlined below.</p> <h3>Graph theory</h3> <p>We are interested in structural, extremal and algorithmic graph theory. Our topics include Ramsey type-questions and tree containment problems, as well as graph regularity. Other more interdisciplinary topics are classical geometric properties in the context of metric spaces induced by finite graphs, and topics on the border between graph theory and group theory.</p> <h3>Random Structures and Algorithms</h3> <p>We are interested in discrete random structures and processes as well as present applications of such research to problems in combinatorics and computer science. Specifically, our research concerns topics such as models of complex networks, information dissemination in networks, random graphs, property testing and sub-linear time algorithms.</p> <h3>Distributed Computing</h3> <p>Distributed computing concerns a collection of processors that collaborate in order to achieve some global task. Any distributed algorithm must deal with, at least, the following two constraints: (1) the lack of knowledge about far away processors; (2) the limitation on available resources such as time, local memory and communication (bandwidth). Together with devising efficient distributed algorithms, we are interested in obtaining lower bounds and impossibility results.</p> <h3>Discrete dynamical systems</h3> <p>The group at Concepción works on Boolean networks, cellular automata and Turing machine dynamics.</p> <div id="gtx-trans" style="position: absolute; left: 100px; top: 89.5156px;"> <div class="gtx-trans-icon"></div> </div> </div>  </div>  <div id="sidebar"> <div id="simple-section-nav-2" class="widget simple-section-nav"><h3 class="title">Basic Research</h3><ul><li class="page_item page-item-44 current_page_item"><a href="https://www.cmm.uchile.cl/?page_id=44" aria-current="page">Algorithms and Combinatorics</a></li> <li class="page_item page-item-47"><a href="https://www.cmm.uchile.cl/?page_id=47">Mathematical Mechanics and Inverse Problems</a></li> <li class="page_item page-item-52"><a href="https://www.cmm.uchile.cl/?page_id=52">Nonlinear Analysis and Partial Differential Equations</a></li> <li class="page_item page-item-55"><a href="https://www.cmm.uchile.cl/?page_id=55">Numerical Analysis of PDEs</a></li> <li class="page_item page-item-59"><a href="https://www.cmm.uchile.cl/?page_id=59">Optimization and Equilibrium</a></li> <li class="page_item page-item-62"><a href="https://www.cmm.uchile.cl/?page_id=62">Probability and Ergodic Theory</a></li> </ul></div> </div> </div>  <div id="footer"> <div id="footer-content" class="clearfix"> <div id="footer-widgets" class="clearfix"> <div id="nav_menu-3" class="footer-widget widget_nav_menu"><h4 class="widgettitle"> </h4><div class="menu-utility-links-container"><ul id="menu-utility-links" class="menu"><li id="menu-item-1846" class="menu-item menu-item-type-post_type menu-item-object-page menu-item-1846"><a href="https://www.cmm.uchile.cl/?page_id=1211">Contact us</a></li> <li id="menu-item-15670" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-15670"><a href="https://www.cmm.uchile.cl/?cat=4">Job Opportunities</a></li> <li id="menu-item-37662" class="menu-item menu-item-type-post_type menu-item-object-page menu-item-37662"><a href="https://www.cmm.uchile.cl/?page_id=33662">Harassment and Discrimination Policy</a></li> <li id="menu-item-1849" class="menu-item menu-item-type-post_type menu-item-object-page menu-item-1849"><a href="https://www.cmm.uchile.cl/?page_id=1273">Sitemap</a></li> </ul></div></div> <div id="text-2" class="footer-widget widget_text"><h4 class="widgettitle"> </h4> <div class="textwidget">tel +56 2 2978 4870<br> email : infocmm@cmm.uchile.cl<br> Beauchef 851, Edificio Norte – Piso 7<br> Santiago - CHILE<br></div> </div> <div id="bns-featured-category-4" class="footer-widget bns-featured-category"><h4 class="widgettitle"><span class="bnsfc-widget-title bnsfc-cat-class-4">Job Opportunities</span></h4><div class="bnsfc-container"> <div class="post-61365 post type-post status-publish format-standard hentry category-jobs category-news"> <strong><a href="https://www.cmm.uchile.cl/?p=61365" rel="bookmark" title="Permanent Link to Call for CMM PhD Visiting Program">Call for CMM PhD Visiting Program</a></strong> <div class="post-details"> </div>  </div> <div class="post-61361 post type-post status-publish format-standard hentry category-jobs"> <strong><a href="https://www.cmm.uchile.cl/?p=61361" rel="bookmark" title="Permanent Link to Call for CMM Postdoc internships">Call for CMM Postdoc internships</a></strong> <div class="post-details"> </div>  </div> <div class="post-61243 post type-post status-publish format-standard has-post-thumbnail hentry category-jobs"> <strong><a href="https://www.cmm.uchile.cl/?p=61243" rel="bookmark" title="Permanent Link to Llamado a concurso: ARPA busca Investigador asistente con competencias en análisis cuantitativo">Llamado a concurso: ARPA busca Investigador asistente con competencias en análisis cuantitativo</a></strong> <div class="post-details"> </div>  </div> </div></div>  </div>      <div id="parent-org2"> <a href="http://www.uchile.cl/" target="_blank"><img src="https://www.cmm.uchile.cl/wp-content/themes/Chameleon-CMM/images/logo_uchile01.png" height="100" width="50" alt="Universidad de Chile" title="Universidad de Chile"></a> </div> <p id="copyright">©2025 <a href="http://www.cmm.uchile.cl" title="CMM - Center for Mathematical Modeling">CMM - Center for Mathematical Modeling</a> | <a href="http://ingenieria.uchile.cl" title="Faculty of Physical and Mathematical Sciences">FCFM</a> | <a href="http://www.uchile.cl" title="Universidad de Chile">Universidad de Chile</a><br>   <a href="http://www.cnrs.fr/" target="_blank" title="a CNRS International Research Laboratory">a CNRS International Research Laboratory</a></p> </div>  </div>  </div>  </div>  <script src="https://www.cmm.uchile.cl/wp-content/themes/Chameleon/js/jquery.easing.1.3.js" type="text/javascript"></script> <script src="https://www.cmm.uchile.cl/wp-content/themes/Chameleon/js/superfish.min.js" type="text/javascript"></script> <script src="https://www.cmm.uchile.cl/wp-content/themes/Chameleon/js/custom.js" type="text/javascript"></script>  <script type="text/javascript"> var _paq = _paq || []; _paq.push(['trackPageView']); _paq.push(['enableLinkTracking']); (function() { var u="//piwik.dim.uchile.cl/"; _paq.push(['setTrackerUrl', u+'piwik.php']); _paq.push(['setSiteId', 1]); var d=document, g=d.createElement('script'), s=d.getElementsByTagName('script')[0]; g.type='text/javascript'; g.async=true; g.defer=true; g.src=u+'piwik.js'; s.parentNode.insertBefore(g,s); })(); </script>  <link rel='stylesheet' id='custom_wp_admin_css-css' href='https://www.cmm.uchile.cl/wp-content/themes/Chameleon-CMM/style-admin.css?ver=1.0.0' type='text/css' media='all' /> <script type="text/javascript" src="https://www.cmm.uchile.cl/wp-content/themes/Chameleon/js/et_cycle.js?ver=1.0" id="cycle_script-js"></script> <script type="text/javascript" src="https://www.cmm.uchile.cl/wp-includes/js/comment-reply.min.js?ver=3ba0c159352a6cd9c20c2226fa782e18" id="comment-reply-js" async="async" data-wp-strategy="async"></script> <script type="text/javascript" src="https://www.cmm.uchile.cl/wp-includes/js/dist/hooks.min.js?ver=4d63a3d491d11ffd8ac6" id="wp-hooks-js"></script> <script type="text/javascript" src="https://www.cmm.uchile.cl/wp-includes/js/dist/i18n.min.js?ver=5e580eb46a90c2b997e6" id="wp-i18n-js"></script> <script type="text/javascript" id="wp-i18n-js-after"> /* <![CDATA[ */ wp.i18n.setLocaleData( { 'text direction\u0004ltr': [ 'ltr' ] } ); /* ]]> */ </script> <script type="text/javascript" src="https://www.cmm.uchile.cl/wp-content/plugins/contact-form-7/includes/swv/js/index.js?ver=6.0.5" id="swv-js"></script> <script type="text/javascript" id="contact-form-7-js-before"> /* <![CDATA[ */ var wpcf7 = { "api": { "root": "https:\/\/www.cmm.uchile.cl\/index.php?rest_route=\/", "namespace": "contact-form-7\/v1" } }; /* ]]> */ </script> <script type="text/javascript" src="https://www.cmm.uchile.cl/wp-content/plugins/contact-form-7/includes/js/index.js?ver=6.0.5" id="contact-form-7-js"></script> <script type="text/javascript" src="https://www.cmm.uchile.cl/wp-content/plugins/google-calendar-events/assets/generated/vendor/jquery.qtip.min.js?ver=3.5.0" id="simcal-qtip-js"></script> <script type="text/javascript" id="simcal-default-calendar-js-extra"> /* <![CDATA[ */ var simcal_default_calendar = {"ajax_url":"\/wp-admin\/admin-ajax.php","nonce":"e970a8bbfc","locale":"en_US","text_dir":"ltr","months":{"full":["January","February","March","April","May","June","July","August","September","October","November","December"],"short":["Jan","Feb","Mar","Apr","May","Jun","Jul","Aug","Sep","Oct","Nov","Dec"]},"days":{"full":["Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"],"short":["Sun","Mon","Tue","Wed","Thu","Fri","Sat"]},"meridiem":{"AM":"AM","am":"am","PM":"PM","pm":"pm"}}; /* ]]> */ </script> <script type="text/javascript" src="https://www.cmm.uchile.cl/wp-content/plugins/google-calendar-events/assets/generated/default-calendar.min.js?ver=3.5.0" id="simcal-default-calendar-js"></script> <script type="text/javascript" src="https://www.cmm.uchile.cl/wp-content/themes/Chameleon/core/admin/js/common.js?ver=4.7.4" id="et-core-common-js"></script> <script type="text/javascript" src="https://www.google.com/recaptcha/api.js?render=6LfomYIUAAAAANDf-NGfCb3STYX4nJXR1LAMQG-K&ver=3.0" id="google-recaptcha-js"></script> <script type="text/javascript" src="https://www.cmm.uchile.cl/wp-includes/js/dist/vendor/wp-polyfill.min.js?ver=3.15.0" id="wp-polyfill-js"></script> <script type="text/javascript" id="wpcf7-recaptcha-js-before"> /* <![CDATA[ */ var wpcf7_recaptcha = { "sitekey": "6LfomYIUAAAAANDf-NGfCb3STYX4nJXR1LAMQG-K", "actions": { "homepage": "homepage", "contactform": "contactform" } }; /* ]]> */ </script> <script type="text/javascript" src="https://www.cmm.uchile.cl/wp-content/plugins/contact-form-7/modules/recaptcha/index.js?ver=6.0.5" id="wpcf7-recaptcha-js"></script> <script type="text/javascript" src="https://www.cmm.uchile.cl/wp-content/plugins/google-calendar-events/assets/generated/vendor/imagesloaded.pkgd.min.js?ver=3.5.0" id="simplecalendar-imagesloaded-js"></script> <script type="text/javascript" src="https://www.cmm.uchile.cl/wp-content/themes/Chameleon/includes/page_templates/js/jquery.easing-1.3.pack.js?ver=1.3.4" id="easing-js"></script> <script type="text/javascript" src="https://www.cmm.uchile.cl/wp-content/themes/Chameleon/includes/page_templates/js/magnific_popup/jquery.magnific-popup.js?ver=1.3.4" id="magnific_popup-js"></script> <script type="text/javascript" id="et-ptemplates-frontend-js-extra"> /* <![CDATA[ */ var et_ptemplates_strings = {"captcha":"Captcha","fill":"Fill","field":"field","invalid":"Invalid email"}; /* ]]> */ </script> <script type="text/javascript" src="https://www.cmm.uchile.cl/wp-content/themes/Chameleon/includes/page_templates/js/et-ptemplates-frontend.js?ver=1.1" id="et-ptemplates-frontend-js"></script> </body> </html>