演講公告

演講主題：Tight Bound on Joints Problem and Partial Shadow Problem
主講人：趙庭偉博士
演講日期：2024年6月14日(五) 11:00 –12:00
演講地點：(光復校區) 科學一館223室
摘要內容：
Abstract
Given a set of lines in R^d, a joint is a point contained in d linearly independent lines. Guth and Katz showed that N lines can determine at most O(N^{3/2}) joints in R^3 via the polynomial method.
Yu and I proved a tight bound on this problem, which also solves a conjecture proposed by Bollob\'as and Eccles on the partial shadow problem. It is surprising to us that the only known proof to this purely extremal graph theoretic problem uses incidence geometry and the polynomial method.
相關檔案：Talk_1130614.pdf

$返回$ go back