Edge bound conjecture for minimally Rd{\cal R}_d-connected graphs

About 12 years old · traced to

Let G=(V,E)G=(V,E) be a minimally Rd{\cal R}_d-connected graph, meaning that G−eG-e is not Rd{\cal R}_d-connected for every edge e∈E(G)e\in E(G). The graph Kd+2K_{d+2} denotes the complete graph on d+2d+2 vertices.

Edge-bound conjecture. One has

∣E∣≤(d+1)∣V∣−(d+22),|E|\leq (d+1)|V|-\binom{d+2}{2},

with equality if and only if G=Kd+2G=K_{d+2}.

The cases d=1,2d=1,2 were settled in the cited work of Jear, while the general-dimensional assertion is the subject of the conjecture.

References

Primary source

Adam D. W. Clay, Tibor Jordán and Sára Hanna Tóth, “Minimally rigid tensegrity frameworks”, arXiv:2410.07452 (2024).

Additional references

2 papers in this index state this conjecture (2014–2024). The statement above is taken from the most recent of them; the others are arXiv:1404.6430.

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.