Minimal braces
Phelipe A. Fabres, Nishad Kothari, Marcelo Henriques de Carvalho · Journal of Graph Theory · 2020
Abstract McCuaig proved a generation theorem for braces, and used it as the principal induction tool to obtain a structural characterization of Pfaffian braces. A brace is minimal if deleting any edge results in a graph that is not a brace. From McCuaig's brace generation theorem, we derive our main theorem that may be viewed as an induction tool for minimal braces. As an application, we prove that a minimal brace of order has size at most , when , and we provide a complete characterization of minimal braces that meet this upper bound. A similar work has already been done in the context of minimal bricks by Norine and Thomas wherein they deduce the main result from the brick generation theorem due to the same authors.