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.