Humberto Muñoz-George, Enrique Reyes, Rafael H. Villarreal
{"title":"图盖理想的 v 数和线性呈现","authors":"Humberto Muñoz-George, Enrique Reyes, Rafael H. Villarreal","doi":"arxiv-2407.15206","DOIUrl":null,"url":null,"abstract":"Let $G$ be a graph and let $J=I_c(G)$ be its ideal of covers. The aims of\nthis work are to study the {\\rm v}-number ${\\rm v}(J)$ of $J$ and to study when\n$J$ is linearly presented using combinatorics and commutative algebra. We\nclassify when ${\\rm v}(J)$ attains its minimum and maximum possible values in\nterms of the vertex covers of the graph that satisfy the exchange property. If\nthe cover ideal of a graph has a linear presentation, we express its v-number\nin terms of the covering number of the graph. We show necessary and sufficient\nconditions for the graph $\\mathcal{G}_J$ of $J$ to be connected. One of our\nmain theorems shows that if $G$ has no induced 4-cycles, then $J$ is linearly\npresented. To prove this theorem, we show three results about unmixed K\\\"onig\ngraphs related to some results already in the literature. For unmixed graphs\nwithout $3$- and $5$-cycles, we classify combinatorially when $J$ is linearly\npresented, and show that the columns of the linear syzygy matrix of $J$ are\nlinearly independent if and only if $\\mathcal{G}_J$ has no strong $3$-cycles.","PeriodicalId":501475,"journal":{"name":"arXiv - MATH - Commutative Algebra","volume":"41 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-07-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"The v-numbers and linear presentations of ideals of covers of graphs\",\"authors\":\"Humberto Muñoz-George, Enrique Reyes, Rafael H. Villarreal\",\"doi\":\"arxiv-2407.15206\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Let $G$ be a graph and let $J=I_c(G)$ be its ideal of covers. The aims of\\nthis work are to study the {\\\\rm v}-number ${\\\\rm v}(J)$ of $J$ and to study when\\n$J$ is linearly presented using combinatorics and commutative algebra. We\\nclassify when ${\\\\rm v}(J)$ attains its minimum and maximum possible values in\\nterms of the vertex covers of the graph that satisfy the exchange property. If\\nthe cover ideal of a graph has a linear presentation, we express its v-number\\nin terms of the covering number of the graph. We show necessary and sufficient\\nconditions for the graph $\\\\mathcal{G}_J$ of $J$ to be connected. One of our\\nmain theorems shows that if $G$ has no induced 4-cycles, then $J$ is linearly\\npresented. To prove this theorem, we show three results about unmixed K\\\\\\\"onig\\ngraphs related to some results already in the literature. For unmixed graphs\\nwithout $3$- and $5$-cycles, we classify combinatorially when $J$ is linearly\\npresented, and show that the columns of the linear syzygy matrix of $J$ are\\nlinearly independent if and only if $\\\\mathcal{G}_J$ has no strong $3$-cycles.\",\"PeriodicalId\":501475,\"journal\":{\"name\":\"arXiv - MATH - Commutative Algebra\",\"volume\":\"41 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-07-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - MATH - Commutative Algebra\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2407.15206\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - MATH - Commutative Algebra","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2407.15206","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
The v-numbers and linear presentations of ideals of covers of graphs
Let $G$ be a graph and let $J=I_c(G)$ be its ideal of covers. The aims of
this work are to study the {\rm v}-number ${\rm v}(J)$ of $J$ and to study when
$J$ is linearly presented using combinatorics and commutative algebra. We
classify when ${\rm v}(J)$ attains its minimum and maximum possible values in
terms of the vertex covers of the graph that satisfy the exchange property. If
the cover ideal of a graph has a linear presentation, we express its v-number
in terms of the covering number of the graph. We show necessary and sufficient
conditions for the graph $\mathcal{G}_J$ of $J$ to be connected. One of our
main theorems shows that if $G$ has no induced 4-cycles, then $J$ is linearly
presented. To prove this theorem, we show three results about unmixed K\"onig
graphs related to some results already in the literature. For unmixed graphs
without $3$- and $5$-cycles, we classify combinatorially when $J$ is linearly
presented, and show that the columns of the linear syzygy matrix of $J$ are
linearly independent if and only if $\mathcal{G}_J$ has no strong $3$-cycles.