During a recent workshop, the question came up whether there are some constructions for graphs that are induced $C_5$-free, but they contain "everything else," so we don't want to forbid $C_5$'s, other induced cycles and so on. What are some non-trivial constructions for such graphs? I suppose the question also makes sense for other graphs.
What are constructions for induced $C_5$-free graphs?
domotorp
- 19.1k
- 3
- 59
- 128