Kamat's cross-intersection conjecture for independent sets of graphs
Kamat's cross-intersection conjecture for independent sets of graphs
Let be a graph, let be the family of independent sets of , and let be its -th level. Two subfamilies are cross-intersecting if every member of one intersects every member of the other. Write for the minimum base size.
Kamat's conjecture. If and are cross-intersecting, then
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.