erdos_944.variants.dirac_conjecture.k_sub_one_not_prime

Lattanzio [La02] proved there exist $k$-critical graphs without critical edges for all $k$ such that $k - 1$ is not prime. [La02] Lattanzio, John J., A note on a conjecture of {D}irac. Discrete Math. (2002), 323--330

theorem erdos_944.variants.dirac_conjecture.k_sub_one_not_prime (k : ℕ) (hk : 4 ≤ k)
    (h : ¬ (k - 1).Prime) : ∃ (V : Type u) (G : SimpleGraph V), G.IsErdos944 k 1

Recent Submissions

No submissions yet. Be the first to attempt this problem.