Data: 15/12/2021 (quarta-feira)
Horário:16h
Palestrante: Margarita Akhmejanova
Título: On some extremal problems
Sala: Meet – swt-uoda-eyn (google.com)
Resumo:
In this talk I will briefly describe some problems we are working on in our Moscow Lab of Janos Pach. In particular, I’ll tell about
· Weak saturation number of bipartite graphs K_{s,t}
· Chip game and on-line hypergraph coloring: An interesting version of the problem of hypergraph coloring is the on-line coloring. Within this setting vertices are presented on-line, one by one, each vertex v together with indices of all edges that contain v. A color for v needs to be assigned immediately and can not be changed later. The goal is to avoid monochromatic edges.
· Max-norm Ramsey Theory: https://arxiv.org/pdf/2008.02008.pdf, https://arxiv.org/pdf/2111.08949.pdf For two metric spaces X and Y, the chromatic number of X with forbidden Yis the smallest r such that there is a coloring of the points of X with r colors and no monochromatic copy of Y. It was shown that for each finite metric space M that contains at least two points \chi(R_infinity^n, M) grows exponentially with n.
O Seminário de Combinatória continua com as suas atividades de forma online, apoiando as medidas de distanciamento social determinadas durante a pandemia do COVID-19. Desta vez agradecemos a presença de Margarita Akhmejanova do Moscow Institute of Physics and Technology.
.
Emitiremos certificados de participação para Atividade Complementar. Basta colocar seu nome completo, instituição de origem, e e-mail no Chat ao final do seminário.
Não é necessária inscrição prévia.
Agradecemos a presença e a ajuda na divulgação. Compartilhem!
Nossos seminários acontecem regularmente desde 2015 e todas as ações podem ser encontradas em:
http://www.antenabrasil.uff.br/index.php/pt-br/acoes/seminario-combinatoriaCadastre-se na lista de emails para atualizações sobre os próximos seminários ou eventuais mudanças.