Nóra Frankl

activity

20162023

most citedEmbedding graphs in Euclidean space

12 citations · 35 across the 12 of their papers we have counts for

collaborators

Showing 2023Show all

3 papers · 1 filter

math.CO2023★ 2 cited

Monochromatic infinite sets in Minkowski planes

Nóra Frankl, Panna Gehér, Arsenii Sagdeev +1

We prove that for any $ℓ_{p}$ -norm in the plane with $1 < p < \infty$ and for every infinite $M \subset R^{2}$ , there exists a two-colouring of the plane such that no…

math.CO2023★ 1 cited

Graphs with large minimum degree and no small odd cycles are $3$ -colourable

Julia Böttcher, Nóra Frankl, Domenico Mergoni Cecchelli +2

Answering a question by Letzter and Snyder, we prove that for large enough $k$ any $n$ -vertex graph $G$ with minimum degree at least $\frac{1}{2 k - 1} n$ and without odd cycles of len…

math.CO2023

On Helly numbers of exponential lattices

Gergely Ambrus, Martin Balko, Nóra Frankl +2

Given a set $S \subseteq R^{2}$ , define the \emph{Helly number of $S$ }, denoted by $H (S)$ , as the smallest positive integer $N$ , if it exists, for which the following statem…

Monochromatic infinite sets in Minkowski planes

Graphs with large minimum degree and no small odd cycles are 3-colourable

On Helly numbers of exponential lattices

Graphs with large minimum degree and no small odd cycles are $3$ -colourable