Skip to main content
1 of 2
domotorp
  • 19.1k
  • 3
  • 59
  • 128

What are constructions for induced $C_5$-free graphs?

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.

domotorp
  • 19.1k
  • 3
  • 59
  • 128