The zero forcing conjecture for Johnson graphs
The zero forcing conjecture for Johnson graphs
Let be the Johnson graph whose vertices are the -subsets of an -element set, with two vertices adjacent when the corresponding subsets intersect in one element. For an integer , let denote the -zero forcing number of . The zero forcing conjecture for . For any ,
Moreover,
and
while
These claims refine the preceding exact values and bounds for the zero forcing numbers of the Johnson graphs ; the source does not report a resolution.
Sources & referencesView supporting material
Primary source
Shaun Fallat, Neha Joshi, Roghayeh Maleki, Karen Meagher, Seyed Ahmad Mojallal, Shahla Nasserasr, Mahsa N. Shirazi, Andriaherimanana Sarobidy Razafimahatratra and Brett Stevens, “The q-Analogue of Zero Forcing for Certain Families of Graphs”, arXiv:2306.01138 (2023).
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.