Primary Recipient

ARIZONA STATE UNIVERSITY

Amount

$287,040.00

Award Date

6/12/2009

Administering Agency

National Science Foundation

CDFA Number

47.082

CDFA Program Title

Trans-NSF Recovery Act Reasearch Support

Description

The theory of graph packing provides a general framework for organizing many areas of graph theory. Two famous results that can be phrased in this language are Dirac's Theorem on the existence of Hamiltonian cycles and the Hajnal-Szemer+?di Theorem on equ