Non-existence conjecture for bipartite diameter-3 defect-4 graphs

Let d6d\ge 6. A bipartite (d,3,4)(d,3,-4)-graph is a bipartite graph of degree dd, diameter 33, and defect 44.

Non-existence conjecture. There is no bipartite (d,3,4)(d,3,-4)-graph with d6d\ge 6.

The conjecture extends the paper's proved non-existence result for bipartite (7,3,4)(7,3,-4)-graphs and its observations concerning the cases d=5d=5 and d=6d=6. It asserts that bipartite graphs of diameter 33 and defect 44 do not exist in any degree at least 66.

Sources & referencesView supporting material

Primary source

Ramiro Feria-Puron, Mirka Miller and Guillermo Pineda-Villavicencio, “On large bipartite graphs of diameter 3”, arXiv:1203.3588 (2012).

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.