pith. sign in

Asaf Shapira

Identifiers

  • name variant Asaf Shapira 0.60 · backfill

Papers (34)

  1. A Tight Bound for Hyperaph Regularity math.CO · 2019 · author #2
  2. Two Erd\H{o}s--Hajnal-type Theorems in Hypergraphs math.CO · 2018 · author #2
  3. A Tight Bound for Hypergraph Regularity II math.CO · 2018 · author #2
  4. A Tight Bound for Hypergraph Regularity I math.CO · 2018 · author #2
  5. A Generalized Tur\'an Problem and its Applications math.CO · 2017 · author #2
  6. The Removal Lemma for Tournaments math.CO · 2017 · author #3
  7. Efficient Removal without Efficient Regularity math.CO · 2017 · author #2
  8. Removal Lemmas with Polynomial Bounds math.CO · 2016 · author #2
  9. A Sparse Regular Approximation Lemma math.CO · 2016 · author #2
  10. A tournament approach to pattern avoiding matrices math.CO · 2015 · author #1
  11. Constructing Near Spanning Trees with Few Local Inspections math.CO · 2015 · author #5
  12. Decomposing a Graph Into Expanding Subgraphs math.CO · 2015 · author #2
  13. An Improved Lower Bound for Arithmetic Regularity math.CO · 2014 · author #4
  14. Forcing $k$-repetitions in degree sequences math.CO · 2013 · author #2
  15. A Short Proof of Gowers' Lower Bound for the Regularity Lemma math.CO · 2013 · author #2
  16. Deterministic vs Non-deterministic Graph Property Testing math.CO · 2013 · author #2
  17. Exact Bounds for Some Hypergraph Saturation Problems math.CO · 2012 · author #2
  18. Small Complete Minors Above the Extremal Edge Density math.CO · 2012 · author #1
  19. Ramsey Theory, Integer Partitions and a New Proof of the Erdos-Szekeres Theorem math.CO · 2012 · author #2
  20. A Note on the Balanced ST-Connectivity cs.CC · 2012 · author #2
  21. Large feedback arc sets, high minimum degree subgraphs, and long cycles in Eulerian digraphs math.CO · 2012 · author #3
  22. A Note on Even Cycles and Quasi-Random Tournaments math.CO · 2011 · author #2
  23. A Wowzer Type Lower Bound for the Strong Regularity Lemma math.CO · 2011 · author #2
  24. Testing Odd-Cycle-Freeness in Boolean Functions cs.DS · 2011 · author #4
  25. A Unified Framework for Testing Linear-Invariant Properties cs.DS · 2010 · author #3
  26. Finding Cycles and Trees in Sublinear Time cs.DS · 2010 · author #5
  27. The Quasi-Randomness of Hypergraph Cut Properties math.CO · 2010 · author #1
  28. Color-Critical Graphs Have Logarithmic Circumference math.CO · 2009 · author #1
  29. The Effect of Induced Subgraphs on Quasi-Randomness math.CO · 2009 · author #1
  30. On the Density of a Graph and its Blowup math.CO · 2009 · author #1
  31. Multigraphs (only) satisfy a weak triangle removal lemma math.CO · 2009 · author #1
  32. A Proof of Green's Conjecture Regarding the Removal Properties of Sets of Linear Equations math.CO · 2008 · author #1
  33. Every Minor-Closed Property of Sparse Graphs is Testable math.CO · 2008 · author #3
  34. Additive approximation for edge-deletion problems math.CO · 2007 · author #2

Mentions

  • 1502.02433 #1 · backfill · confidence 0.70 Asaf Shapira
  • 1502.00413 #5 · backfill · confidence 0.70 Asaf Shapira
  • 1502.00409 #2 · backfill · confidence 0.70 Asaf Shapira
  • 1405.4409 #4 · backfill · confidence 0.70 Asaf Shapira
  • 1312.1213 #2 · backfill · confidence 0.70 Asaf Shapira
  • 1308.5352 #2 · backfill · confidence 0.70 Asaf Shapira
  • 1304.1982 #2 · backfill · confidence 0.70 Asaf Shapira
  • 1209.3598 #2 · backfill · confidence 0.70 Asaf Shapira
  • 1208.3568 #1 · backfill · confidence 0.70 Asaf Shapira
  • 1206.4001 #2 · backfill · confidence 0.70 Asaf Shapira
  • 1204.0816 #2 · backfill · confidence 0.70 Asaf Shapira
  • 1202.2602 #3 · backfill · confidence 0.70 Asaf Shapira
  • 1108.0011 #2 · backfill · confidence 0.70 Asaf Shapira
  • 1107.4896 #2 · backfill · confidence 0.70 Asaf Shapira
  • 1105.1325 #4 · backfill · confidence 0.70 Asaf Shapira
  • 1010.5016 #3 · backfill · confidence 0.70 Asaf Shapira
  • 1007.4230 #5 · backfill · confidence 0.70 Asaf Shapira
  • 1002.0149 #1 · backfill · confidence 0.70 Asaf Shapira
  • 0908.3169 #1 · backfill · confidence 0.70 Asaf Shapira
  • 0903.0328 #1 · backfill · confidence 0.70 Asaf Shapira
  • 0903.0198 #1 · backfill · confidence 0.70 Asaf Shapira
  • 0902.0580 #1 · backfill · confidence 0.70 Asaf Shapira
  • 0807.4901 #1 · backfill · confidence 0.70 Asaf Shapira
  • 0801.2797 #3 · backfill · confidence 0.70 Asaf Shapira
  • 0707.0134 #2 · backfill · confidence 0.70 Asaf Shapira

Frequent Coauthors