StatisticalMechanics / CONCEPT
A regular biconnected graph with a positive fourth difference of ln(i! N(i))
Butera, Federbush and Pernici (arXiv:1502.06734) ask whether the bounds Delta^k ln(i! N(i)) <= 0 for k <= 4 always hold for regular biconnected graphs, where N(i) counts the configurations of i dimers. They do not: a 6-regular biconnected graph on 28 vertices, made of four copies of K_7 minus an edge joined in a ring, has a positive fourth difference at i = 10.
Closed
DIRECT PREREQUISITES1
DIRECT CONSEQUENCES4
PROOF DEPTH3
DOCUMENT LINKS0
Too few vertices for a matching
RELATIONSHIP ATLAS
Every connection, in context.
Direct recorded relationships
Proof dependencyStructural affinityDocument link
Certified topology / UPSTREAM
Prerequisites
Certified topology / DOWNSTREAM
Consequences
RELATED KNOWLEDGE
Structural connections
- A flat graph whose clique polynomial has a nonreal rootstructural-affinity · Closed
- A square-discriminant obstruction for the Pascalian polynomial of degree 49structural-affinity · Closed
- AhanjidehEkimYildizZUpperstructural-affinity · Closed
- Conditional Finite Additive Preservationstructural-affinity · Closed
- DenseTriangleFreeConfigurationsstructural-affinity · Closed
- FactorCriticalMatchingstructural-affinity · Closed
- Finite Convolution Coefficientsstructural-affinity · Closed
- Finite Free Commutators in Degree Fivestructural-affinity · Closed
- Finite Free Commutators in Degree Fourstructural-affinity · Closed
- HaggkvistPentagonHomomorphismstructural-affinity · Closed
- Matching Fiber Equivalencestructural-affinity · Closed
- Matching Monomial Fibersstructural-affinity · Closed
- Matching Polynomial Formulastructural-affinity · Closed
- PentagonMissingEdgeObstructionstructural-affinity · Closed
- Perfect Matching Countstructural-affinity · Closed
- Rectangular Convolution at Alpha Minus One Halfstructural-affinity · Closed
- The extremal matching number for odd degreesstructural-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