PRESS-NEWS.org - Press Release Distribution
PRESS RELEASES DISTRIBUTION

Waterloo mathematician solves 40-year-old problem

2013-08-28
(Press-News.org) WATERLOO, Ont (Wednesday, August 28, 2013) – A team of mathematicians has solved a problem first posed more than 40 years ago that has confounded modern mathematicians, until now.

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 world-famous, Waterloo-based 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. He has received several prestigious honours including a Fulkerson Prize, a Sloan Fellowship,and the Coxeter-James Prize.

###

About the University of Waterloo

In just half a century, the University of Waterloo, located at the heart of Canada's technology hub, has become one of Canada's leading comprehensive universities with 35,000 full- and part-time students in undergraduate and graduate programs. Waterloo, as home to the world's largest post-secondary co-operative education program, embraces its connections to the world and encourages enterprising partnerships in learning, research and discovery. In the next decade, the university is committed to building a better future for Canada and the world by championing innovation and collaboration to create solutions relevant to the needs of today and tomorrow. For more information about Waterloo, please visit http://www.uwaterloo.ca

Media Contact

Nick Manning
University of Waterloo
519-888-4451
226-929-7627
nmanning@uwaterloo.ca
http://www.uwaterloo.ca/news
@uWaterlooNews

END



ELSE PRESS RELEASES FROM THIS DATE:

Forensic experts may be biased by the side that retains them

2013-08-28
Forensic psychologists and psychiatrists are ethically bound to be impartial when performing evaluations or providing expert opinions in court. But new research suggests that courtroom experts' evaluations may be influenced by whether their paycheck comes from the defense or the prosecution. The research is published in Psychological Science, a journal of the Association for Psychological Science. The findings reveal that experts who believed they were working for prosecutors tended to rate sexually violent offenders as being at greater risk of re-offending than did experts ...

Drug blocks light sensors in eye that may trigger migraine attacks

2013-08-27
LA JOLLA, CA ---- For many migraine sufferers, bright lights are a surefire way to exacerbate their headaches. And for some night-shift workers, just a stroll through a brightly lit parking lot during the morning commute home can be enough to throw off their body's daily rhythms and make daytime sleep nearly impossible. But a new molecule that selectively blocks specialized light-sensitive receptors in the eyes could help both these groups of people, without affecting normal vision. "It took almost ten years to find and test a molecule that fit all the properties and ...

JCI early table of contents for Aug. 27, 2013

2013-08-27
Hearing loss associated with a lack of cell-cell junctions Sound waves are filtered through the outer ear to the cochlea, where hair cells convert the sound into the electric impulses that travel through the auditory nerve to the brain. Cochlear hair cells are extremely sensitive to stress and loss of these cells is a common cause of deafness. The formation of tight junctions between cells allows epithelia to form barriers to prevent fluid and other molecules from moving freely throughout the body. In this issue of the Journal of Clinical Investigation, Saima Riazuddin ...

Hearing loss associated with a lack of cell-cell junctions

2013-08-27
Sound waves are filtered through the outer ear to the cochlea, where hair cells convert the sound into the electric impulses that travel through the auditory nerve to the brain. Cochlear hair cells are extremely sensitive to stress and loss of these cells is a common cause of deafness. The formation of tight junctions between cells allows epithelia to form barriers to prevent fluid and other molecules from moving freely throughout the body. In this issue of the Journal of Clinical Investigation, Saima Riazuddin and colleagues at the Cincinnati Children's Hospital, identify ...

Cancerous cells from donor kidney linked to recipient skin cancer

2013-08-27
Patients that receive kidney transplants have an increased risk of an invasive form of skin cancer. It is unclear if donor tissue contributes to cancer formation. In this issue of the Journal of Clinical Investigation, Philippe Ratajczak and colleagues at INSERM demonstrate that donor tissue can lead to caner formation in transplant recipients. They examined tumor cells and transplant tissues from a small sample of kidney transplant patients that had subsequently developed skin squamous cell carcinoma (SCC). In one patient they identified the presence of skin tumor cells ...

A strategy for combating drug-resistant cancers

2013-08-27
Many cancer therapies function by activating proteins like Caspase-3 (CASP3) that promote cell death. Several forms of cancer develop resistance to these drugs by down regulating CASP3 through an unknown mechanism. In the absence of CASP3, tumor cells produce another cell death promoting protein CASP7, but it is rendered inactive by the X-linked inhibitor of apoptosis protein (XIAP). In this issue of the Journal of Clinical Investigation, Po-Huang Liang and colleagues at Academia Sinica identify a compound (I-Lys) that disrupts the interaction between CASP7 and XIAP. Release ...

Protease inhibitor resistance involves multiple stages of the HIV-1 life cycle

2013-08-27
HIV-1 protease inhibitors are very effective antiviral drugs. These drugs target HIV-1 proteases, which are required for viral replication. Despite the success of protease inhibitors for suppressing HIV-1, some patients do not respond to protease inhibitor therapy. For most patients, the lack of response is not due to mutation of the HIV-1 protease. In this issue of the Journal of Clinical Investigation, Robert Silcano and colleagues at Johns Hopkins University identify the effects of protease inhibitors on different stages of viral replication. The authors found that protease ...

Origin of a hereditary east Texas bleeding disorder

2013-08-27
A severe hereditary bleeding disorder was described in a large family from east Texas in 2001. The affected family members routinely had bruising, nosebleeds, massive blood loss following injury or surgery, and often required blood transfusions. Routine tests for functional components of the blood coagulation pathway did not reveal any obvious defects. Genomic sequencing revealed a mutation in the gene encoding coagulation factor 5 (FV), but it was not considered to contribute to disease, since clotting assays were normal. In this issue of the Journal of Clinical Investigation, ...

Scientists prevent preterm birth caused by gene-environment interactions

2013-08-27
CINCINNATI – New research in the Journal of Clinical Investigation provides evidence that gene-environment interactions are a major contributor to preterm birth and that using a combinatory treatment strategy can prevent preterm delivery in a mouse model. In findings posted online Aug. 27, scientists from Cincinnati Children's Hospital Medical Center say their study provides important new insights into a major global health problem – one that remains stubbornly persistent in the United States. Preterm birth causes more than 1 million deaths a year and can leave premature ...

Study finds tumor suppressor may actually fuel aggressive leukemia

2013-08-27
CINCINNATI – New research in the Journal of Clinical Investigation suggests that blocking a protein normally credited with suppressing leukemia may be a promising therapeutic strategy for an aggressive form of the disease called acute myeloid leukemia (AML). Researchers from Cincinnati Children's Hospital Medical Center report their results in a study posted online Aug. 27 by the journal. The protein scientists targeted is a transcription factor known as RUNX1, which also plays an important role in helping regulate the normal development of blood cells. The researchers ...

LAST 30 PRESS RELEASES:

First-in-human trial shows promising results for DLL3-targeted antibody-drug conjugate SHR-4849 in relapsed small cell lung cancer

Ifinatamab deruxtecan demonstrates high response rate in previously treated extensive-stage small cell lung cancer: Phase 2 IDeate-Lung01 trial

Higher blood pressure in childhood linked to earlier death from heart disease in adulthood

AI helped older adults report accurate blood pressure readings at home

High blood pressure in childhood and premature cardiovascular disease mortality

Zidesamtinib shows durable responses in ROS1 TKI pre-treated NSCLC, including patients with CNS disease and ROS1 G2032R mutations

Crizotinib fails to improve disease-free survival in resected early-stage ALK+ NSCLC

Ivonescimab plus chemotherapy improves progression-free survival in patients with EGFR+ NSCLC following 3rd-generation EGFR-TKI therapy

FLAURA2 trial shows osimertinib plus chemotherapy improves overall survival in eGFR-mutated advanced NSCLC

Aumolertinib plus chemotherapy improves progression-free survival in NSCLC with EGFR and concomitant tumor suppressor genes: ACROSS 2 phase III study

New antibody-drug conjugate shows promising efficacy in EGFR-mutated NSCLC patients

Iza-Bren in combination with osimertinib shows 100% response rate in EGFR-mutated NSCLC, phase II study finds

COMPEL study shows continuing osimertinib treatment through progression with the addition of chemotherapy improves progression-free survival in EGFR-mutated NSCLC

CheckMate 77T: Nivolumab maintains quality of life and reduces symptom deterioration in resectable NSCLC

Study validates AI lung cancer risk model Sybil in predominantly Black population at urban safety-net hospital

New medication lowered hard-to-control high blood pressure in people with chronic kidney disease

Innovative oncolytic virus and immunotherapy combinations pave the way for advanced cancer treatment

New insights into energy metabolism and immune dynamics could transform head and neck cancer treatment

Pennington Biomedical’s Dr. Steven Heymsfield named LSU Boyd Professor – LSU’s highest faculty honor

Study prompts new theory of human-machine communication

New method calculates rate of gene expression to understand cell fate

Researchers quantify rate of essential evolutionary process in the ocean

Innovation Crossroads companies join forces, awarded U.S. Air Force contract

Using new blood biomarkers, USC researchers find Alzheimer’s disease trial eligibility differs among various populations

Pioneering advances in in vivo CAR T cell production

Natural medicines target tumor vascular microenvironment to inhibit cancer growth

Coral-inspired pill offers a new window into the hidden world of the gut

nTIDE September2025 Jobs Report: Employment for people with disabilities surpasses prior high

When getting a job makes you go hungry

Good vibrations could revolutionize assisted reproductive technology

[Press-News.org] Waterloo mathematician solves 40-year-old problem