Proof. This theorem is a corollary of the (much more general) Kruskal-Katona theorem. The Kruskal-Katona theorem has a very hands-on proof, based on iteratively modifying the graph. We will see a linear-algebraic proof. Let A be the n×n adjacency matrix of G (Auv = 1 if vertex u is adjacent to vertex v, and Auv = 0 otherwise). Note that A is symmetric. It turns out that e and t are both fundame...

Calculating the statistical linear response of turbulent dynamical systems to the change in external forcing is a problem of wide contemporary interest. Here the authors apply linear regression models with memory, AR(p) models, to approximate this statistical linear response by directly fitting the autocorrelations of the underlying turbulent dynamical system without further computational exper...

In drug invention and early disease prediction of lung cancer, metabolomic biomarker detection is very important. Mortality rate can be decreased, if cancer is predicted at the earlier stage. Recent diagnostic techniques for lung cancer are not prognosis diagnostic techniques. However, if we know the name of the metabolites, whose intensity levels are considerably changing between cancer subjec...