Lecture of Gergely Ambrus

Details

Published on 2021. máj. 05. szerda, 13:30

Signed vector sums of large norm

The Department of Geometry is pleased to divulge that

Gergely Ambrus
(Rényi, Budapest, Hungary)

gives a lecture at the Kerékjártó Seminar with title

Date and place of the lecture is:

Abstract of the lecture:
We study a problem belonging to the classical field of vector balancing and anti-balancing. Our goal is to give (asymptotically) sharp bounds on how large signed $k$-term subset sums may we guarantee of systems of $n$ unit vectors in $\mathbb{R}^d$. That is, for parameters $d,n$ and $k$ with $d \leq n$ and $k \leq n$, we set off to determine $c(d,n,k)$ which is the largest number so that given any set of $n$ unit vectors in $\mathbb R^d$, we may select $k$ of them with corresponding signs, so that their signed sum is of norm at least $c(d,n,k)$.
This is a joint work with Bernardo González Merino.

• Current program of Kerékjártó Geometric Seminar.
• About the Kerékjártó Seminar.

Tájékoztatás:
az eseményeken rendszerint kép- és hangfelvétel is készül tömegfelvételek formájában, egyben az esemény sajtónyilvános rendezvény is.
A Polgári Törvénykönyvről szóló 2013. évi V. törvény 2:48. § (2) bekezdése alapján a tömegfelvételek, valamint a nyilvános közéleti szereplés esetén nincs szükség a résztvevők hozzájárulására sem a felvétel elkészítéséhez, sem annak felhasználásához, de az érintetteket erről előzetesen tájékoztatni kell.
Kötelezettségünknek jelen szöveg megjelenítésével teszünk eleget azzal megtoldva, hogy jelezzük: a felvételeket az esemény népszerűsítésére, marketing céllal, online és nyomtatott csatornáinkon keresztül használjuk fel.