Combinatorics / CONCEPT
Dense independent sets and four-neighbour crosses
The square grid and a vanishing density correction express the full-cross question of Caro, Petrusevski, Skrekovski and Tuza.
Closed
DIRECT PREREQUISITES0
DIRECT CONSEQUENCES1
PROOF DEPTH0
DOCUMENT LINKS1
RELATIONSHIP ATLAS
Every connection, in context.
Direct recorded relationships
Proof dependencyStructural affinityDocument link
Certified topology / UPSTREAM
Prerequisites
None recorded in this release.
Certified topology / DOWNSTREAM
Consequences
RELATED KNOWLEDGE
Structural connections
- A local discharge inequality for square-grid windowsstructural-affinity · Closed
- An affirmative answer to the square-grid full-cross questionstructural-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