Sign up or sign in
logo

Contributed Papers

Icon: calendar Contributed Paper Session II-6 #4 | 2025 Mar 01 from 11:00AM to 11:15AM (Eastern Time (US & Canada)) | Phillips 220

‟Counting Forests in Complete Graphs with the Tree Function ” by J.C. Price <jprice12@ggc.edu>, Georgia Gwinnett College

Abstract:

This talk investigates the enumeration of spanning forests in complete graphs, where each tree contains a fixed set of vertices. We begin with an overview of how the Tree function (Lambert W function) can be used to count spanning forests with a single fixed vertex per tree. Building on this foundation, we demonstrate how this approach can be extended to more complex fixed vertex sets, potentially revealing broader implications of the method. (This work was done in collaboration with Daniel Pinzon and Daniel Pragel at GGC.)