The following code implements an exhaustive search using backtracking to compute the maximum size of a 3-uniform set system on [n] with VC-dimension at most 2. In practice, this program only works for small values of n. For our purpose, we only need the result for n=6 and n=7. For example, on a typical personal […]
During my extensive research over the years, I have often been amazed by the elegance and brevity of certain proofs. For instance, some highly combinatorial propositions have proofs relying solely on algebraic methods, yet lack purely combinatorial proofs. A notable example is the Graham-Pollak theorem, which states that the edges of a complete graph Kn […]
In the past 2 months (7.1-8.31), under the organization and selection of Prof. Hong Liu, the IBS ECOPRO group has conducted a 2-month summer research project. There were 11 talented students involved in the project, and I had the pleasure of having in-depth discussions and research with several of them.
Thanks to IBS Kindergarten for capturing this photo for us