Crossing Numbers: From Art and Circuit Design to Knots and Number Theory

author: Bojan Mohar, Faculty of Mathematics and Physics, University of Ljubljana
published: July 6, 2021,   recorded: July 2021,   views: 0
Categories

Related Open Educational Resources

Related content

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Lecture popularity: You need to login to cast your vote.
  Bibliography

Description

In 1864, Sylvester asked what is the probability that four randomly chosen points in the plane form a convex quadrilateral. During World War II, Paul Tur´an asked about an optimal design of railroads connecting n factories with m warehouses. In 1950s, the British painter Anthony Hill asked how to draw a network of n interconnected nodes with fewest number of crossings. All these questions are still unresolved. The speaker will overview mathematical foundations of the common theme — the theory of crossing numbers of graphs — and will show some surprising relations with other branches of mathematics.

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Write your own review or comment:

make sure you have javascript enabled or clear this field: