{"id":661,"date":"2019-08-22T21:16:54","date_gmt":"2019-08-23T01:16:54","guid":{"rendered":"http:\/\/www.cc.pol.una.py\/?p=661"},"modified":"2019-11-05T07:39:51","modified_gmt":"2019-11-05T11:39:51","slug":"curso-en-teoria-algebraica-de-grafos","status":"publish","type":"post","link":"https:\/\/nidtec.pol.una.py\/index.php\/2019\/08\/22\/curso-en-teoria-algebraica-de-grafos\/","title":{"rendered":"Curso en Teor\u00eda Algebraica de Grafos"},"content":{"rendered":"<p><strong><span style=\"text-decoration: underline; color: #ff0000;\">AVISO:<\/span><span style=\"color: #ff0000;\"> El inicio del curso se pasa al Mi\u00e9rcoles 4 de Septiembre debido al paro acad\u00e9mico\u00a0<span style=\"caret-color: #ff0000;\">declarado<\/span>\u00a0en la UNA.<\/span><\/strong><\/p>\n<p><strong>Fechas:<\/strong> 2-12 de Septiembre de 2019.<\/p>\n<p><strong>Lugar:<\/strong> Sala de Postgrado 2, Facultad Polit\u00e9cnica, UNA.<\/p>\n<p><strong>Horario:<\/strong> Lunes a Jueves, 9:00 &#8211; 10:30<\/p>\n<p><strong>Inscripci\u00f3n:<\/strong>\u00a0<a href=\"https:\/\/forms.gle\/Dttroj2CsDZa2Sp37\">https:\/\/forms.gle\/Dttroj2CsDZa2Sp37<\/a><\/p>\n<p>La teor\u00eda de grafos es una herramienta fundamental para entender diversos problemas en ingenier\u00eda, ciencias, an\u00e1lisis de datos y otros temas de relevancia e inter\u00e9s en el mundo moderno. La teor\u00eda algebraica de grafos es el estudio algebraico de las representaciones de grafos. Muchas de estas propiedades son esenciales en la construcci\u00f3n de algoritmos eficientes para la resoluci\u00f3n de problemas.<\/p>\n<p>En este curso, se introducir\u00e1 al estudiante a la teor\u00eda algebraica de grafos de manera a entender los conceptos y t\u00e9cnicas de demostraci\u00f3n b\u00e1sicas. El objetivo es dotar al estudiante con el conocimiento suficiente para que m\u00e1s tarde pueda introducirse a estudios m\u00e1s avanzados en el \u00e1rea.<\/p>\n<p>El instructor del curso es el <a href=\"https:\/\/mat-web.upc.edu\/people\/ignacio.m.pelayo\/\">Prof. Ignacio Manuel Pelayo<\/a>\u00a0del <a href=\"https:\/\/mat.upc.edu\/es\">Departamento de Matem\u00e1ticas<\/a> de la Universidad Polit\u00e9cnica de Catalu\u00f1a. El Prof. Pelayo es un referente de la teor\u00eda de grafos a nivel mundial con un gran n\u00famero de importantes contribuciones al \u00e1rea.<\/p>\n<p>Algunos de los temas a tocar son:<\/p>\n<ul>\n<li><strong>Teor\u00eda de grafos b\u00e1sica:<\/strong> representaciones de grafos, coloramientos, subgrafos, conectividad, caminos, \u00e1rboles, ciclos, cliques, grafos bipartitos, grafos regulares.<\/li>\n<li><strong>\u00c1lgebra Lineal:<\/strong> Matrices no negativa, matrices positivas semidefinidas, valores propios y vectores propios, cociente de Rayleigh, teorema de Courant-Fisher, teorema de Perron-Frobenius.<\/li>\n<li><strong>Teor\u00eda de grafos espectral:<\/strong> Matriz Laplaciana, conectividad algebraica, multiplicidad de autovalores.<\/li>\n<\/ul>\n<p>Inmediatamente luego de las clases, se realizaran charlas por expertos de Argentina y Uruguay, y miembros del grupo de investigaci\u00f3n en teor\u00eda de la computaci\u00f3n de la <a href=\"https:\/\/www.pol.una.py\">FP-UNA<\/a>.<\/p>\n<ol>\n<li><strong>Lunes 2 de Septiembre:<\/strong> Eduardo Canale (Universidad de la Rep\u00fablica, Uruguay).\u00a0Clasificaci\u00f3n de Grafos Sincronizantes y el 4-ciclo.<\/li>\n<li><strong>Martes 3 de Septiembre:<\/strong> Pablo Romero (Universidad de la Rep\u00fablica, Uruguay).\u00a0Grafos de M\u00e1xima Confiabilidad.<\/li>\n<li><strong>Mi\u00e9rcoles 4 de Septiembre:<\/strong> Liliana Alc\u00f3n (Universidad de la Plata, Argentina). N\u00famero Pebbling.<\/li>\n<li><strong>Jueves 5 de Septiembre:<\/strong> Marcos Villagra (Universidad Nacional de Asunci\u00f3n, Paraguay). Empaquetamientos de Tromin\u00f3s y sus representaciones en grafos.<\/li>\n<li><strong>Lunes 9 de Septiembre:<\/strong> Fabricio Mendoza-Granada (Universidad Nacional de Asunci\u00f3n, Paraguay). Dispersores Espectrales y Protocolos de Comunicaci\u00f3n.<\/li>\n<li><strong>Martes 10 de Septiembre:<\/strong> Sergio Mercado (Universidad Nacional de Asunci\u00f3n). Introducci\u00f3n a la T\u00e9cnica de Dispersi\u00f3n Espectral de Grafos.<\/li>\n<li><strong>Mi\u00e9rcoles 11 de Septiembre:<\/strong> Pedro Villalba (Universidad Nacional de Asunci\u00f3n). Programas de Evaluaci\u00f3n sobre Grupos.<\/li>\n<\/ol>\n<p>Este evento es apoyado por los proyectos de CONACyT PVCT19-63 y PINV15-208.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>AVISO: El inicio del curso se pasa al Mi\u00e9rcoles 4 de Septiembre debido al paro acad\u00e9mico\u00a0declarado\u00a0en la UNA. Fechas: 2-12 de Septiembre de 2019. Lugar: Sala de Postgrado 2, Facultad Polit\u00e9cnica, UNA. Horario: Lunes a Jueves, 9:00 &#8211; 10:30 Inscripci\u00f3n:\u00a0https:\/\/forms.gle\/Dttroj2CsDZa2Sp37 <a href=\"https:\/\/nidtec.pol.una.py\/index.php\/2019\/08\/22\/curso-en-teoria-algebraica-de-grafos\/\" class=\"read-more\">Leer m\u00e1s&#8230;<\/a><\/p>\n","protected":false},"author":3,"featured_media":662,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[16,5],"tags":[],"class_list":["post-661","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-eventos","category-programa-de-doctorado-y-maestria"],"_links":{"self":[{"href":"https:\/\/nidtec.pol.una.py\/index.php\/wp-json\/wp\/v2\/posts\/661","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/nidtec.pol.una.py\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/nidtec.pol.una.py\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/nidtec.pol.una.py\/index.php\/wp-json\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/nidtec.pol.una.py\/index.php\/wp-json\/wp\/v2\/comments?post=661"}],"version-history":[{"count":15,"href":"https:\/\/nidtec.pol.una.py\/index.php\/wp-json\/wp\/v2\/posts\/661\/revisions"}],"predecessor-version":[{"id":679,"href":"https:\/\/nidtec.pol.una.py\/index.php\/wp-json\/wp\/v2\/posts\/661\/revisions\/679"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/nidtec.pol.una.py\/index.php\/wp-json\/wp\/v2\/media\/662"}],"wp:attachment":[{"href":"https:\/\/nidtec.pol.una.py\/index.php\/wp-json\/wp\/v2\/media?parent=661"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/nidtec.pol.una.py\/index.php\/wp-json\/wp\/v2\/categories?post=661"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/nidtec.pol.una.py\/index.php\/wp-json\/wp\/v2\/tags?post=661"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}