Sign up or sign in

Contributed Papers

Contributed Paper Session II-6 #4

Subevent of Contributed Paper Session II-6

Phillips 220

Times: 2025 Mar 01 from 11:00AM to 11:15AM (Eastern Time (US & Canada))

Counting Forests in Complete Graphs with the Tree Function

J.C. Price ⟨jprice12@ggc.edu⟩ Icon: profile_verified

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.)

Back to events