Catlin, Haj´ os’ graph-coloring conjecture: variations and counterexamples,J

· 1979

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it

browse 1 citing papers

representative citing papers

math.CO · 2026-05-17 · unverdicted · novelty 7.0

There exists an absolute constant g0 such that every graph G with δ(G) ≥ k and g(G) ≥ g0 contains an induced subdivision of K_{k+1} for k ≥ 3.

Showing 1 of 1 citing paper after filters.

Induced subdivisions in graphs of large girth math.CO · 2026-05-17 · unverdicted · none · ref 5
There exists an absolute constant g0 such that every graph G with δ(G) ≥ k and g(G) ≥ g0 contains an induced subdivision of K_{k+1} for k ≥ 3.