The vertex covers, Betti numbers and projective dimensions of perfect binary trees
Abstract
Let T be a perfect binary tree and I be its edge ideal in the polynomial ring S. We determine the vertex cover number, independent number, and establish the recursive formula to compute the number of minimal vertex covers. As a consequence, we compute the depth and projective dimension of S/I and show that the total Betti number of S/I at the highest homological degree always equals one.
0
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.