{"entities":{"Q2082539":{"pageid":2093281,"ns":120,"title":"Item:Q2082539","lastrevid":57720729,"modified":"2026-04-01T02:20:34Z","type":"item","id":"Q2082539","labels":{"en":{"language":"en","value":"The facet ideals of matching complexes of line graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7596176"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082539$6BF5590C-5FDC-4681-9684-25C553AF48D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e4dc38e00244c969195bdf0397b7b3fcf12448c","datavalue":{"value":{"text":"The facet ideals of matching complexes of line graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2082539$E9A9D5C7-E229-4FEA-A697-7B9598A616BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb1d788ac74a62884c9d065f3b355cd315e7f59d","datavalue":{"value":"1504.13027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2082539$52E28BA3-4C0E-4517-AC72-A8653778006E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1897f773d183280f2ba1e6bfe5041a3f12d8d7ca","datavalue":{"value":{"entity-type":"item","numeric-id":847437,"id":"Q847437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082539$FD3478FB-97FF-4FFD-9F58-66371EA5311A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee8ec7ab0763b11cb5c68b0f824236dc83078c06","datavalue":{"value":{"entity-type":"item","numeric-id":238705,"id":"Q238705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082539$4B28BDD9-9740-4645-8A85-7284C1F76BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1080e926934e35c303556cdb6f5ae9c67bb434e7","datavalue":{"value":{"entity-type":"item","numeric-id":2082538,"id":"Q2082538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082539$E16C53FA-15B2-4BD2-8A94-5A55A2B079AB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b5e010d4525286f928f56a14a06a3a3ef373d646","datavalue":{"value":{"entity-type":"item","numeric-id":162910,"id":"Q162910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082539$22E9BAE4-5D7A-4D02-AD91-82FC8E3E9AB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84b3b56cda3aa73a312d6c69e91029bcb2a4804d","datavalue":{"value":{"time":"+2022-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2082539$F17F36E3-A709-4775-9E57-542AA54A2153","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"656d8fe8753e858ee7b3dca54340293a1d020d7d","datavalue":{"value":"https://arxiv.org/abs/2108.04296","type":"string"},"datatype":"url"},"type":"statement","id":"Q2082539$F795882F-9C5D-401E-9667-085368137FBE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"17f131f8012cdcda335f4b0320f48d0a4041be21","datavalue":{"value":"Let \\(G\\) be a simple graph with the vertex set \\(V(G)\\) and edge set \\(E(G).\\) A subset \\(M \\subseteq E(G)\\) is said to be a matching of \\(G\\) if it contains no adjacent edges. A collection of all matchings of \\(G\\) forms a simplicial complex, called to be the matching complex of \\(G.\\) Let \\(\\Delta\\) be a simplicial complex on the vertex set \\(V = \\{x_i \\mid 1 \\leq i \\leq n\\}.\\) Let Facets\\((\\Delta)\\) denote a collection of all its facets (maximal faces under inclusion). By identifying the vertex \\(x_i\\) with the variable \\(x_i\\) in the polynomial ring \\(S = k[x_1, \\ldots, x_n]\\) over a field \\(k\\), one can associate \\(\\Delta\\) with a square-free monomial ideals of \\(S\\), \\(F(\\Delta) = ( \\prod_{i=1}^{s} x_{l_i} \\mid \\{x_{l_1}, \\ldots, x_{l_s} \\} \\in \\mathrm{ Facets }(\\Delta)),\\) which is called to be the facet ideal of \\(\\Delta.\\)  Let \\(n\\) be a positive integer and let \\(L_n\\) denote the line graph with \\(n\\) edges. Let \\(\\mathcal{F}(L_n)\\) denote the facet ideal of the matching complex of \\(L_n.\\) In the paper under review, the authors provide the irreducible decomposition and some exact formulas for the projective dimension and regularity of \\(\\mathcal{F}(L_n).\\) In particular, they prove:  {Theorem 4.2.} When \\(n=1,\\) \\(\\mathrm{projdim}(\\mathcal{F}(L_1))=0\\) and \\(\\mathrm{reg}(\\mathcal{F}(L_1))=1.\\) When \\(n \\geq 2,\\) \\(\\mathrm{projdim}(\\mathcal{F}(L_n)) \\leq \\lceil \\frac{n-1}{3} \\rceil\\) and \\(\\mathrm{reg}(\\mathcal{F}(L_n)) = n - \\lceil \\frac{n}{3} \\rceil.\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2082539$A9A76770-BD3F-42C1-8448-F0A4A328DDBE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4b81ee75f81fbad31526847cfac82d471c8f0588","datavalue":{"value":{"entity-type":"item","numeric-id":826596,"id":"Q826596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082539$20E163AD-7A56-4D5F-9909-B635E71F88AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5408cf94c8585439fdc1c7736fd361405fcf2194","datavalue":{"value":"13F55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2082539$5DA4EF99-F283-4568-AC77-792B3CD7A5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9dd685d198780361a1c3e1544313097f92c33bde","datavalue":{"value":"13D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2082539$C18B385E-290D-4EB4-8785-61FF5CE56050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb60b58fa83e5bf31309443c8c76c1c9bb17e418","datavalue":{"value":"13C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2082539$40A77278-2936-4671-A06C-FB562238F0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd4ec6e4b6aa854466b467ae20b9d087bcc2e35a","datavalue":{"value":"13D02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2082539$94915772-4CBB-4862-A3C2-450F5627D2C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b729ed03f819d72e3533aadcbe5bfa20e5f670b","datavalue":{"value":"7596176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2082539$ABAA01B7-E686-404E-87E5-A949E83B274B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a23edd9a0d06f2d35574fa2458911ca5f5dd920d","datavalue":{"value":"matching complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q2082539$0A43A69B-C554-4B14-9D8C-FA60719C963F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5771e329ff53d2403edfacc818630033b98c4a0e","datavalue":{"value":"irreducible decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2082539$277C3654-6D7C-4C5A-B3A7-5544194B6F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"262df51914ce14d05142ddd2d9c82e1719fa2cb8","datavalue":{"value":"facet ideal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2082539$586CF94F-B357-4172-A2B7-FC5BA15C206C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57912aa5c084fb0d538635252c9e2a53e8622f59","datavalue":{"value":"projective dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2082539$25751D5E-8FDB-43EC-B9D7-BD332E01898F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3d663c92cc86288e2df478c487898f3815f9ec0","datavalue":{"value":"regularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2082539$1830AE87-EDD8-41BE-8922-A74A3748AC34","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c9c1f58b8025297b76815155d9e858d1b402d938","datavalue":{"value":{"entity-type":"item","numeric-id":12911,"id":"Q12911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082539$9D4FBEDB-8072-4073-BBE1-492B01198D57","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082539$E698A77E-C3D6-4E83-87B9-093F2E830E3E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee6ac502183fd7022388fa8d8802e892e0a244e4","datavalue":{"value":"W3193171832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2082539$44BC899F-294A-42F4-9D52-B696673D2DD0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f4a98132a30cd2199a5edc4d3be1c3b7f88e4ce","datavalue":{"value":{"entity-type":"item","numeric-id":4286359,"id":"Q4286359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082539$E59CB272-639C-4277-B7E5-550A177945D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aa06c5286f4b871ce46b2d1798a491d0c4f1a64","datavalue":{"value":{"entity-type":"item","numeric-id":3843140,"id":"Q3843140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082539$4935CE96-D416-4CA5-B411-CD9520F486F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96691474e6bc168582c1fcdf74bcf1eb1710da2f","datavalue":{"value":{"entity-type":"item","numeric-id":2462334,"id":"Q2462334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082539$05EFE9D0-77DB-4615-86E6-FEE58400D2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e7a09be3350c8fbf9daf543e0f363cf8de3657","datavalue":{"value":{"entity-type":"item","numeric-id":1025954,"id":"Q1025954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082539$CA4C06EB-46BF-4AFC-BACE-39B1FFDB9246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b17308c6626bea7f70843f31ff6cbfb1f7f5cb7c","datavalue":{"value":{"entity-type":"item","numeric-id":2493109,"id":"Q2493109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082539$857C7BBA-4CAE-4778-891B-B2B702064702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c02379d8e1b34476dfbfe1068a8b4db7a17ed26","datavalue":{"value":{"entity-type":"item","numeric-id":1849786,"id":"Q1849786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082539$E22BEEA7-6FA6-4768-ABBD-1E55C9E3DD11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f02f987822f61a4a11aff77eb4de705fe5a0236d","datavalue":{"value":{"entity-type":"item","numeric-id":1272900,"id":"Q1272900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082539$D70915E5-724C-4FD2-81A1-C8CFB26D3771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c54208aaf7d5ea64d769df65a42f35b97ec3ed6","datavalue":{"value":{"entity-type":"item","numeric-id":269883,"id":"Q269883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082539$E0E1FFEB-4391-4C89-A520-DEDBBAA159DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"563540625a93e8e8c9398742e0566eb986f8de1d","datavalue":{"value":{"entity-type":"item","numeric-id":4929749,"id":"Q4929749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082539$B5D5F433-E5DA-4CC7-9966-B32CB4748D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d807b64d9b53fa6100e869cc983966cea9d09d0","datavalue":{"value":{"entity-type":"item","numeric-id":971866,"id":"Q971866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082539$165C51DE-1057-47E5-AAA0-AB6F131562FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2de6d14464c308324aa2595a18596de9e22bcb07","datavalue":{"value":{"entity-type":"item","numeric-id":2496172,"id":"Q2496172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082539$F584467D-8B87-4CC4-854C-D407FA81005F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27583741390133e790d8483b0a254c05f9f4df77","datavalue":{"value":{"entity-type":"item","numeric-id":1335149,"id":"Q1335149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082539$EED6B3A8-4C38-47C7-B6C3-42E022A6E8B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4752c172079998db183540a5cdb135af0172951","datavalue":{"value":{"entity-type":"item","numeric-id":4638603,"id":"Q4638603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082539$905E7773-2DC1-44CE-B843-2942EACC1874","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"361abe4dc388fd857f1d3d7286029ba67f88deac","datavalue":{"value":"10.1007/S10801-022-01139-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2082539$260C770B-428B-4700-B3EE-63A4AFE4D443","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47b08119d2ecdef4c174493ef91913f09d4f856d","datavalue":{"value":{"entity-type":"item","numeric-id":4638603,"id":"Q4638603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cd67d43fd93cdb944d2d8662a4a18504f37be1c","datavalue":{"value":{"amount":"+0.7442019581794739","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2082539$EF52D48D-E9D9-403E-AE62-8A21B0A90B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d750f2a327a9ffde2f2e2de82098b05e2955a0c","datavalue":{"value":{"entity-type":"item","numeric-id":3158212,"id":"Q3158212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3ad070cd3b426fdd425094e2c0ca63906e1ac92","datavalue":{"value":{"amount":"+0.7394847869873047","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2082539$06D06713-92CE-4392-AA7B-AAC7F54ED91D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a3bfe1797154e16038bc77059d6ef4b49d459e1","datavalue":{"value":{"entity-type":"item","numeric-id":2001978,"id":"Q2001978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"defb9fec6bdb567533a926f3dd939fd1d9f30bba","datavalue":{"value":{"amount":"+0.7189903855323792","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2082539$00F451F3-3F55-4906-82B7-2058CC542632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c58539d69256a2e712e3893375d88e4ff443120a","datavalue":{"value":{"entity-type":"item","numeric-id":5964813,"id":"Q5964813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0af22a050c047ca83d2045d4e31e2af44ee50e82","datavalue":{"value":{"amount":"+0.7183516025543213","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2082539$90F1D7DF-C2F8-418F-80B6-20D4E0C36EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad26530ccbf9c0702e78fac4aeba57d3cd184fe0","datavalue":{"value":{"entity-type":"item","numeric-id":2077270,"id":"Q2077270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0a39b65fed2e4a92cf6d5da2de6b23c4644bc3f","datavalue":{"value":{"amount":"+0.7165255546569824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2082539$BA503821-5404-4E28-B8B5-0F98D846DD8A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2082539","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2082539"}}}}}