Unsolved Problems

Showing 1-6 of 6 problems

For any fixed graph $H$, do $H$-free graphs contain large cliques or independent sets?...

Do minor-closed graph families have $\ell_1$ embeddings with bounded distortion?...

Does a Moore graph with girth 5 and degree 57 exist?...

Does every graph family defined by a forbidden induced subgraph have polynomial-sized cliques or independent sets?...

Does every bridgeless graph have a nowhere-zero 5-flow?...

Does every Petersen-minor-free bridgeless graph have a nowhere-zero 4-flow?...