Source author record

Nóra Frankl

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 Discrete Mathematics

Catalog footprint

Research overview

4works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Almost-monochromatic sets and the chromatic number of the plane

In a colouring of $\mathbb{R}^d$ a pair $(S,s_0)$ with $S\subseteq \mathbb{R}^d$ and with $s_0\in S$ is \emph{almost monochromatic} if $S\setminus \{s_0\}$ is monochromatic but $S$ is not. We consider questions about finding almost monochromatic similar copies of pairs $(S,s_0)$ in colourings of $\mathbb{R}^d$ , $\mathbb{Z}^d$ , and in $\mathbb{Q}$ under some restrictions on the colouring. Among other results, we characterise those $(S,s_0)$ with $S\subseteq \mathbb{Z}$ for which every finite colouring of $\mathbb{R}$ without an infinite monochromatic arithmetic progression contains an almost monochromatic similar copy of $(S,s_0)$ . We also show that if $S\subseteq \mathbb{Z}^d$ and $s_0$ is outside of the convex hull of $S\setminus \{s_0\}$ , then every finite colouring of $\mathbb{R}^d$ without a similar monochromatic copy of $\mathbb{Z}^d$ contains an almost monochromatic similar copy of $(S,s_0)$ . Further, we propose an approach of finding almost-monochromatic sets that might lead to a non-computer assisted proof of $χ(\R^2)\geq 5$ .

preprint2022arXiv

Nearly $k$ -distance sets

We say that a set of points $S\subset \mathbb{R}^d$ is an $\varepsilon$ -nearly $k$ -distance set if there exist $1\le t_1\le \ldots\le t_k,$ such that the distance between any two distinct points in $S$ falls into $[t_1,t_1+\varepsilon]\cup\ldots\cup[t_k,t_k+\varepsilon]$ . In this paper, we study the quantity $M_k(d) = \lim_{\varepsilon\to 0}\max\{|S|\ :\ S\text{ is an }\varepsilon\text{-nearly } k \text{-distance set in } \mathbb{R}^d\}$ and its relation to the classical quantity $m_k(d)$ : the size of the largest $k$ -distance set in $\mathbb{R}^d$ . We obtain that $M_k(d) = m_k(d)$ for $k=2,3$ , as well as for any fixed $k$ , provided that $d$ is sufficiently large. The last result answers a question, proposed by Erdős, Makai and Pach. We also address a closely related Turán-type problem, studied by Erdős, Makai, Pach, and Spencer in the 80's: given $n$ points in $\mathbb{R}^d$ , how many pairs of them form a distance that belongs to $[t_1,t_1+1]\cup\ldots\cup[t_k,t_k+1],$ where $t_1,\ldots, t_k$ are fixed and any two points in the set are at distance at least $1$ apart? We establish the connection between this quantity and a quantity closely related to $M_k(d-1)$ , as well as obtain an exact answer for the same ranges $k,d$ as above.

preprint2020arXiv

Partitioning edge-coloured hypergraphs into few monochromatic tight cycles

Confirming a conjecture of Gyárfás, we prove that, for all natural numbers $k$ and $r$ , the vertices of every $r$ -edge-coloured complete $k$ -uniform hypergraph can be partitioned into a bounded number (independent of the size of the hypergraph) of monochromatic tight cycles. We further prove that, for for all natural numbers $p$ and $r$ , the vertices of every $r$ -edge-coloured complete graph can be partitioned into a bounded number of $p$ -th powers of cycles, settling a problem of Elekes, Soukup, Soukup and Szentmiklóssy. In fact we prove a common generalisation of both theorems which further extends these results to all host hypergraphs of bounded independence number.

preprint2018arXiv

Embedding graphs in Euclidean space

The dimension of a graph $G$ is the smallest $d$ for which its vertices can be embedded in $d$ -dimensional Euclidean space in the sense that the distances between endpoints of edges equal $1$ (but there may be other unit distances). Answering a question of Erdős and Simonovits [Ars Combin. 9 (1980) 229--246], we show that any graph with less than $\binom{d+2}{2}$ edges has dimension at most $d$ . Improving their result, we prove that that the dimension of a graph with maximum degree $d$ is at most $d$ . We show the following Ramsey result: if each edge of the complete graph on $2d$ vertices is coloured red or blue, then either the red graph or the blue graph can be embedded in Euclidean $d$ -space. We also derive analogous results for embeddings of graphs into the $(d-1)$ -dimensional sphere of radius $1/\sqrt{2}$ .

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.

Nóra Frankl

Research overview

Is this your work?

4 publications

Almost-monochromatic sets and the chromatic number of the plane

Nearly $k$ -distance sets

Partitioning edge-coloured hypergraphs into few monochromatic tight cycles

Embedding graphs in Euclidean space

See the researcher in context

Building this map preview

Nóra Frankl

Research overview

Is this your work?

4 publications

Almost-monochromatic sets and the chromatic number of the plane

Nearly kkk-distance sets

Partitioning edge-coloured hypergraphs into few monochromatic tight cycles

Embedding graphs in Euclidean space

See the researcher in context

Building this map preview

Nearly $k$ -distance sets