Home > News > Bojan Mohar: The crossing number of the cone of the graph

Bojan Mohar: The crossing number of the cone of the graph

Date: 15. 5. 2017
Source: Discrete mathematics seminar
Torek, 16. 5. 2017, od 10h do 12h, Plemljev seminar, Jadranska 19
Povzetek. How much must the crossing number increase if we add a new vertex adjacent to all vertices of the original graph? The question is motivated by a conjecture of Albertson and is related to a famous open problem about the crossing number of the complete graph. These questions will be discussed and some partial results will be presented.