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

A brick is a 3-connected bicritical graph. A brick GG is minimal if GeG-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.

Sources & referencesView supporting material

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.