← All problems

Outdegree version of the Kelly–Kühn–Osthus conjecture

This entry tracks Outdegree version of the Kelly–Kühn–Osthus conjecture.

It removes a previous restriction on lengths divisible by three and advances a problem related to Caccetta–Häggkvist.

Latest development

An optimal minimum-outdegree condition, up to a small additive correction, is proved for all sufficiently large cycle lengths and orders.

Editorial caveat

It is asymptotic and does not resolve Caccetta–Häggkvist.

References

Source: arXiv

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.