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 2020Show all

2 papers · 1 filter

math.CO2020

Large equilateral sets in subspaces of $ℓ_{\infty}^{n}$ of small codimension

Nora Frankl

For fixed $k$ we prove exponential lower bounds on the equilateral number of subspaces of $ℓ_{\infty}^{n}$ of codimension $k$ . In particular, we show that if the unit ball of a no…

math.CO2020

VC-saturated set systems

Nóra Frankl, Sergei Kiselev, Andrey Kupavskii +1

The well-known Sauer lemma states that a family $F \subseteq 2^{[n]}$ of VC-dimension at most $d$ has size at most $\sum_{i = 0}^{d} (i n)$ . We obtain both random and ex…

Large equilateral sets in subspaces of ℓ∞n​ of small codimension

VC-saturated set systems

Large equilateral sets in subspaces of $ℓ_{\infty}^{n}$ of small codimension