Source author record

Albert Bush

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.NT

Catalog footprint

Research overview

3works

2topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

Order-preserving Freiman isomorphisms

An order-preserving Freiman 2-isomorphism is a map $ϕ:X \rightarrow \mathbb{R}$ such that $ϕ(a) < ϕ(b)$ if and only if $a < b$ and $ϕ(a)+ϕ(b) = ϕ(c)+ϕ(d)$ if and only if $a+b=c+d$ for any $a,b,c,d \in X$ . We show that for any $A \subseteq \mathbb{Z}$ , if $|A+A| \le K|A|$ , then there exists a subset $A' \subseteq A$ such that the following holds: $|A'| \gg_K |A|$ and there exists an order-preserving Freiman 2-isomorphism $ϕ: A' \rightarrow [-c|A|,c|A|] \cap \mathbb{Z}$ where $c$ depends only on $K$ . Several applications are also presented.

preprint2014arXiv

Few products, many h-fold sums

Improving upon a technique of Croot and Hart, we show that for every $h$ , there exists an $ε> 0$ such that if $A \subseteq \mathbb{R}$ is sufficiently large and $|A.A| \le |A|^{1+ε}$ , then $|hA| \ge |A|^{Ω(e^{\sqrt{c\log{h}}})}$ .

preprint2014arXiv

Minimum degree thresholds for bipartite graph tiling

For any bipartite graph $H$ , we determine a minimum degree threshold for a balanced bipartite graph $G$ to contain a perfect $H$ -tiling. We show that this threshold is best possible up to a constant depending only on $H$ . Additionally, we prove a corresponding minimum degree threshold to guarantee that $G$ has an $H$ -tiling missing only a constant number of vertices. Our threshold for the perfect tiling depends on either the chromatic number $χ(H)$ or the critical chromatic number $χ_{cr}(H)$ while the threshold for the almost perfect tiling only depends on $χ_{cr}(H)$ . Our results answer two questions of Zhao. They can be viewed as bipartite analogs to the results of Kuhn and Osthus and of Shokoufandeh and Zhao.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.