List questions from forbidden-subgraphs | MathQA

Is there a graph without a $K_5$ subdivision that has a chromatic number of $5$?

Published on 22 Jan 2022 - 2:31

Forbidden subgraph and H-free graph

Published on 13 Feb 2022 - 5:39

An example of Forbidden subgraph problem

Published on 19 Apr 2022 - 2:12

For every closed surface, the set of forbidden topological minors is finite.

Published on 13 May 2022 - 7:23

The maximum number of 3-cycles in a graph with no cycles of length larger than 3?

Published on 03 Jul 2022 - 11:48

Subgraph $K_5$ (or $K_{3,3}$)

Published on 24 Mar 2026 - 12:57