← All problems

Füredi–Lazebnik–Ustimenko girth conjecture for D(k,q)

This entry tracks Füredi–Lazebnik–Ustimenko girth conjecture for D(k,q).

It enlarges the parameter range where the large-girth graph conjecture is known.

Latest development

The girth formula is proved for k=2(p^r+1)p^t−4 with q=p^m>3 and odd p, with a complete cycle characterization for D(8,q).

Editorial caveat

The general conjecture remains unresolved and the result is unrefereed.

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.