{"entities":{"Q7008708":{"pageid":21555198,"ns":120,"title":"Item:Q7008708","lastrevid":82265141,"modified":"2026-05-06T20:29:32Z","type":"item","id":"Q7008708","labels":{"en":{"language":"en","value":"Cohen-Macaulay oriented graphs with large girth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8015148"}},"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":"Q7008708$74125A5D-E32B-46EA-8301-1AC63CAFB8E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"822e33ac845d21783525e877f61996c113acf52c","datavalue":{"value":{"text":"Cohen-Macaulay oriented graphs with large girth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7008708$0C59BFC0-5284-4DA3-92DB-54D9059E0F06","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f191a3858f2b5f757693b702d91e517748636a35","datavalue":{"value":"1562.13021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7008708$602E9AF0-6E1E-4A2E-B2A8-D057489AA752","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e956975401ecc44ca487bb51909a51c021ff14d","datavalue":{"value":"10.1007/S10801-025-01385-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7008708$5F04A1B3-F3DC-45FD-BBDE-6FA56AF613DC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fab22e9e9ce89f57ec93228f4dfe94f90ffd57b5","datavalue":{"value":{"entity-type":"item","numeric-id":2880411,"id":"Q2880411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008708$15A04AA6-664C-42F3-88A3-DF58EC129F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60f490506383ea7407c89880b0089add72b9d9db","datavalue":{"value":{"entity-type":"item","numeric-id":1696179,"id":"Q1696179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008708$D403F968-0997-42ED-B43B-9C4264EA69AB","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":"Q7008708$A3BADA24-CB6C-46DF-9976-548F401F5B5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2e51f77638a7013a05a651815977c34cb20184d5","datavalue":{"value":{"time":"+2025-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7008708$88724732-6A46-4668-A9A3-0273AADDE7B7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b0108f5a1a00a2007492298bd5a47477343783b0","datavalue":{"value":"Let \\((D, E)\\) be an oriented graph with vertex set \\(V(D) = \\{1, \\ldots, n\\}\\) and edge set \\(E(D)\\). Let \\(w: V(D) \\to \\mathbb{Z}_+\\) be a weight function on the vertices of \\(D\\). The edge ideal of \\(D\\) is defined by\\N\\[\\NI(D) = (x_i x_j^{w(j)} \\mid (i, j) \\in E(D)) \\subseteq \\mathrm{k}[x_1, \\ldots, x_n].\\N\\]\\NWe assume that the weight function \\(w\\) satisfies the condition that \\(w(i) = 1\\) for every source vertex \\(i\\) of \\(D\\).\\N\\N\\textit{Y. Pitones} et al. [Electron. J. Comb. 26, No. 3, Research Paper P3.44, 18 p. (2019; Zbl 1419.05099)] conjectured that \\(I(D)\\) is Cohen-Macaulay if and only if \\(G\\), the underlying undirected graph associated with \\(D\\), is Cohen-Macaulay and \\(I(D)\\) is unmixed. This conjecture was disproved by \\textit{S. A. Seyed Fakhari} et al. [Commun. Algebra 49, No. 10, 4249--4257 (2021; Zbl 1475.13040)]. Nonetheless, determining for which classes of graphs the conjecture holds remains an important open problem. It is known to hold for chordal graphs, as shown by \\textit{K. Saha} [Arch. Math. 122, No. 6, 591--597 (2024; Zbl 1547.13027)], and for very well-covered graphs, as shown by \\textit{Y. Pitones} et al. [Stud. Sci. Math. Hung. 58, No. 3, 276--292 (2021; Zbl 1499.13063)].\\N\\NIn the current paper, the authors prove that the conjecture holds for the class of graphs with girth at least \\(5\\). They also conjecture that the statement remains true for graphs of girth \\(4\\). Furthermore, the authors provide explicit conditions on the weights for which \\(I(D)\\) is unmixed when \\(G\\) has girth at least \\(5\\). Their approach relies on the structure theorem for well-covered graphs of girth at least \\(5\\) by \\textit{A. Finbow} et al. [J. Comb. Theory, Ser. B 57, No. 1, 44--68 (1993; Zbl 0777.05088)] and a detailed analysis of the case of unmixed weighted oriented \\(5\\)-cycles.","type":"string"},"datatype":"string"},"type":"statement","id":"Q7008708$E393D90C-9ED5-4677-9231-142FCDB4280E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a4f805be60c9af369a8b2f47a71dbd112dc81e39","datavalue":{"value":{"entity-type":"item","numeric-id":406348,"id":"Q406348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008708$E5806080-B741-4948-83C7-9EEB14DC877F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"514b2a5b87d3a62d72c2078d90c78d688f7823ee","datavalue":{"value":"13C14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7008708$9FBBF761-F51E-4BF7-87F0-D2A373C3F767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"67cc4d18dc0b712245c18adba282ac92045cb14f","datavalue":{"value":"05E40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7008708$666FC9A5-21F2-4082-8EA5-E1158AB3B25A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"084ee8c82b9e35fcaf1aeb23fb41859813182aef","datavalue":{"value":"8015148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7008708$A5A35E84-1E4B-4171-BBAD-682856F67070","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fef540424974a8088015169a637013125e38e0c0","datavalue":{"value":"Cohen-Macaulay ring","type":"string"},"datatype":"string"},"type":"statement","id":"Q7008708$80CE48CE-EFFA-4D1F-9C2E-5FA260CC43BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eaa1375218fe633e2b9e325683edbe122b25ec9","datavalue":{"value":"girth of graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q7008708$B3DD168B-B29B-40A0-9B63-CE10B0FD75B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c09fa3a8f611a87070145798a11d8646bfff9746","datavalue":{"value":"weighted oriented graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q7008708$6FDE680F-C83F-4E9D-8C5A-5C5A5BEDD2E7","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":"Q7008708$7E3FE590-E9ED-422F-8FA1-2B1525067C64","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5adb69bc4d95b6f53e4841ac8ed91d78fa5bd521","datavalue":{"value":{"entity-type":"item","numeric-id":405058,"id":"Q405058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008708$6AF61241-D809-47A9-89CB-A2BC6DC7F8FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de513942deeb1a5f9740d0848eeb51afc7765d8a","datavalue":{"value":{"entity-type":"item","numeric-id":2030759,"id":"Q2030759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008708$D500198A-3B4F-49AB-B01F-0C2768218DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d7e89f572ccf8b43ebaed1701e5b4cba1ca6cd","datavalue":{"value":{"entity-type":"item","numeric-id":2633457,"id":"Q2633457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008708$3B418870-A67D-40B7-ABBB-4D0CCBB000AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f85d88352a000c4a77e18d9f61643e8a73a101d","datavalue":{"value":{"entity-type":"item","numeric-id":2114794,"id":"Q2114794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008708$721A0AEA-B8D0-4853-9908-4D6E028FED9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb88058a976353affdf1b26d55455a82e0ee5a8d","datavalue":{"value":{"entity-type":"item","numeric-id":6618164,"id":"Q6618164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008708$3DEDC3A1-2C0C-468F-B8D4-AEFF7D335E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e363f33b9a6cdf7c6d902a4db962734cad449e0c","datavalue":{"value":{"entity-type":"item","numeric-id":1204485,"id":"Q1204485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008708$5FA73CDE-FCBC-4340-8F06-F0B15F8B4E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eed2ca11822facf864b9bd9fd86f0cbd1418458f","datavalue":{"value":{"entity-type":"item","numeric-id":4613706,"id":"Q4613706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008708$33524AF1-9302-4DF0-927D-B9A907A64589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e6ab51f174ef05f01dcc84c5f00dad79a92eff7","datavalue":{"value":{"entity-type":"item","numeric-id":6131614,"id":"Q6131614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008708$06179A4D-9C09-49AB-B2E5-47E0E52114F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ceed05486fe82f6713d482938a2759b46e1c43c","datavalue":{"value":{"entity-type":"item","numeric-id":5380265,"id":"Q5380265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008708$2F6DEDAA-0583-42D3-973F-E0E049698DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ead14d4833fdaffb23cb6c70521e685b9ff85e7","datavalue":{"value":{"entity-type":"item","numeric-id":2574896,"id":"Q2574896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008708$B5FA9C80-DC4E-4FB7-8814-8052EEECA4E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75ceeb3ccdfe7e5b0d77030530122c6ed6bda040","datavalue":{"value":{"entity-type":"item","numeric-id":5255732,"id":"Q5255732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008708$5EA24D03-EEF2-4177-87BD-A576D6F5E8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6db60ce81265f6df92b197fd78d439197d0627","datavalue":{"value":{"entity-type":"item","numeric-id":6083976,"id":"Q6083976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008708$5B7C1664-31EC-414A-8F5E-C3B624D39319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"511e8d29c1451f6d749d889572be5c5b3039009e","datavalue":{"value":{"entity-type":"item","numeric-id":2164980,"id":"Q2164980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008708$6BE530B0-91C4-4C2F-BAEC-CB4CEE862FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cfa93d5403bac3dfa11d04aa98917e328339b1f","datavalue":{"value":{"entity-type":"item","numeric-id":326562,"id":"Q326562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008708$78F904F5-CC14-4BF5-9440-A360486D7506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c79044ef1a57f51c2f8fb9d6f51f05c00d5ab10a","datavalue":{"value":{"entity-type":"item","numeric-id":4923195,"id":"Q4923195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008708$40624D5B-E57A-4F95-8568-F7BEC9A406BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4223cfde1d9a2733e68ab5fc7f83d76c66e90c4e","datavalue":{"value":{"entity-type":"item","numeric-id":2323821,"id":"Q2323821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008708$761D8744-E5FF-4436-A8E0-23DDCDD35A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b75a8f5a36b244a4618f67b17082b5e1ce7f438d","datavalue":{"value":{"entity-type":"item","numeric-id":5158676,"id":"Q5158676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008708$4CA54ADE-8D50-412A-A5BD-F803E20B63FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95cfc8d4bd86e9a748b7fc1ca1208d833f2bfa25","datavalue":{"value":{"entity-type":"item","numeric-id":5591382,"id":"Q5591382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008708$17C407E7-F8F4-4B02-829C-DC004DA91F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dd372aebd0a899e6c02395e88cdb9a0d6b349fa","datavalue":{"value":{"entity-type":"item","numeric-id":6444394,"id":"Q6444394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008708$1962B0E0-264E-4ED0-AE88-7BE4A075CC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04952e323b70b24f1bd19f7654e177fab239f6b1","datavalue":{"value":{"entity-type":"item","numeric-id":6972640,"id":"Q6972640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008708$D11A26FF-9826-401E-BD7F-F374E22A8681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6570787dd050e0640bce263883b9c7371c6f6427","datavalue":{"value":{"entity-type":"item","numeric-id":5860653,"id":"Q5860653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008708$3A8C1AD1-5282-41F1-9610-D52B8525174E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57beb7bfa217ffa7350f0c59d0e18b76fe69aeb7","datavalue":{"value":{"entity-type":"item","numeric-id":4528984,"id":"Q4528984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008708$CDA48702-9364-43F9-9566-D02E83E087B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b078e45159479889c4a4838c50fbb8c93db95ae","datavalue":{"value":{"entity-type":"item","numeric-id":3182562,"id":"Q3182562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008708$23116F4C-9705-47A8-AFFE-0DADB318A4AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4ff07d5fec888082b70ef81b7e122fe3499a1de","datavalue":{"value":{"entity-type":"item","numeric-id":2323934,"id":"Q2323934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008708$EAC4311F-F3A0-4124-990D-346A425B5FFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cohen-Macaulay oriented graphs with large girth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cohen-Macaulay_oriented_graphs_with_large_girth"}}}}}