Notes
-
Square Maximality for Spanning Trees of Induced Grid Subgraphs
August 2026
Proves that among induced square-lattice graphs on n² vertices, the n×n square uniquely maximizes the number of spanning trees.
-
Threshold Rules for the Classical Prophet Inequality
May 2026
Develops the basic threshold/surplus decomposition for the classical prophet inequality.