Short Proofs of Some Extremal Results
We prove several results from different areas of extremal combinatorics, giving complete or partial solutions to a number of open problems. These results, coming from areas such as extremal graph theory, Ramsey theory and additive combinatorics, have been collected together because in each case the...
Main Authors: | , , |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
Cambridge University Press,
2015-01-14T18:13:00Z.
|
Subjects: | |
Online Access: | Get fulltext |
Summary: | We prove several results from different areas of extremal combinatorics, giving complete or partial solutions to a number of open problems. These results, coming from areas such as extremal graph theory, Ramsey theory and additive combinatorics, have been collected together because in each case the relevant proofs are quite short. Royal Society (Great Britain) (University Research Fellowship) Simons Foundation (Fellowship) National Science Foundation (U.S.) (Grant DMS-1069197) National Science Foundation (U.S.) (Grant DMS-1101185) United States. Army Research Office. Multidisciplinary University Research Initiative (grant FA9550-10-1-0569) United States-Israel Binational Science Foundation (grant) |
---|