Featured Research

from universities, journals, and other organizations

Matroid theory: Mathematician solves 40-year-old problem

Date:
August 28, 2013
Source:
University of Waterloo
Summary:
A team of mathematicians has solved a problem first posed more than 40 years ago that has confounded modern mathematicians, until now.

A team of mathematicians has solved a problem first posed more than 40 years ago that has confounded modern mathematicians, until now.

Related Articles


Professor Jim Geelen of the University of Waterloo and his colleagues, Professor Bert Gerards of Centrum Wiskunde & Informatica and the University of Maastricht in the Netherlands, and Professor Geoff Whittle of Victoria University of Wellington in New Zealand have proved the famous Rota's Conjecture.

The three men worked for almost 15 years to solve this problem posed by the famous mathematician and philosopher Gian-Carlo Rota in 1970. Earlier this year, in Waterloo, the trio completed the final step in their epic project.

Rota's Conjecture relates to a specialized area of mathematics known as matroid theory, a modern form of geometry, which was pioneered by the mathematician Bill Tutte.

The theory investigates the embedding of abstract geometric structures, or matroids, into concrete geometric frameworks - namely, projective geometries over a given finite field. The conjecture is that, for each finite field, there is a finite set of obstructions preventing such a realization. The conjecture was posed by Rota at the International Congress of Mathematics in 1970, serendipitously, one week before Geelen was born.

"For me the most rewarding part of the research project has been the collaboration with Bert and Geoff. We work together about three times a year typically for periods of three weeks either here in Waterloo or in New Zealand or the Netherlands," said Professor Geelen. "Those visits are intense; we sit in a room together, all day every day, in front of a whiteboard. The discussion can be very lively at times, while at other times, when we are stuck, we might sit there for two hours without saying a word; each just thinking about ways to overcome the particular obstacle."

In 1999, Geelen, Gerards and Whittle joined forces to work on Rota's Conjecture as well as generalizing the famous Graph Minor Theory developed by Robertson and Seymour to matroids.

Last year they completed their Matroid Minor Theory which gives deep insights into the structure of matroids. The proof of Rota's Conjecture relies on the full power of that theory and, in addition, required groundbreaking new results on matroid connectivity.

According to the trio, the real hard work only just began when early this year they started writing up the results of their work. The Graph Minors Theory itself filled more than 600 journal pages and the Matroid Minors Theory is set to be at least as long. The team expects that it will take them at least three years to complete the writing.

Jim Geelen is a Professor in the Department of Combinatorics and Optimization at the University of Waterloo and holds a Canada Research Chair.  


Story Source:

The above story is based on materials provided by University of Waterloo. Note: Materials may be edited for content and length.


Cite This Page:

University of Waterloo. "Matroid theory: Mathematician solves 40-year-old problem." ScienceDaily. ScienceDaily, 28 August 2013. <www.sciencedaily.com/releases/2013/08/130828092304.htm>.
University of Waterloo. (2013, August 28). Matroid theory: Mathematician solves 40-year-old problem. ScienceDaily. Retrieved March 3, 2015 from www.sciencedaily.com/releases/2013/08/130828092304.htm
University of Waterloo. "Matroid theory: Mathematician solves 40-year-old problem." ScienceDaily. www.sciencedaily.com/releases/2013/08/130828092304.htm (accessed March 3, 2015).

Share This


More From ScienceDaily



More Computers & Math News

Tuesday, March 3, 2015

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

HP to Buy Aruba Networks in $3B Deal

HP to Buy Aruba Networks in $3B Deal

Reuters - Business Video Online (Mar. 2, 2015) — Hewlett-Packard is boosting its mobile computing business... buying California-based Aruba Networks- a wi-fi network gear maker for $24.67 per share. Leah Duncan reports. Video provided by Reuters
Powered by NewsLook.com
Can Curved Screen Give Samsung the Edge?

Can Curved Screen Give Samsung the Edge?

Reuters - Business Video Online (Mar. 2, 2015) — South Korea&apos;s Samsung Electronics Co Ltd unveiled its latest Galaxy S smartphones, featuring a slim body made from aircraft-grade metal, in a bid to reclaim the throne of undisputed global smartphone leader from Apple Inc. Hayley Platt reports. Video provided by Reuters
Powered by NewsLook.com
Smartphone Giants Unveil Latest Models at Technology Show

Smartphone Giants Unveil Latest Models at Technology Show

AFP (Mar. 2, 2015) — Mobile providers have been unveiling their upcoming models at the Mobile World Congress in Barcelona, showing off the latest in smartphone technology. Duration: 00:57 Video provided by AFP
Powered by NewsLook.com
Mobile World Looks to 5G

Mobile World Looks to 5G

Reuters - Business Video Online (Mar. 2, 2015) — The wireless industry&apos;s annual conference gets underway in Barcelona with 85,000 executives taking part and numerous new smartphones and watches being launched. As Ivor Bennett reports from the show the race for 5G is one of the key themes. Video provided by Reuters
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
 
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:  

Breaking News:

Strange & Offbeat Stories

 

Space & Time

Matter & Energy

Computers & Math

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:  

Free Subscriptions


Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile iPhone Android Web
Follow Facebook Twitter Google+
Subscribe RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins