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
Hypergraph removal with polynomial bounds
Lior Gishboliner,Asaf Shapira +1 more
TL;DR: Kohayakawa, Nagle and Rödl as mentioned in this paper showed that the hypergraph removal lemma has polynomial bounds for k-partite hypergraphs.
Posted Content
A tournament approach to pattern avoiding matrices
Asaf Shapira,Raphael Yuster +1 more
TL;DR: In this article, it was shown that the Pach-Tardos conjecture is equivalent to the following Tur\'an-type problem: given a fixed tournament $H, what is the least integer $t=t(T_n,H)$ so that adding $t$ edges to any $n$-vertex tournament, results in a digraph containing a copy of $H?
An Elementary Proof of a Theorem of Hardy and Ramanujan
Asaf Cohen Antonir,Asaf Shapira +1 more
TL;DR: In this article , it was shown that the Hardy-Ramanujan theorem can be shown to be equivalent to a pseudo-recurrence relation in a simple combinatorial argument, which enables us to replace almost all the hard analytic part of the original proof with a short inductive argument.
Posted Content
On Erd\H{o}s's Method for Bounding the Partition Function
Asaf Cohen Antonir,Asaf Shapira +1 more
TL;DR: In this paper, a simpler and shorter proof of Nathanson's bound was presented, using a variant of a remarkably simple method devised by Erdős in order to bound the partition function.
Journal ArticleDOI
On Erdős’s Method for Bounding the Partition Function
Asaf Cohen Antonir,Asaf Shapira +1 more
TL;DR: For fixed m and R⊆{0,1,…,m−1}, take A to be the set of positive integers congruent modulo m to one of the elements of R, and let pA(n) be the number of ways to write n as a sum of elements of A as discussed by the authors.