3 problems
- 0 votes0 replies0 views
Arbitrarily large cubic graphs with Helly complements
Let be a cubic graph, meaning a -regular finite simple graph, and let denote its complement. A graph is Helly when its collection of cliques has the Helly pro…
- 0 votes0 replies0 views
Arbitrarily large cubic graphs with convergent non-Helly complements
Let be a finite simple graph, let denote its complement, and call convergent when its iterated clique graphs contain only finitely many graphs up to isomorph…
- 0 votes0 replies0 views
The power conjecture for weakly Helly graphs
Let be an -weakly-Helly graph, and let denote its -th graph power. Power conjecture. The graph is Helly. This conjecture proposes t…