Matchings in hypergraphs and Castelnuovo--Mumford regularity

descriptionPublicationkeyboard_double_arrow_right Article , Preprint 01 Oct 2017Embargo end date: 01 Jan 2016Publisher:University of Debrecen/ Debreceni EgyetemJournal:Publicationes Mathematicae Debrecen, volume 91, pages 427-439 (issn: 0033-3883,

Copyright policy )

Authors: Khosh-Ahang, Fahimeh; Moradi, Somayeh;

doi: 10.5486/pmd.2017.7755 , 10.48550/arxiv.1601.01456

arXiv: 1601.01456

Matchings in hypergraphs and Castelnuovo--Mumford regularity

- Summary
- Subjects
- Metrics

Abstract

In this paper, we introduce and generalize some combinatorial invariants of graphs such as matching number and induced matching number to hypergraphs. Then we compare them together and present some upper bounds for the regularity of Stanley-Reisner ring of $Δ_{\mathcal{H}}$ for certain hypergraphs $\mathcal{H}$ in terms of the introduced matching numbers.

arXiv admin note: substantial text overlap with arXiv:1305.5954

Keywords

13D02, 13P10, FOS: Mathematics, Mathematics - Commutative Algebra, Commutative Algebra (math.AC)

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	1
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average

Found an issue? Give us feedback

1

Average

Green

bronze

Fields of Science

Fields of Science