2 citations · 3 across the 6 of their papers we have counts for
3 papers · 2 filters
Matroid flat counts can have many peaks
Alexander Divoux, Matt Larson, Chayim Lowen +1
We disprove Rota's conjecture that the counts of flats in a matroid according to rank form a unimodal sequence. Furthermore, we show that this sequence can have arbitrarily many pe…
Matroid flat counts are not unimodal
Alexander Divoux, Chayim Lowen, Shouda Wang
We give counterexamples to Rota's 1970 conjecture that the sequence counting flats of varying rank in a matroid is unimodal. More specifically, inspired by Larson's recent disproof…
Extremal Graphs for the Lights Out Problem
Julien Codsi, Sergio Cristancho, Alexander Divoux +1
Lights Out is a game played on a graph where every vertex has a light bulb that is either on or off, and pressing a vertex toggles the state of every vertex in the closed n…