| NSF Org: |
DMS Division Of Mathematical Sciences |
| Recipient: |
|
| Initial Amendment Date: | December 7, 2005 |
| Latest Amendment Date: | June 15, 2006 |
| Award Number: | 0603769 |
| Award Instrument: | Standard 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: | August 15, 2005 |
| End Date: | May 31, 2007 (Estimated) |
| Total Intended Award Amount: | $0.00 |
| Total Awarded Amount to Date: | $6,918.00 |
| Funds Obligated to Date: |
|
| History of Investigator: |
|
| Recipient Sponsored Research Office: |
506 S WRIGHT ST URBANA IL US 61801-3620 (217)333-2187 |
| Sponsor Congressional District: |
|
| Primary Place of Performance: |
506 S WRIGHT ST URBANA IL US 61801-3620 |
| Primary Place of
Performance Congressional District: |
|
| Unique Entity Identifier (UEI): |
|
| Parent UEI: |
|
| NSF Program(s): | ALGEBRA,NUMBER THEORY,AND COM |
| Primary Program Source: |
|
| Program Reference Code(s): |
|
| Program Element Code(s): |
|
| Award Agency Code: | 4900 |
| Fund Agency Code: | 4900 |
| Assistance Listing Number(s): | 47.049 |
ABSTRACT
Abstract for award of Balog DMS-0302804
The proposed research areas are extremal graph theory and bootstrap percolation. They are not far from each other, as many probabilistic tools are used in the first one, and many combinatorial ideas are needed in the second one.
The need of computer science and demands from applications where discrete models play more and more important roles, increase the importance of extremal graph theory and suggests an algorithmic point of view. For about forty years now, percolation theory has been an active area of research at the interface of probability theory, combinatorics and physics. Interest in various aspects of standard percolation remains high, including estimates of critical probabilities. Lately more and more variants of the standard percolation models have been studied, in particular, the family of processes known as bootstrap percolation. Recent applications arise from different aspects, for example from spatio-temporal dynamical systems. Computer experiments performed by physicists have suggested interesting non-trivial large-scale behavior, and many deep mathematical results have been proved about a number of models.
The proposer is aiming to study the percolation process at the critical probability.
The work of the proposer is an extension of Turan's Theorem into several directions. One direction is to describe graph families which do not contain certain induced subgraphs. The other is to study Turan type of questions on hypergraphs, in particular on triple systems, and to develop general tools like regularity and stability theorems.
Bootstrap percolation, a member of the family of random cellular automata, is a process on graphs, where each site is open or closed with a certain probability, and these states are changing with time.
Studying bootstrap percolation, the main aim of the proposer is to describe the phase transition, estimate the critical probability, and the size of the window around the critical probability. The plan is to prove that the transitions are sharp, and to investigate different models, whose understanding would be helpful in the applications.
Please report errors in award information by writing to: awardsearch@nsf.gov.
