The University of Massachusetts received a $180,000 project grant award from the National Science Foundation to support research in extremal graph theory and sums of squares from July 1, 2021 through June 30, 2024. The grant is funded through the NSF's Mathematical and Physical Sciences program (CFDA 47.049), which aims to strengthen the nation's scientific enterprise through increased understanding of major problems. Under this award, the University will conduct research and develop new...
This $300,000 Project Grant from the National Science Foundation Division of Mathematical Sciences under the Mathematical and Physical Sciences program (CFDA 47.049) will fund research into spectral methods for single and multiple graph inference networks. The grantee, North Carolina State University, will develop efficient parameter estimation methods for latent position graphs and valid two-sample testing procedures for comparing latent position graphs while ignoring irrelevant features. The...
This three-year, $130,029 National Science Foundation project grant supports mathematical research on optimizing local graph conditions to force global structural properties. The awardee, University of South Florida, will investigate extremal combinatorics questions regarding graphs and directed graphs using probabilistic methods including the absorbing technique and regularity method. Graduate students will assist with research to support their professional development. Outcomes will further...
This National Science Foundation award provides $249,937 to Villanova University under the Mathematical and Physical Sciences program (CFDA 47.049) from September 1, 2022 through August 31, 2024. The university will pursue three research focuses. First, it will study permutations from combinatorial and geometric perspectives to describe their composition and spatial distribution based on shared properties. Second, it will examine arithmetical structures of graphs to enumerate occurrences of...
The National Science Foundation awarded a $249,460 project grant to Texas A&M University from July 1, 2021 to June 30, 2024 under the Mathematical and Physical Sciences program (CFDA 47.049). The university will research the geometry of graphs and Banach spaces over this three-year period. The Mathematical and Physical Sciences program aims to advance these fields and strengthen the nation's scientific enterprise through increased knowledge and understanding of major problems. This...
This National Science Foundation (NSF) Mathematical and Physical Sciences (CFDA 47.049) grant awarded to The Trustees of Princeton University (Princeton) totals $120,000 over the project period of June 1, 2024 to May 31, 2027. The grant supports Princeton's research on the structural properties and algorithmic complexity of families of graphs, with a focus on using tree decompositions and forbidden induced subgraphs to better understand and solve challenging graph theory problems. The research...
This National Science Foundation project grant of $164,006 awarded on March 1, 2023 will support research applying algebraic and topological methods in graph theory to complex network models throughout the sciences. Funded under the Mathematical and Physical Sciences program (CFDA 47.049), the award to Southern Illinois University Carbondale will advance understanding of quantitative graph measures and their structural properties. Researchers will develop graph invariants accounting for...
This $210,000 Project Grant awarded by the National Science Foundation (NSF) under the Mathematical and Physical Sciences (CFDA 47.049) program supports research on combinatorial models in representation theory, geometry, and analysis. The principal investigator (PI) at Smith College will analyze two types of edge-labeled graphs - webs and algebraic splines - with applications in areas like knot theory, representation theory, combinatorics, and data compression/interpolation. The project will...
This National Science Foundation Project Grant of $498,686 supports research into graph theory at California State University, Stanislaus from August 2022 through July 2024. The grant funds investigation into the Erdos-Korado property of well-covered graphs and related concepts for certain classes of graphs. Undergraduate student researchers will work in pairs on parts of the project to study the maximum size of intersecting families of independent sets of fixed size in graphs. They will gain...
The National Science Foundation awarded New York University a $136,145 Project Grant under the Mathematical and Physical Sciences federal grant program (CFDA 47.049) from January 2023 through June 2025. The grant funding will support research focusing on problems at the intersection of combinatorics and probability with connections to other fields. Specifically, the Principal Investigator will investigate threshold phenomena in random discrete structures, with a goal of proving the Kahn-Kalai...