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

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.