Combinatorics / CONCEPT
An affirmative answer to the square-grid full-cross question
Independent square-grid sets above density three eighths with correction four divided by the side length contain a full four-neighbour cross.
Closed
DIRECT PREREQUISITES3
DIRECT CONSEQUENCES0
PROOF DEPTH2
DOCUMENT LINKS1
A vanishing correction forces a full cross
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
- A local discharge inequality for square-grid windowsstructural-affinity · Closed
- Dense independent sets and four-neighbour crossesstructural-affinity · Closed
- From padded coordinates to square-grid neighbourhoodsstructural-affinity · Closed
- Ninefold counting of padded square-grid positionsstructural-affinity · Closed
Documents & exposition
Other authored & advisory relationships
None recorded in this release.
LIBRARY / RELEASE VERSIONS
Content history
Loading release versions...
Browse the archiveCertified provenance