Wednesday, August 28, 2024

2024-09-04 / 16:00 ~ 17:00

by ()

The realization that microbiomes, associated with virtually all multicellular organisms, have tremendous impact on their host health is considered as one of the most important scientific discoveries in the last decade. The host associated microbiomes, composed of tens to hundreds of co-existing microbial species, are highly heterogenous at multiple scales (e.g. between different hosts and within a host). In this talk, I will share our recent works on understanding the heterogeneity of complex microbial communities, and how these conceptual and technological advances in microbial ecology pave the way for precision microbiome engineering to prevent and treat diseases.

2024-09-03 / 16:30 ~ 17:30

IBS-KAIST 세미나 - 이산수학: Oriented trees in $O(k \sqrt{k})$-chromatic digraphs, a subquadratic bound for Burr’s conjecture

by Amadeus Reinald(LIRMM, Université de Montpellier, CNRS)

In 1980, Burr conjectured that every directed graph with chromatic number $2k-2$ contains any oriented tree of order $k$ as a subdigraph. Burr showed that chromatic number $(k-1)^2$ suffices, which was improved in 2013 to $\frac{k^2}{2} – \frac{k}{2} + 1$ by Addario-Berry et al. In this talk, we give the first subquadratic bound for Burr’s conjecture, by showing that every directed graph with chromatic number $8\sqrt{\frac{2}{15}} k \sqrt{k} + O(k)$ contains any oriented tree of order $k$. Moreover, we provide improved bounds of $\sqrt{\frac{4}{3}} k \sqrt{k}+O(k)$ for arborescences, and $(b-1)(k-3)+3$ for paths on $b$ blocks, with $b\ge 2$.

Events for the 취소된 행사 포함