Seminars and Colloquia Schedule

Polynomial $\chi$-binding functions for $t$-broom-free graphs

Series
Graph Theory Seminar
Time
Tuesday, September 7, 2021 - 15:45 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Joshua Schroeder – Georgia Institute of Technology –

For any positive integer $t$, a $t$-broom is a graph obtained from $K_{1,t+1}$ by subdividing an edge once.  In this paper, we show that, for graphs $G$ without induced $t$-brooms, we have $\chi(G) =  o(\omega(G)^{t+1})$, where  $\chi(G)$ and $\omega(G)$ are the chromatic number and clique number of $G$, respectively. When $t=2$, this answers a question of  Schiermeyer and Randerath. Moreover, for $t=2$, we strengthen the bound on $\chi(G)$ to $7.5\omega(G)^2$, confirming a conjecture of Sivaraman. For $t\geq 3$ and {$t$-broom, $K_{t,t}$}-free graphs, we improve the bound to $o(\omega^{t-1+\frac{2}{t+1}})$. Joint work with Xiaonan Liu, Zhiyu Wang, and Xingxing Yu.

A new approach to the Fourier extension problem for the paraboloid

Series
Analysis Seminar
Time
Wednesday, September 8, 2021 - 03:30 for 1 hour (actually 50 minutes)
Location
ONLINE
Speaker
Itamar Oliveira – Cornell University

An equivalent formulation of the Fourier Extension (F.E.) conjecture for a compact piece of the paraboloid states that the F.E. operator maps $ L^{2+\frac{2}{d}}([0,1]^{d}) $ to $L^{2+\frac{2}{d}+\varepsilon}(\mathbb{R}^{d+1}) $ for every $\varepsilon>0 $. It has been fully solved only for $ d=1 $ and there are many partial results in higher dimensions regarding the range of $ (p,q) $ for which $L^{p}([0,1]^{d}) $ is mapped to $ L^{q}(\mathbb{R}^{d+1}) $. In this talk, we will take an alternative route to this problem: one can reduce matters to proving that a model operator satisfies the same mapping properties, and we will show that the conjecture holds in higher dimensions for tensor functions, meaning for all $ g $  of the form $ g(x_{1},\ldots,x_{d})=g_{1}(x_{1})\cdot\ldots\cdot g_{d}(x_{d}) $. Time permitting, we will also address multilinear versions of the statement above and get similar results, in which we will need only one of the many functions involved in each problem to be of such kind to obtain the desired conjectured bounds, as well as almost sharp bounds in the general case. This is joint work with Camil Muscalu.