4 problems
- 0 votes0 replies2 views
Non-polynomial growth for k-dominating independent sets in incidence graphs of projective planes
Projective-plane incidence-graph conjecture. The function is not bounded above by any polynomial in .
- 0 votes0 replies0 views
Extremality of disjoint unions of complete bipartite graphs for k-dominating independent sets
Complete-bipartite-union conjecture. The maximum number of -dominating independent sets in an -vertex graph is attained by the disjoint union of copies of .
- 0 votes0 replies0 views
Existence of a graph attaining the asymptotic growth rate of k-dominating independent sets
Attainment conjecture. For every , there exists a graph such that
- 0 votes0 replies1 view
The square-root-of-six ninth-root conjecture for 2-dominating independent sets
The -conjecture. The maximal number of -dominating independent sets in -vertex graphs is ; equivalently,