
NSF Org: |
DMS Division Of Mathematical Sciences |
Recipient: |
|
Initial Amendment Date: | February 6, 2015 |
Latest Amendment Date: | September 2, 2019 |
Award Number: | 1455125 |
Award Instrument: | Continuing Grant |
Program Manager: |
Tomek Bartoszynski
tbartosz@nsf.gov (703)292-4885 DMS Division Of Mathematical Sciences MPS Directorate for Mathematical and Physical Sciences |
Start Date: | February 15, 2015 |
End Date: | January 31, 2021 (Estimated) |
Total Intended Award Amount: | $400,000.00 |
Total Awarded Amount to Date: | $400,000.00 |
Funds Obligated to Date: |
FY 2016 = $78,492.00 FY 2017 = $80,003.00 FY 2018 = $81,553.00 FY 2019 = $83,142.00 |
History of Investigator: |
|
Recipient Sponsored Research Office: |
5000 FORBES AVE PITTSBURGH PA US 15213-3815 (412)268-8746 |
Sponsor Congressional District: |
|
Primary Place of Performance: |
5000 Forbes Avenue Pittsburgh PA US 15213-3815 |
Primary Place of
Performance Congressional District: |
|
Unique Entity Identifier (UEI): |
|
Parent UEI: |
|
NSF Program(s): |
Combinatorics, Division Co-Funding: CAREER |
Primary Program Source: |
01001617DB NSF RESEARCH & RELATED ACTIVIT 01001718DB NSF RESEARCH & RELATED ACTIVIT 01001819DB NSF RESEARCH & RELATED ACTIVIT 01001920DB NSF RESEARCH & RELATED ACTIVIT |
Program Reference Code(s): |
|
Program Element Code(s): |
|
Award Agency Code: | 4900 |
Fund Agency Code: | 4900 |
Assistance Listing Number(s): | 47.049 |
ABSTRACT
Combinatorics, which concerns the study of discrete structures such as sets and networks, is as ancient as humanity's ability to count. Although in the beginning combinatorial problems were solved by pure ingenuity, today that alone is not enough. A rich variety of powerful methods have been developed, often drawing inspiration from other fields such as probability, analysis, algorithms, and even algebra and topology. This proposal aims to further develop the toolbox of available approaches, through investigating central problems in extremal combinatorics. Simultaneously, it integrates these research problems and themes into educational and outreach activities that extend from the graduate to the K-12 level, and from coast to coast. The PI is the national coach of the USA International Mathematical Olympiad team. He actively leverages this leadership position to address the public about mathematics, engaging underrepresented groups as well as some of the world's brightest students, and mentoring students in their transition from K-12 mathematics into research.
The theme of this research is to use a problem-driven philosophy to inspire innovations in the development of new techniques. This project focuses on topics of extremal nature, which investigate the relationships between useful parameters of discrete systems, and characterizes their extreme values over various families of those systems. Such problems often have applications in computer science and other areas of mathematics, but are also elegant and interesting in their own right. The proposed work on Ramsey theory includes specific problems which may lead to the development of new probabilistic approaches, and new connections with the theory around Szemeredi's Regularity Lemma. The proposed work on Turan theory highlights a particularly natural maximum-degree version of the fundamental Kruskal-Katona theorem, which is surprisingly still open. In addition, it proposes questions which inspire work on finding Regularity-free approaches, and on analytical and computational methods. The PI has prior experience in all of these areas, and has built a local research group, spanning from post-docs to extremely talented undergraduates.
PUBLICATIONS PRODUCED AS A RESULT OF THIS RESEARCH
Note:
When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external
site maintained by the publisher. Some full text articles may not yet be available without a
charge during the embargo (administrative interval).
Some links on this page may take you to non-federal websites. Their policies may differ from
this site.
PROJECT OUTCOMES REPORT
Disclaimer
This Project Outcomes Report for the General Public is displayed verbatim as submitted by the Principal Investigator (PI) for this award. Any opinions, findings, and conclusions or recommendations expressed in this Report are those of the PI and do not necessarily reflect the views of the National Science Foundation; NSF has not approved or endorsed its content.
This award supported Po-Shen Loh's research in the mathematical area of Combinatorics, as well as his broad mathematical outreach activity to boost interest and achievement in math nationwide. Combinatorics focuses on mathematical questions of a discrete nature, and much of the PI's work concerned the study of networks (mathematically known as "graphs"). His research produced a total of 9 co-authored publications, spanning a range of questions around different types of networks. One highlight was a joint project with his Ph.D. student, which made the first progress in 15 years on a problem concerning the asymptotic behavior of networks which minimize the number of connections, subject to a certain saturation property that the addition of any new connection would create specifically forbidden substructures. This type of research is valuable because networks are fundamental structures in many applied areas, such as computer science, public health, and human organization. Deeper theoretical understanding of the foundations of network theory can lead to paradigm-shifting breakthroughs in those other areas. (The PI's subsequent work applying these types of concepts, much conducted after the period of this award, has since been profiled in international newspapers, such as the national newspapers of Singapore and Australia.) The resulting papers were published in mainstream research journals in the PI's mathematical discipline. The PI widely disseminated the results by giving 36 research talks throughout the world, at major universities such as Stanford and Yale, to far-reaching places such as international conferences in the United Kingdom and Canada. The PI was also heavily involved in outreach activities at the K-12 level. During the period of this award, he significantly expanded his impact footprint. He regularly interleaved K-12 outreach talks and activities together with his research travel. As a result, he gave 350+ in-person math talks to K-12 and/or parent audiences over the period of this award. This reached an estimated 45,000+ people, in person. When the pandemic suspended travel, he pivoted to online outreach, starting a daily math live-stream on YouTube in which he answered any math question asked by the audience, creating lessons and explanations on the spot. Consequently, his YouTube presence grew over the course of this award, from 0 subscribers initially, to 25,000+ subscribers on Jan 31, 2021. By that time, he also had co-created or appeared in YouTube videos totaling over 10 million views. In comparison, at the start of this award, his total view count was around 1,000. At the same time, the PI also served as the national coach of the USA International Math Olympiad team, where he restructured the objectives and execution of the national Math Olympiad training program, He refocused it on long-term math talent development, and brought in active researchers to introduce students to the math research world. During his time as coach, the USA team ranked #1 in the world in 2015, 2016, 2018, and 2019. (The previous #1 rank was in 1994.) More importantly, two of the six students from the 2015 USA team have already coauthored breakthrough research papers which resulted in separate profiles in a leading mathematical magazine (Quanta) which regularly reviews and highlights remarkable work. Ultimately, this award enabled the PI's work to raise the level of analytical aptitude in the United States, through initiatives which often unite research and K-12 outreach, with the ultimate objective of leaving an impact on the general educational level in the country.
Last Modified: 11/17/2022
Modified by: Po-Shen Loh
Please report errors in award information by writing to: awardsearch@nsf.gov.