Caterpillar conjecture for block graphs maximizing mean CIS order

Let n5n\geq 5, and let GG be a block graph of order nn. Suppose that GG has maximum mean CIS order among all block graphs of order nn. Block-graph caterpillar conjecture. Then GG is a caterpillar. This strengthens Jamison's Caterpillar Conjecture from trees to block graphs. The claim has been verified for 5n115\leq n\leq 11, but the general case remains open.

Sources & referencesView supporting material

Primary source

Kristaps J. Balodis, Matthew E. Kroeker, Lucas Mol and Ortrud R. Oellermann, “On the Mean Order of Connected Induced Subgraphs of Block Graphs”, arXiv:1811.05430 (2018).

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.