Norine–Thomas linear-density conjecture for degree-three vertices in minimal bricks

About 3 years old · traced to

A brick is a 3-connected bicritical graph. A brick GG is minimal if G−eG-e is not a brick for every edge ee of GG. Write V(G)V(G) for its vertex set and let ∣V(G)∣|V(G)| denote the number of vertices.

Norine–Thomas conjecture. There exists a constant α>0\alpha>0 such that every minimal brick GG has at least α∣V(G)∣\alpha|V(G)| vertices of degree three.

Norine and Thomas established that every minimal brick has at least three vertices of degree three and conjectured a positive linear proportion. The statement remains open according to the supplied context.

References

Primary source

Jing Guo, Qiuli Li, Fuliang Lu and Heping Zhang, “The minimum degree of minimal k-factor-critical claw-free graphs*”, arXiv:2311.15821 (2024).

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.