A
Asaf Shapira
Researcher at Tel Aviv University
Publications - 167
Citations - 3633
Asaf Shapira is an academic researcher from Tel Aviv University. The author has contributed to research in topics: Graph property & Complement graph. The author has an hindex of 29, co-authored 159 publications receiving 3384 citations. Previous affiliations of Asaf Shapira include Microsoft & Georgia Institute of Technology.
Papers
More filters
Posted Content
Ramsey Theory, Integer Partitions and a New Proof of the Erdos-Szekeres Theorem
Guy Moshkovitz,Asaf Shapira +1 more
TL;DR: In this article, the problem of bounding the Ramsey-type numbers N_k(q,n) for specific values of k and q was studied by Fox, Pach, Sudakov and Suk.
Journal ArticleDOI
An Improved Lower Bound for Arithmetic Regularity
TL;DR: The arithmetic regularity lemma due to Green (GAFA 2005) is an analogue of the famous Szemeredi regularity in graph theory as discussed by the authors, which shows that for any abelian group G and any bounded function f : G → (0, 1), there exists a subgroup H ≤ G of bounded index such that, when restricted to most cosets of H, the function f is pseudorandom in the sense that all its nontrivial Fourier coefficients are s.
Posted Content
Counting Subgraphs in Degenerate Graphs
TL;DR: It is shown that this sufficient condition for a graph to be easy if there is a linear-time algorithm for counting the number of copies in an input graph of bounded degeneracy is also necessary, thus fully answering the Bera--Pashanasangi--Seshadhri problem.
Journal ArticleDOI
Efficient Removal Without Efficient Regularity
Lior Gishboliner,Asaf Shapira +1 more
TL;DR: Alon, Conlon and Fox as discussed by the authors obtained the first efficient removal lemma that does not rely on an efficient version of the regularity lemma for graphs satisfying the induced C4-free property.
Journal Article
Deterministic vs Non-deterministic Graph Property Testing.
Lior Gishboliner,Asaf Shapira +1 more
TL;DR: An interesting aspect of the proof is that it highlights the fact that the regularity lemma can be interpreted as saying that all graphs can be approximated by finitely many “template” graphs.