Kamat's cross-intersection conjecture for independent sets of graphs

Let GG be a graph, let IG\mathcal{I}_G be the family of independent sets of GG, and let IG(r)\mathcal{I}_G^{(r)} be its rr-th level. Two subfamilies are cross-intersecting if every member of one intersects every member of the other. Write μ(IG)\mu(\mathcal{I}_G) for the minimum base size.

Kamat's conjecture. If μ(IG)2r\mu(\mathcal{I}_G)\geq 2r and A,BIG(r)\mathcal{A},\mathcal{B}\subseteq\mathcal{I}_G^{(r)} are cross-intersecting, then

A+BIG(r).|\mathcal{A}|+|\mathcal{B}|\leq |\mathcal{I}_G^{(r)}|.

The source presents this as an analogue of the Holroyd–Talbot conjecture and does not state that it has been resolved.

Sources & referencesView supporting material

Primary source

Peter Borg, “Cross-intersecting subfamilies of levels of hereditary families”, arXiv:1805.05241 (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.