Browsing by Keyword "Graph Theory"
Now showing items 1-2 of 2
-
On the Origins and Control of Community Types in the Human Microbiome
(Public Library of Science, 2016)Microbiome-based stratification of healthy individuals into compositional categories, referred to as “enterotypes” or “community types”, holds promise for drastically improving personalized medicine. Despite this potential, ... -
Upper Tails of Subgraph Counts in Sparse Regular Graphs
(2021-04-27)What is the probability that a sparse $n$-vertex random $d$-regular graph $G_n^d$, $n^{1-c}=o(n)$ contains many more copies of a fixed graph $K$ than expected? We determine the behavior of this upper tail to within a ...