Combinatorics / CONCEPT
Clique and odd-cycle surgery
Rabern surgery colors a regular graph after deleting a maximal independent set whose induced complement exhibits a clique or an odd cycle.
Closed
DIRECT PREREQUISITES1
DIRECT CONSEQUENCES1
PROOF DEPTH3
DOCUMENT LINKS0
The surgery step
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
- Brooks' theorem and connected exceptionsstructural-affinity · Closed
- Clique color extensionsstructural-affinity · Closed
- Closed walks in regular graphsstructural-affinity · Closed
- Coloring extensions and degree reductionstructural-affinity · Closed
- Components and Vertex Cutsstructural-affinity · Closed
- Cycle partitionsstructural-affinity · Closed
- Defsstructural-affinity · Closed
- Deterministic Rainbow Two-Edge Choicesstructural-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