## Betti numbers of subgraphs

- Huy Tài Hà, Duc Hô
- Australasian J. Combinatorics
- 2015

Let G be a finite simple graph with edge ideal I (G). Let I (G)∨ denote the Alexander dual of I (G). We show that a description of all induced cycles of odd length in G is encoded in the associated primes of (I (G)∨)2. This result forms the basis for a method to detect odd induced cycles of a graph via ideal operations, e.g., intersections, products and… (More)

### Presentations referencing similar topics