CTK Insights

Archive for the 'Graph theory' Category

20 Mar

The Golden Ticket: P, NP, and the Search for the Impossible

The only known serious approach to the N versus NP problem today is due to Ketan Mulmuley from t he University of Chicago. He has shown that solving some difficult problems in a mathematical field called algebraic geometry (considerably more complex than high school algebra and geometry) may lead to a proof that N ≠ NP. But resolving these algebraic geometry problems may require mathematical techniques far beyond what we have available today.

25 Dec

In Pursuit of the Traveling Salesman

Tweet It's a rare pleasure to get a good book ahead of its planned publishing date. In Pursuit of the Traveling Salesman by William Cook that was expected at the beginning of 2012, was delivered yesterday right to my door. My first impression is that this is the sort of a book that are read […]

31 Oct

Magical Mathematics

Tweet Many book authors end their book Introduction expressing the hope that readers will enjoy reading the book as much as the author(s) enjoyed writing it. Persi Diaconis and Ron Graham do not. Nonetheless, their book - Magical Mathematics - oozes their enjoyment at writing it. The authors are master storytellers. Movingly, Martin Gardner wrote […]

04 Jul

Engaging math activities for the summer break - Day 10

TweetWhat is the setup? The setup for this activity is the graph with 8 nodes joined as shown: What is the task? The task is to place the integers 1 through 8 onto the nodes of the graph so that no two successive integers are "graph neighbors", i.e., joined by an edge. What to observe? […]

© 2018 CTK Insights | Entries (RSS) and Comments (RSS)

Powered by Wordpress, design by Web4 Sudoku, based on Pinkline by GPS Gazette