Georgia Institute of Technology College of Sciences

Tree-width is a well-known metric on undirected graphs that measures how tree-like a graph is and gives a notion of graph decomposition that proves useful in fixed-parameter tractable (FPT) algorithm development. In the directed setting, many similar notions have been proposed - none of which has been accepted widely as a natural generalization of tree-width. Among the many suggested equivalent parameters were the "directed tree-width" by Johnson et al, and DAG-width by Berwanger et al and Odbrzalek. In this talk, I will present a recent paper by Hunter and Kreutzer, that defines another such directed width parameter, celled "kelly-width". I will discuss the equivalent complexity measures for graphs such as elimination orderings, k-trees and cops and robber games and study their natural generalizations to digraphs. I will discuss its usefulness by discussing potential applications including polynomial-time algorithms for NP-complete problems on graphs of bounded Kelly-width (FPT). I will also briefly discuss our work in progress (joint with Shiva Kintali) towards designing an approximation algorithm for Kelly Width.

We discuss a global weighted estimate for a class of divergence form elliptic operators with BMO coefficients on Reifenbergflat domains. Such an estimate implies new global regularity results in Morrey, Lorentz, and H\"older spaces for solutionsof certain nonlinear elliptic equations. Moreover, it can also be used to obtain a capacitary estimate to treat a measuredatum quasilinear Riccati type equations with nonstandard growth in the gradient.

Dr. Millman is the Director of the Center for Education Integrating Science, Mathematics & Computing (CEISMC) and professor of mathematics at the Georgia Institute of Technology. He is a first hand expert in mathematics education and K-12 mathematics teacher education. Complementing the previous panel discussion on jobs in academia and industry, Dr. Milman will lead the discussion on teaching jobs.

We prove a new Holder estimate for drift-(fractional)diffusion equations similar to the one recently obtained by Caffarelli and Vasseur, but for bounded drifts that are not necessarily divergence free. We use this estimate to study the regularity of solutions to either the Hamilton-Jacobi equation or conservation laws with critical fractional diffusion.