{"entities":{"Q1359083":{"pageid":1369822,"ns":120,"title":"Item:Q1359083","lastrevid":70964955,"modified":"2026-04-13T18:33:23Z","type":"item","id":"Q1359083","labels":{"en":{"language":"en","value":"Cohen-Macaulay bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1026267"}},"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":"Q1359083$C273ADAD-98B4-40E2-B22B-CD1FFDAE3743","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b45d5a06d104c4fa4ed2edf0019c2246b137c50","datavalue":{"value":{"text":"Cohen-Macaulay bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1359083$41A426C2-E64C-4195-B486-FC907F519BC7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"066f1c06273a185cd85365e013719b2a4eb4400d","datavalue":{"value":"0869.13003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1359083$082BA109-7898-4BCC-8D2E-8FFC5C754AE9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2e6a0353a5a7b0d82ef9ca7c50f143590a03fea","datavalue":{"value":{"entity-type":"item","numeric-id":1349019,"id":"Q1349019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1359083$9E111D18-B657-48D8-9F55-45B7975EC367","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"db22232807c795272dc3a83fabf3be514df44f25","datavalue":{"value":{"entity-type":"item","numeric-id":166039,"id":"Q166039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1359083$45702E3A-2A94-473A-A795-8F3B99B258F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"433aa66d2f94e863a4622dc29df435c2b5af321b","datavalue":{"value":{"time":"+1997-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1359083$4910B463-0EBD-4557-B05A-F4944EA5D070","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c7e2710a28db04764d074c8613d17a5c85f3759c","datavalue":{"value":"Let \\(G\\) be a graph on the vertex set \\(V=\\{x_1, \\dots, x_n\\}\\). Let \\(k\\) be a field and let \\(R\\) be the polynomial ring \\(k[x_1, \\dots, x_n]\\). The graph ideal \\(I(G)\\), associated to \\(G\\), is the ideal of \\(R\\) generated by the set of square-free monomials \\(x_ix_j\\) so that \\(x_i\\) is adjacent to \\(x_j\\). The graph \\(G\\) is Cohen-Macaulay over \\(k\\) if \\(R/I(G)\\) is a Cohen-Macaulay ring. Let \\(G\\) be a Cohen-Macaulay bipartite graph. The main result of this paper shows that \\(G \\backslash \\{v\\}\\) is Cohen-Macaulay for some vertex \\(v\\) in \\(G\\). Then as a consequence it is shown that the Stanley-Reisner simplicial complex of \\(I(G)\\) is shellable. An example of \\textit{N. Terai} is presented showing these results fail for Cohen-Macaulay non-bipartite graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1359083$EEF5CB53-AB57-4D0A-873C-146B86D8D88A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"514b2a5b87d3a62d72c2078d90c78d688f7823ee","datavalue":{"value":"13C14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1359083$1F459887-B6E2-4A69-8964-D5FE37D8B5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"391950414a099d56bc54d4355f229d909cdcb643","datavalue":{"value":"13F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1359083$952075DC-A027-416A-A544-9D0E59808D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1359083$FB18531E-D66E-4E6D-B6D5-4C4BCB207373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d57019a7481029b9c4fb2fc878c0e00a55dc7560","datavalue":{"value":"13D03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1359083$F7E45FB9-6408-4E84-AC6C-D42B4CF6BC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d441cca05a352782e8c8e9c285fa1f8dd5752682","datavalue":{"value":"55U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1359083$809888F0-082E-4C62-8FC6-E83006838397","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1357105ac0b5896cf4a5c2c26df14bc105d3c018","datavalue":{"value":"1026267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1359083$440B7BAB-A7D6-4006-879F-E52421FA181E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f3f814ffb10de81519d77eb0519de1b347442cd","datavalue":{"value":"Cohen-Macaulay rings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1359083$17FDA31C-C063-4774-BC1D-273C06F63015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92f98d5d3f059e6dab0942d2fc972ae8a7cf5e65","datavalue":{"value":"shellable complexes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1359083$1D407D97-F2CE-4C6E-B510-3B5BF0E892A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6632f5279dba27e6662b29deca1e9351b1ea272","datavalue":{"value":"Cohen-Macaulay bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1359083$DF7457D4-A848-4BDD-8BEF-6D41DEC417D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c60f3ccac369e33baad90149341b5d3080afa2e","datavalue":{"value":"Stanley-Reisner simplicial complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q1359083$028230FC-8265-4729-B9A0-30A97A2B3E41","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":"Q1359083$667CF967-EAA1-48B9-BF3D-97DDEEAB8472","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cab3ad5e9b7905b4b117568cae784e00a94c15bd","datavalue":{"value":"https://doi.org/10.1007/s000130050040","type":"string"},"datatype":"url"},"type":"statement","id":"Q1359083$2851ACB2-0AC4-423E-8464-CE7851782835","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"624614d712eed602a4ca26a5326bd17fbd0cafed","datavalue":{"value":"W2044410460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1359083$4454130C-3B94-49BE-BF6E-0A7DAEE82517","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebb9dba8fb67f5c936245b1d00a01dc2fa67b447","datavalue":{"value":{"entity-type":"item","numeric-id":4274969,"id":"Q4274969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1359083$F65A54F3-3D95-4D4D-BB9B-6752D53D9D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f9ebddfb565a59b93d7d442d6e90c2ef92bb65","datavalue":{"value":{"entity-type":"item","numeric-id":4327573,"id":"Q4327573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1359083$C52E8D3C-567F-4753-BFD3-99C430AEAC69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7265077b7c9417ace2eecfb56b2aacf614b43b","datavalue":{"value":{"entity-type":"item","numeric-id":3199546,"id":"Q3199546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1359083$BFB7A856-9FC0-417E-A206-F71C1F0D99E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"160853a94c6e3cb12ced07eeddbd2b0aab17a99b","datavalue":{"value":{"entity-type":"item","numeric-id":3972816,"id":"Q3972816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1359083$C79C1883-BACE-4692-8307-9C683DE567C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4453dfceb2d7fffb54b9c98ac5c1b4eaf06c911f","datavalue":{"value":{"entity-type":"item","numeric-id":5644007,"id":"Q5644007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1359083$0FE03F4A-7A75-4214-87DE-F73446536702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d5b86b3fc185425a5ed074d0c081908b28b7079","datavalue":{"value":{"entity-type":"item","numeric-id":1233054,"id":"Q1233054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1359083$241BA1A5-1545-4EA6-91F2-AB286C4EF240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da17028a149073d8e39e19d13fb6a1a8ce043a0e","datavalue":{"value":{"entity-type":"item","numeric-id":1330038,"id":"Q1330038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1359083$C7DA5621-18C7-4704-ADFA-492B35F4CC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3d13be78fe2738a88632147141983e4f62279d0","datavalue":{"value":{"entity-type":"item","numeric-id":5896310,"id":"Q5896310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1359083$4A7CD92D-0601-4FEA-A3C7-2C7FB5AB2FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b6b5a4d52ba36a2e2e5c1f4dd4e05fb2aed103d","datavalue":{"value":{"entity-type":"item","numeric-id":1812874,"id":"Q1812874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1359083$0A30F793-8BA1-4124-AD1C-7B37BC147B07","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be96d70981d58c88c3b0d62a8ce9beef8400a008","datavalue":{"value":"10.1007/S000130050040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1359083$7382921B-D61A-41F1-B184-676748494FF9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fd9a01b3374c8122a74bc5aa613b900d685ae04","datavalue":{"value":{"entity-type":"item","numeric-id":5179381,"id":"Q5179381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe6676eb7c60f3aa0dffe67823ea444ea6851127","datavalue":{"value":{"amount":"+0.96430933","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1359083$5A853269-80D0-43B9-A787-0C7C741139E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eeeb00510822e90f8b56e30ba1464b90e125fc1","datavalue":{"value":{"entity-type":"item","numeric-id":745944,"id":"Q745944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e829355b012cf2f7ed7b3730233d33e52521001","datavalue":{"value":{"amount":"+0.95621693","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1359083$AAC8DF03-4CF9-4047-AE43-7C59D7506D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c75fb158e0fda95c900cd16866631e0f2afc536d","datavalue":{"value":{"entity-type":"item","numeric-id":907246,"id":"Q907246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c368b76af201c1871b6619f2d2c961686263da63","datavalue":{"value":{"amount":"+0.9559953","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1359083$D7187A25-D81B-47C9-ADCD-35FDB1EEFC6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0fbb1b4b5079ee3430a7e5d83b51cfd2d6ac0b8","datavalue":{"value":{"entity-type":"item","numeric-id":1812874,"id":"Q1812874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65c18a8d9e3db256a1c1787add88071a8d1de4d2","datavalue":{"value":{"amount":"+0.9474443","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1359083$59559CF5-19C2-48C4-B61F-EA9B290B3802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c93c2bda9686880f77fe918d18c7e392f9aad65f","datavalue":{"value":{"entity-type":"item","numeric-id":5883808,"id":"Q5883808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7c77ad65fa31f76c85dad486b489442474d5fe6","datavalue":{"value":{"amount":"+0.9410099","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1359083$496710BB-A1D3-4FA9-821F-7EEF414BB8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"878b03b9fa647a7d7fcfa4b194af5f28c60eb042","datavalue":{"value":{"entity-type":"item","numeric-id":3590282,"id":"Q3590282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d35ab9d56fe09f5ba325645ece6aad2730f024ee","datavalue":{"value":{"amount":"+0.9398741","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1359083$16B59B56-E4A5-42CE-82FF-CC7F52EC5EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d078f412091cb3112d4a359a3af1f30c0b85e0cd","datavalue":{"value":{"entity-type":"item","numeric-id":5227775,"id":"Q5227775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e89ff758d6c457ba1f4f72df4fb0da8a65e233d3","datavalue":{"value":{"amount":"+0.93729836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1359083$79EA59BE-334E-4052-A247-CD02C2C21D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08fa201cf71408ef1c2d520750c999a216dbbf00","datavalue":{"value":{"entity-type":"item","numeric-id":5412048,"id":"Q5412048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"785f2ef05973e27aa298a66af3b737be7c952d7f","datavalue":{"value":{"amount":"+0.9289565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1359083$FB6A2DBB-E856-40A3-8AAA-C9287FA0E4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b0db4da0d94b40dad9bdc2c0851a3fa4943a461","datavalue":{"value":{"entity-type":"item","numeric-id":4898502,"id":"Q4898502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cddefb685763acd6294686421eebd2ca4c0d0ba6","datavalue":{"value":{"amount":"+0.9279815","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1359083$81C8BF9D-B810-4E1F-BE2E-4BD36E9B6068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"330967b454d9dee41fbefc4a320ae23bf6a68016","datavalue":{"value":{"entity-type":"item","numeric-id":3650281,"id":"Q3650281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"198f688c2df01353a1efdb8e7e7fe117b78a8785","datavalue":{"value":{"amount":"+0.92319024","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1359083$FB559D1A-6100-46E6-B1DF-DC76E36F122B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cohen-Macaulay bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cohen-Macaulay_bipartite_graphs"}}}}}