Coloquio del Departamento de Matemáticas
28 de octubre de 2025. 11:30 hrs. Auditorio José Adem, Cinvestav-IPN
Próxima conferencia
28 de octubre de 2025. 11:30 hrs. Auditorio José Adem
Unirse a Zoom
ID de la reunión: 842 4807 7033
Contraseña: 889939
Prof. Stefan Felsner
Technische Universität Berlin
Antipodal pairs and crossing numbers
Resumen: We show that minimal counterexamples to the Hill conjecture about the crossing number of the complete graph and a more recent conjecture of Mohar about the crossing number of M^t_2k do not contain antipodal pairs. The graph M^t_n is obtained from the complete graph~K_n
by removing the edges of a matching of size t. This yields large families of drawings for which the conjectures are true.