Combinatorics / CONCEPT
The local average at a stem
The average order of dominating sets containing a stem satisfies the sharp bound (4n+1)/6.
Closed
DIRECT PREREQUISITES3
DIRECT CONSEQUENCES0
PROOF DEPTH6
DOCUMENT LINKS0
The sharp bound and equality case
RELATIONSHIP ATLAS
Every connection, in context.
Direct recorded relationships
Proof dependencyStructural affinityDocument link
Certified topology / UPSTREAM
Prerequisites
Certified topology / DOWNSTREAM
Consequences
None recorded in this release.
RELATED KNOWLEDGE
Structural connections
- Dominating sets omitting a stemstructural-affinity · Closed
- Equality Graphs for the Two-Thirds Boundstructural-affinity · Closed
- Neighbour Replacement for Self-Critical Verticesstructural-affinity · Closed
- The Luiz–Vieira generalized Blanuša closing conjecture is falsestructural-affinity · Closed
- The one-copy hub isomorphismstructural-affinity · Closed
- The stem-conditioned splitstructural-affinity · Closed
- Transporting residual dominationstructural-affinity · Closed
- Two-Thirds Bound for Dominating-Set Averagesstructural-affinity · Closed
Documents & exposition
None recorded in this release.
Other authored & advisory relationships
None recorded in this release.
LIBRARY / RELEASE VERSIONS
Content history
Loading release versions...
Browse the archiveCertified provenance