Matchings in hypergraphs and Castelnuovo-Mumford regularity
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2016
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866916783020048384 |
|---|---|
| author | Khosh-Ahang, Fahimeh Moradi, Somayeh |
| author_facet | Khosh-Ahang, Fahimeh Moradi, Somayeh |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_1601_01456 |
| institution | arXiv |
| publishDate | 2016 |
| record_format | arxiv |
| spellingShingle | Matchings in hypergraphs and Castelnuovo-Mumford regularity Khosh-Ahang, Fahimeh Moradi, Somayeh Commutative Algebra 13D02, 13P10 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. |
| title | Matchings in hypergraphs and Castelnuovo-Mumford regularity |
| topic | Commutative Algebra 13D02, 13P10 |
| url | https://arxiv.org/abs/1601.01456 |