PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
February 2, 20260 citationsOpen Access

C4-Saturation Obstruction for Comb-Cores: A Certificate-Based Approach to Edge-Completion

View Full Paper
JGJonas Jakob Gebendorfer

Key Points

  • To establish C4-saturation properties in a comb-core graph with defined conditions.
  • Proving properties of a 7-vertex comb-core graph H.
  • Analyzing the saturation relative to degree-deficit vertices.
  • Providing explicit 3-path witnesses as certificates to verify saturation.
  • Demonstrated that every edge-completion of H with minimum degree of 3 contains a 4-cycle.
  • Constructed explicit checkable certificates for the saturation claim.

Abstract

We prove that a specific comb-core graph H on 7 vertices, while avoiding all power-of-twocycle lengths, becomes C4-saturated relative to its degree-deficit vertices. This saturationproperty implies that every edge-completion of H achieving minimum degree δ ≥ 3 mustcontain a 4-cycle. We provide explicit 3-path witnesses as checkable certificates for thesaturation claim.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Jonas Jakob Gebendorfer (2026) studied this question.

synapsesocial.com/papers/6980ff37c1c9540dea8120e2https://doi.org/10.5281/zenodo.18433367
Ask AI
Helpful
Bookmark
Share
View Full Paper