PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
March 5, 2024Journal of Combinatorial Theory Series B0 citationsOpen Access

Cycle decompositions in k-uniform hypergraphs

View Full Paper
ALAllan LoSPSimón PigaNSNicolás Sanhueza‐Matamala

Key Points

Key points are not available for this paper at this time.

Abstract

We show that k-uniform hypergraphs on n vertices whose codegree is at least (2/3+o(1))n can be decomposed into tight cycles, subject to the trivial divisibility conditions. As a corollary, we show those graphs contain tight Euler tours as well. In passing, we also investigate decompositions into tight paths. In addition, we also prove an alternative condition for building absorbers for edge-decompositions of arbitrary k-uniform hypergraphs, which should be of independent interest.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Lo et al. (2024) studied this question.

synapsesocial.com/papers/68e75b23b6db6435876d22cfhttps://doi.org/10.1016/j.jctb.2024.02.003
Ask AI
Helpful
Bookmark
Share
View Full Paper

Also Consider

Synapse has enriched 3 closely related papers on similar clinical questions. Consider them for comparative context:

  1. 1Cycle Decompositions in 3-Uniform Hypergraphs2023 · 4 citations
  2. 2Integer and fractional packings of hypergraphs2006 · 16 citations
  3. 3Surveys in Combinatorics 20212021 · 13 citations