Sparse graphs with local covering conditions on edges

Debsoumya Chakraborti, Amirali Madani, Anil Maheshwari +1

In 1988, Erdős suggested the question of minimizing the number of edges in a connected $n$-vertex graph where every edge is contained in a triangle. Shortly after, Catlin, Grossman…