BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Discrete Mathematics Group - ECPv6.15.20//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-ORIGINAL-URL:https://dimag.ibs.re.kr
X-WR-CALDESC:Events for Discrete Mathematics Group
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:Asia/Seoul
BEGIN:STANDARD
TZOFFSETFROM:+0900
TZOFFSETTO:+0900
TZNAME:KST
DTSTART:20220101T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Asia/Seoul:20231204T163000
DTEND;TZID=Asia/Seoul:20231204T173000
DTSTAMP:20260418T193435
CREATED:20231127T150526Z
LAST-MODIFIED:20240707T072633Z
UID:7951-1701707400-1701711000@dimag.ibs.re.kr
SUMMARY:Ben Lund\, Almost spanning distance trees in subsets of finite vector spaces
DESCRIPTION:For $d\ge 2$ and an odd prime power $q$\, let $\mathbb{F}_q^d$ be the $d$-dimensional vector space over the finite field $\mathbb{F}_q$. The distance between two points $(x_1\,\ldots\,x_d)$ and $(y_1\,\ldots\,y_d)$ is defined to be $\sum_{i=1}^d (x_i-y_i)^2$. An influential result of Iosevich and Rudnev is: if $E \subset \mathbb{F}_q^d$ is sufficiently large and $t \in \mathbb{F}_q$\, then there are a pair of points $x\,y \in E$ such that the distance between $x$ and $y$ is $t$. Subsequent works considered embedding graphs of distances\, rather than a single distance. I will discuss joint work with Debsoumya Chakraborti\, in which we show that every sufficiently large subset of $\mathbb{F}_q^d$ contains every nearly spanning tree of distances with bounded degree in each distance. The main novelty in this result is that the distance graphs we find are nearly as large as the set $S$ itself\, but even for smaller distance trees our work leads to quantitative improvements to previously known bounds. A key ingredient in our proof is a new colorful generalization of a classical result of Haxell on finding nearly spanning bounded-degree trees in expander graphs. This is joint work with Debsoumya Chakraborti.
URL:https://dimag.ibs.re.kr/event/2023-12-04/
LOCATION:Room B332\, IBS (기초과학연구원)
CATEGORIES:Discrete Math Seminar
END:VEVENT
END:VCALENDAR