Using Ramsey theory to measure unavoidable spurious correlations in Big Data

Micheal Pawliuk, Michael Alexander Waddell

Given a dataset we quantify how many patterns must always exist in the dataset. Formally this is done through the lens of Ramsey theory of graphs, and a quantitative bound known as…