Asaf Shapira

My CV

My papers

Selected Publications

• Exact Limit Theorems for Restricted Integer Partitions (with A. Cohen Antonir), Advances in Mathematics '22
  
• Counting Subgraphs in Degenerate Graphs (with S. K. Bera, L. Gishboliner, Y. Levanzov and C. Seshadhri), Journal of the ACM '22
  
• Removal Lemmas with Polynomial Bounds (with L. Gishboliner), International Math Research Notices (IMRN) '21
  
• A Generalized Turan Problem and its Applications (with L. Gishboliner) International Math Research Notices (IMRN) '20
  
• A Tight Bound for Hypergraph Regularity (with G. Moshkovitz), Geometric and Functional Analysis (GAFA) '19
  
• Ramsey-Theory, Integer Partitions and a New Proof of The Erdős-Szekeres Theorem (with G. Moshkovitz), Advances in Mathematics '14
  
• A Wowzer-type Lower Bound for the Strong Regularity-Lemma (with S. Kalyanasundaram), Proc. of the London Math Society '13
  
• Color-Critical Graphs Have Logarithmic Circumference (with R. Thomas), Advances in Mathematics '11
  
• A Proof of Green's Conjecture Regarding the Removal Properties of Sets of Linear Equations, Journal of the London Math Society '10
  
• Every Minor-Closed Property of Sparse Graphs is Testable (with I. Benjamini and O. Schramm), Advances in Mathematics '10
  
• Additive Approximation for Edge-Deletion Problems (with N. Alon and B. Sudakov), Annals of Mathematics '09
  

Lecture Notes

• Extremal Graph Theory
• Topics in Extremal Combinatorics

Current Teaching

• Undergrad Seminar in Combinatorics (Fall 2023)
• Extremal Graph Theory (Fall 2023)
• Research Seminar in Combinatorics (Spring 2024)
• Basic Combinatorics (Spring 2024)

Past Teaching

• Topics in Extremal Combinatorics (Fall 2021)
• Combinatorial Analysis (Spring 2011)
• Advanced Algorithms (Fall 2010)
• Introduction to Graph Theory (Fall 2010)
• Algebraic Methods in Combinatorics (Spring 2010)
• Probabilistic Methods in Combinatorics (Fall 2009)
• Advanced Topics in Combinatorics (Spring 2009)