Source author record

Dmitriy Zakharov

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.MG

Catalog footprint

Research overview

3works

2topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2021arXiv

Norm hypergraphs

We introduce a high uniformity generalization of the so-called (projective) norm graphs of Alon, Kollár, Rónyai, and Szabó, and use it to show that $\operatorname{ex}_{d}(n,K_{s_{1},\ldots,s_{d}}^{(d)}) = Θ\left(n^{d - \frac{1}{s_{1}\ldots s_{d-1}}}\right)$ holds for all integers $s_{1},\ldots,s_{d} \geq 2$ such that $s_{d} \geq \left((d-1)(s_{1}\ldots s_{d-1}-1)\right)!+1$ . This improves upon a recent result of Ma, Yuan and Zhang, and thus settles (many) new cases of a conjecture of Mubayi.

preprint2020arXiv

The right acute angles problem?

The Danzer--Grünbaum acute angles problem asks for the largest size of a set of points in ${\mathbb R}^d$ that determines only acute angles. Recently, the problem was essentially solved thanks to the results of the second author and of Gerencsér and Harangi: now, the lower and the upper bounds are $2^{d-1}+1$ and $2^d-1$ , respectively. The lower-bound construction is surprisingly simple. In this note, we suggest the following variant of the problem, which is one way to "save" the problem. Put $F(α) = \lim_{d\to \infty} f(d,α)^{1/d}$ , where $f(d,α)$ is the largest set of points in ${\mathbb R}^d$ with no angle greater than $α$ . Then the question is to find $c:= \lim_{α\to π/2^-}F(α).$ Although one may expect that $c=2$ in view of the result of Gerencsér and Harangi, the best lower bound we could get is $c\ge \sqrt 2$ . We also solve a related problem of Erdos and Füredi on the "stability" of the acute angles problem and refute another conjecture stated in the same paper.

preprint2020arXiv

Turán-type results for intersection graphs of boxes

In this short note, we prove the following analog of the Kővári-Sós-Turán theorem for intersection graphs of boxes. If $G$ is the intersection graph of $n$ axis-parallel boxes in $\mathbb{R}^{d}$ such that $G$ contains no copy of $K_{t,t}$ , then $G$ has at most $ctn(\log n)^{2d+3}$ edges, where $c=c(d)>0$ only depends on $d$ . Our proof is based on exploring connections between boxicity, separation dimension and poset dimension. Using this approach, we also show that a construction of Basit et al. of $K_{2,2}$ -free incidence graphs of points and rectangles in the plane can be used to disprove a conjecture of Alon et al. We show that there exist graphs of separation dimension 4 having superlinear number of edges.

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.