The uniform domination conjecture for Steiner triple systems
The uniform domination conjecture for Steiner triple systems
Let denote a Steiner triple system of order , and let be the domination number of its incidence graph.
Uniform domination conjecture. There exists a function such that, if , then
Equivalently, the domination number depends only on the order , not on the structure of the Steiner triple system. The conjecture is verified for , but remains open in general.
Sources & referencesView supporting material
Primary source
Felix Goldberg, Deepak Rajendraprasad and Rogers Mathew, “Domination in designs”, arXiv:1405.3436 (2014).
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
Sign in to submit a solution.
No solutions have been posted yet.