Source author record

Peter van Hintum

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.FA math.MG math.PR

Catalog footprint

Research overview

6works

4topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Towards Hadwiger's conjecture via Bourgain Slicing

In 1957, Hadwiger conjectured that every convex body in $\mathbb{R}^d$ can be covered by $2^d$ translates of its interior. For over 60 years, the best known bound was of the form $O(4^d \sqrt{d} \log d)$ , but this was recently improved by a factor of $e^{Ω(\sqrt{d})}$ by Huang, Slomka, Tkocz and Vritsiou. In this note we take another step towards Hadwiger's conjecture by deducing an almost-exponential improvement from the recent breakthrough work of Chen, Klartag and Lehec on Bourgain's slicing problem. More precisely, we prove that, for any convex body $K \subset \mathbb{R}^d$ , $\exp\bigg( - Ω\bigg( \frac{d}{(\log d)^8} \bigg) \bigg) \cdot 4^d$ translates of $\text{int}(K)$ suffice to cover $K$ . We also show that a positive answer to Bourgain's slicing problem would imply an exponential improvement for Hadwiger's conjecture.

preprint2020arXiv

Improved Bound for Tomaszewski's Problem

In 1986, Tomaszewski made the following conjecture. Given $n$ real numbers $a_{1},...,a_{n}$ with $\sum_{i=1}^{n}a_{i}^{2}=1$ , then of the $2^{n}$ signed sums $\pm a_{1} \pm ... \pm a_{n}$ , at least half have absolute value at most $1$ . Hendriks and Van Zuijlen (2020) and Boppana (2020) independently proved that a proportion of at least $0.4276$ of these sums has absolute value at most $1$ . Using different techniques, we improve this bound to $0.46$ .

preprint2020arXiv

Radius, Girth and Minimum Degree

Given a connected graph $G$ on $n$ vertices, with minimum degree $δ\geq 2$ and girth at least $g \geq 4$ , what is the maximum radius $r$ this graph can have? Erdős, Pach, Pollack and Tuza established in the triangle-free case ( $g=4$ ) that $r \leq \frac{n-2}δ+12$ , and noted that up to the value of the additive constant, this is tight. We determine the exact value for the triangle-free case. For higher $g$ little is known. We settle the order of $r$ for $g=6,8,12$ and prove an upper bound to the order for general even $g$ . Finally, we show that proving the corresponding lower bound for general even $g$ is equivalent to the Erdős girth conjecture.

preprint2020arXiv

Sharp Stability of Brunn-Minkowski for Homothetic Regions

We prove a sharp stability result concerning how close homothetic sets attaining near-equality in the Brunn-Minkowski inequality are to being convex. In particular, resolving a conjecture of Figalli and Jerison, we show there are universal constants $C_n,d_n>0$ such that for $A \subset \mathbb{R}^n$ of positive measure, if $|\frac{A+A}{2}\setminus A| \le d_n |A|$ , then $|\operatorname{co}(A)\setminus A| \le C_n |\frac{A+A}{2}\setminus A|$ for $\operatorname{co}(A)$ the convex hull of $A$ .

preprint2020arXiv

The Eternal Game Chromatic Number of Random Graphs

The eternal graph colouring problem, recently introduced by Klostermeyer and Mendoza, is a version of the graph colouring game, where two players take turns properly colouring a graph. In this note, we study the eternal game chromatic number of random graphs. We show that with high probability $χ_{g}^{\infty}(G_{n,p}) = (\frac{p}{2} + o(1))n$ for odd $n$ , and also for even $n$ when $p=\frac{1}{k}$ for some $k \in \mathbb{N}$ . The upper bound applies for even $n$ and any other value of $p$ as well, but we conjecture in this case this upper bound is not sharp. Finally, we answer a question posed by Klostermeyer and Mendoza.

preprint2018arXiv

Biased partitions of $\mathbb{Z}^n$

Given a function $f$ on the vertex set of some graph $G$ , a scenery, let a simple random walk run over the graph and produce a sequence of values. Is it possible to, with high probability, reconstruct the scenery $f$ from this random sequence? To show this is impossible for some graphs, Gross and Grupel, call a function $f:V\to\{0,1\}$ on the vertex set of a graph $G=(V,E)$ $p$ -biased if for each vertex $v$ the fraction of neighbours on which $f$ is 1 is exactly $p$ . Clearly, two $p$ -biased functions are indistinguishable based on their sceneries. Gross and Grupel construct $p$ -biased functions on the hypercube $\{0,1\}^n$ and ask for what $p\in[0,1]$ there exist $p$ -biased functions on $\mathbb{Z}^n$ and additionally how many there are. We fully answer this question by giving a complete characterization of these values of $p$ . We show that $p$ -biased functions exist for all $p=c/2n$ with $c\in\{0,\dots,2n\}$ and, in fact, there are uncountably many of them for every $c\in\{1,\dots,2n-1\}$ . To this end, we construct uncountably many partitions of $\mathbb{Z}^n$ into $2n$ parts such that every element of $\mathbb{Z}^n$ has exactly one neighbour in each part. This additionally shows that not all sceneries on $\mathbb{Z}^n$ can be reconstructed from a sequence of values on attained on a simple random walk.

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.

Peter van Hintum

Research overview

Is this your work?

6 publications

Towards Hadwiger's conjecture via Bourgain Slicing

Improved Bound for Tomaszewski's Problem

Radius, Girth and Minimum Degree

Sharp Stability of Brunn-Minkowski for Homothetic Regions

The Eternal Game Chromatic Number of Random Graphs

Biased partitions of $\mathbb{Z}^n$

See the researcher in context

Building this map preview

Peter van Hintum

Research overview

Is this your work?

6 publications

Towards Hadwiger's conjecture via Bourgain Slicing

Improved Bound for Tomaszewski's Problem

Radius, Girth and Minimum Degree

Sharp Stability of Brunn-Minkowski for Homothetic Regions

The Eternal Game Chromatic Number of Random Graphs

Biased partitions of Zn\mathbb{Z}^nZn

See the researcher in context

Building this map preview

Biased partitions of $\mathbb{Z}^n$