# Spencer, Joel

## Odd-cycle transversal in triangle-free graphs ★★

Author(s): Erdos; Faudree; Pach; Spencer

**Conjecture**If is a simple triangle-free graph, then there is a set of at most edges whose deletion destroys every odd cycle.

Keywords:

Author(s): Erdos; Faudree; Pach; Spencer

Keywords:

- Subject
- Algebra (7)
- Analysis (5)
- Combinatorics (35)
- Geometry (29)
- Graph Theory (228)
- Group Theory (5)
- Logic (10)
- Number Theory (49)
- PDEs (0)
- Probability (1)
- Theoretical Comp. Sci. (13)
- Topology (40)
- Unsorted (1)

- Author index
- Keyword index