Uma cobertura de um grafo G \u00e9 uma fam\u00edlia C = {P_1,…,P_k} de subgrafos de G tal que toda aresta de G est\u00e1 em pelo menos um elemento de C. Um caminho em G \u00e9 uma sequ\u00eancia v_0,…,v_L de v\u00e9rtices distintos de G tais que v_i e v_{i+1} s\u00e3o adjacentes para todo i = 0,…,L-1. Neste semin\u00e1rio discutiremos superficialmente tr\u00eas problemas de cobertura de grafos por caminhos:<\/p>\n\n\n\n
– O problema de decomposi\u00e7\u00e3o m\u00ednima de grafos por caminhos, no qual gostar\u00edamos de cobrir G com um menor n\u00famero de caminhos disjuntos nas arestas;
– O problema de P_k-decomposi\u00e7\u00e3o de G, no qual gostar\u00edamos de decidir se o conjunto de arestas de G pode ser particionado em caminhos k com v\u00e9rtices;
– O problema se separa\u00e7\u00e3o de grafos por caminhos, no qual gostar\u00edamos de encontrar uma fam\u00edlia m\u00ednima S de caminhos de G tal que para todo par de arestas e_1, e_2 de G exista um caminho P em S que contenha e_1 e n\u00e3o contenha e_2.<\/p>\n\n\n\n
Geometria simpl\u00e9tica \u00e9 uma \u00e1rea da matem\u00e1tica oriunda da mec\u00e2nica cl\u00e1ssica e relacionada a outras \u00e1reas da matem\u00e1tica e f\u00edsica-matem\u00e1tica , por\u00e9m que n\u00e3o \u00e9 muito familiar. N\u00f3s iremos discutir um pouco a origem e motiva\u00e7\u00e3o da geometria simpl\u00e9tica, rapidamente colocando um vi\u00e9s para subvariedades Lagrangeanas, \u00e1rea de expertise do palestrante. Discutiremos ent\u00e3o resultados de topologia simpl\u00e9tica, incluindo resultados sobre mergulhos simpl\u00e9ticos, diretamente relacionados ao meu trabalho.<\/p>\n","protected":false},"excerpt":{"rendered":"
F\u00e1bio Botler, MAC-IME-USP COBERTURA DE GRAFOS POR CAMINHOS Uma cobertura de um grafo G \u00e9 uma fam\u00edlia C = {P_1,…,P_k} de subgrafos de G tal que toda aresta de G est\u00e1 em pelo menos um elemento de C. Um caminho em G \u00e9 uma sequ\u00eancia v_0,…,v_L de v\u00e9rtices distintos de G tais que v_i e … Continue lendo “13.09.2024: F\u00e1bio Botler, MAC-IME-USP e Renato Vianna, MAT-IME-USP”<\/span><\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":[],"categories":[1],"tags":[],"_links":{"self":[{"href":"https:\/\/www.ime.usp.br\/coloquio\/wp-json\/wp\/v2\/posts\/425"}],"collection":[{"href":"https:\/\/www.ime.usp.br\/coloquio\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.ime.usp.br\/coloquio\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.ime.usp.br\/coloquio\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.ime.usp.br\/coloquio\/wp-json\/wp\/v2\/comments?post=425"}],"version-history":[{"count":1,"href":"https:\/\/www.ime.usp.br\/coloquio\/wp-json\/wp\/v2\/posts\/425\/revisions"}],"predecessor-version":[{"id":426,"href":"https:\/\/www.ime.usp.br\/coloquio\/wp-json\/wp\/v2\/posts\/425\/revisions\/426"}],"wp:attachment":[{"href":"https:\/\/www.ime.usp.br\/coloquio\/wp-json\/wp\/v2\/media?parent=425"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.ime.usp.br\/coloquio\/wp-json\/wp\/v2\/categories?post=425"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.ime.usp.br\/coloquio\/wp-json\/wp\/v2\/tags?post=425"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}