trureturingGitHub MATHEMATICAL ATLAS

Combinatorics / CONCEPT

A directed graph with democracy coefficient above one

A weakly connected directed graph on six vertices with twelve unweighted arcs has forward hierarchical levels (227, -991, -991, 329, 767, 659)/2694 and forward democracy coefficient 901/898, which is larger than 1. This refutes Conjecture 3.6 of G. Moutsinas, C. Shuaib, W. Guo and S. Jarvis (arXiv:1908.04358), which asserts that the democracy coefficients of every weakly connected directed graph are at most 1.

Closed Authored exposition
DIRECT PREREQUISITES0
DIRECT CONSEQUENCES0
PROOF DEPTH0
DOCUMENT LINKS1
THEOREM

A graph with coefficient 901/898

RELATIONSHIP ATLAS

Every connection, in context.

Explore in 3D
Direct recorded relationships
A directed graph with democracy coefficient above oneA directed graph with democracycoefficient above one
Proof dependencyStructural affinityDocument link

Certified topology / UPSTREAM

Prerequisites

None recorded in this release.

Certified topology / DOWNSTREAM

Consequences

None recorded in this release.

RELATED KNOWLEDGE

Structural connections

None recorded in this release.

Documents & exposition

Other authored & advisory relationships

None recorded in this release.

LIBRARY / RELEASE VERSIONS

Content history

Loading release versions...
Browse the archive

Certified provenance

Exact release coordinate

Lean sourceResearch workspace
Status
Closed
Depth
0
Layer
D5/S3
Domain
Combinatorics
Node ID
D5/S3/Combinatorics/Graph/HierarchyDemocracyRefutation
Repository path
D5/S3/Combinatorics/Graph/HierarchyDemocracyRefutation.lean
Truth release
sha256:76a8db6a0f78609b1b9d4a959c8392f2752f2daaddc1930e046e34ce07d0f608
Source commit
b52262a023c4db9bb30a128ebfd80ea4ef4c1a53
Source tree
37a24ddf3b9983bdabf0acbfd9b32b06c35c28d3

Authority boundary

Dependency edges, status, and source coordinates come from the verified release and certified topology. Blueprint exposition is labeled separately. A fallback title carries no additional mathematical authority.