Source author record

Dávid Matolcsi

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

4works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Multiplicative complements I

In this paper, we study how dense a multiplicative basis of order $h$ for $\mathbb{Z}^+\!$ can be, improving on earlier results. Upon introducing the notion of a \textit{multiplicative complement}, we present some tight density bounds.

preprint2021arXiv

Generalized Outerplanar Turán numbers and maximum number of k-vertex subtrees

We prove an asymptotic result on the maximum number of k-vertex subtrees in binary trees of given order. This problem turns out to be equivalent to determine the maximum number of k+2-cycles in n-vertex outerplanar graphs, thus we settle the generalized outerplanar Turán number for all cycles. We also determine the exponential growth of the generalized outerplanar Turán number of paths Pk as a function of k which implies the order of magnitude of the generalized outerplanar Turán number of arbitrary trees. The bounds are strongly related to the sequence of Catalan numbers.

preprint2020arXiv

A Weighted Prékopa-Leindler inequality and sumsets with quasicubes

We give a short, self-contained proof of two key results from a paper of four of the authors. The first is a kind of weighted discrete Prékopa-Leindler inequality. This is then applied to show that if $A, B \subseteq \mathbb{Z}^d$ are finite sets and $U$ is a subset of a "quasicube" then $|A + B + U| \geq |A|^{1/2} |B|^{1/2} |U|$ . This result is a key ingredient in forthcoming work of the fifth author and Pälvölgyi on the sum-product phenomenon.

preprint2020arXiv

An analytic approach to cardinalities of sumsets

Let $d$ be a positive integer and $U \subset \mathbb{Z}^d$ finite. We study $β(U) : = \inf_{\substack{A , B \neq \emptyset \\ \text{finite}}} \frac{|A+B+U|}{|A|^{1/2}{|B|^{1/2}}},$ and other related quantities. We employ tensorization, which is not available for the doubling constant, $|U+U|/|U|$ . For instance, we show $β(U) = |U|,$ whenever $U$ is a subset of $\{0,1\}^d$ . Our methods parallel those used for the Prékopa-Leindler inequality, an integral variant of the Brunn-Minkowski inequality.

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.