{"entities":{"Q1883607":{"pageid":1894349,"ns":120,"title":"Item:Q1883607","lastrevid":69186462,"modified":"2026-04-13T05:20:34Z","type":"item","id":"Q1883607","labels":{"en":{"language":"en","value":"Dirac's theorem on chordal graphs and Alexander duality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2107441"}},"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":"Q1883607$A95AFF3A-5B5F-48D3-9A73-268CECB48D7A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6692336271fcc540cd40725e662627bee90f5513","datavalue":{"value":{"text":"Dirac's theorem on chordal graphs and Alexander duality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1883607$859EDEC6-AD9D-40DD-ADC8-9C864EB307F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c95bd43e18a45ac13c5904c276f14140ede5995c","datavalue":{"value":"1062.05075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883607$F34C1C9C-0800-4C59-B65E-AF96DD838181","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3abc6a70dbf6482813534e44e9cb5a1449332bf6","datavalue":{"value":{"entity-type":"item","numeric-id":249579,"id":"Q249579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883607$F61AA58A-CE07-4B4D-87F9-CBEE0F729629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e02e6a3d9536daa3cece6bda298ec2ca80faf0a","datavalue":{"value":{"entity-type":"item","numeric-id":949798,"id":"Q949798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883607$BBC3A4D8-AE1C-40B6-84BB-1161918D0A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3678c381f1a266424fc3c814a7b6278c92f3d47b","datavalue":{"value":{"entity-type":"item","numeric-id":177378,"id":"Q177378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883607$B0D360E9-3B09-4C84-9B05-F7CB4BF4323D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883607$F229FFF7-081F-47D8-AC88-DCDD4CA8C2D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4f786a34efe92a3c62c92ebfcca3c44a498bf2f","datavalue":{"value":{"time":"+2004-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1883607$14513D8F-86AF-473E-9065-7CDA1F3735F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6793c9c9fa401a6cf0fc0a2a4bd1fd0cd4ef8e2d","datavalue":{"value":"https://arxiv.org/abs/math/0307224","type":"string"},"datatype":"url"},"type":"statement","id":"Q1883607$5F6CA4F9-92AF-4724-8F64-F4FACBCF29A3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8fcf538c3b2910bbaf1b0c967f323fc3a342b23f","datavalue":{"value":"Dirac's theorem is one of the fascinating results in classical graph theory. It states that a finite graph \\(G\\) is chordal (that is each cycle of length \\(\\geq 4\\) has a chord) if and only if \\(G\\) has a perfect elimination ordering on its vertices. The authors give an algebraic proof of an equivalent form of Dirac's theorem. Such a proof is not easier than the original proof, but it gives new insight into the possible relation trees of a perfect ideal of codimension \\(2\\). Moreover, this new approach allows one to formulate a ``higher'' Dirac theorem, which is used to prove that all powers of non-skeleton facet ideals of a quasi-tree have a linear resolution.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883607$258538C8-7D41-430A-9A32-CBF4A23773D4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"29e9c3739541c6d2689e2217775c5f9c78e555df","datavalue":{"value":{"entity-type":"item","numeric-id":220666,"id":"Q220666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883607$69438119-F71C-49F7-B0E6-6E770972152A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883607$A8F17A4C-CBC7-4698-8CCA-C22F3D4121D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b01ad1b16eab7f86b2e20d189e8d8d07f644af25","datavalue":{"value":"52B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883607$C6DF7CCA-1C62-4956-BF45-2F91F49FEFBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5408cf94c8585439fdc1c7736fd361405fcf2194","datavalue":{"value":"13F55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883607$1177648F-8348-45D9-B7CA-1D3988F0A5F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ccd8e2dc27a803853be2b161338ade956a5f377","datavalue":{"value":"2107441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883607$840E1AA9-B166-460C-A42B-32A9C0153CC5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bab741a2c51fd5da79c520640f2361281790d1ba","datavalue":{"value":"Dirac's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883607$62621307-F797-49F3-BE68-853AB5F2E16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883607$A6952AE3-96BA-4DC4-BB8E-AAAA99EEEEC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88cb79a79a11bbbb9e3e97571562ce458d0b0050","datavalue":{"value":"linear resolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883607$25BE4844-6D93-4A75-ADCC-55638B0832F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dafd8ca1c97489549fec113d5b7cd01c96b549bd","datavalue":{"value":"Alexander duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883607$E69E9C4F-BDA5-4593-963A-BBCB18596899","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":"Q1883607$E656741D-447C-4671-9D8B-4679ED422F4B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f8cdb9e8af78a10bb047f89644e4df53e429781e","datavalue":{"value":"W2031401156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883607$CAAF87D3-19F4-4400-90A6-630BE41CB6F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef212b7f1752545be8a4bbc0b4b79b78f5e33aa","datavalue":{"value":{"entity-type":"item","numeric-id":4872286,"id":"Q4872286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883607$0F76203F-8FAF-4C03-B217-F606C1F3A7F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883607$57218F38-1B0C-4032-9A20-A8C1C7801DFC","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":"Q1883607$7B3790AF-5AD7-42AC-ADDD-C0E878061910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a58e73ff59742e5739fdb131f635435a4025313d","datavalue":{"value":{"entity-type":"item","numeric-id":1295575,"id":"Q1295575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883607$18B3811A-DB64-443D-903D-893961EE43C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4ee6ec554fb5440819f6e4b3b4a8d4cca5d12a","datavalue":{"value":{"entity-type":"item","numeric-id":4317713,"id":"Q4317713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883607$6164B4FF-C152-4206-9D44-1C46B30ED864","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":"Q1883607$FC5049D2-E4E1-4391-81D3-FC5BD602EDCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b696f4d91ba67432f3d94fe3884ca7a9c94640f","datavalue":{"value":{"entity-type":"item","numeric-id":4652997,"id":"Q4652997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883607$E51BE058-0C3A-4BB6-A389-27C933C43A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0cd7f9774f4d4da34e7408efd0b592b21bec6b","datavalue":{"value":{"entity-type":"item","numeric-id":3158212,"id":"Q3158212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883607$9270D33B-F7E6-4C03-9130-0E9F1E0DEF4B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d176d2c4ad7b3acf4b37bdabc5567d12f9f262e8","datavalue":{"value":"10.1016/J.EJC.2003.12.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883607$F664B9E3-503B-4027-9BA0-3E79DCD01756","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb5cc2e3cfe01211547de7274a042d0bdcdaafea","datavalue":{"value":{"entity-type":"item","numeric-id":4818186,"id":"Q4818186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23b1304a1fee9b87e052df4a379d31dad4fd5d32","datavalue":{"value":{"amount":"+0.825406551361084","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":"Q1883607$7EC6F9DA-B31E-4319-A240-E92B36B34E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91c8be91b125cefe45aabe3876ce5778df4b3aa9","datavalue":{"value":{"entity-type":"item","numeric-id":6042131,"id":"Q6042131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3de0157db95c4a1c797e9d81165839a821c8545","datavalue":{"value":{"amount":"+0.8154310584068298","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":"Q1883607$AFEE1718-1C7F-4637-9579-A140C3F64F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9f08b6e1a573c988fa91ffbbfe81deb844ac8b6","datavalue":{"value":{"entity-type":"item","numeric-id":394280,"id":"Q394280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d9c8e19b6a94823cb1ca240f86c6783117774d5","datavalue":{"value":{"amount":"+0.7667241096496582","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":"Q1883607$4A8E4D66-CF76-491C-96B8-148CCF6CD948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c34918647955c78b6ac2915f1e6d6e9dcb1b139","datavalue":{"value":{"entity-type":"item","numeric-id":659777,"id":"Q659777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"876627664fb63485eafa7f18471c04692c57e04d","datavalue":{"value":{"amount":"+0.7546128630638123","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":"Q1883607$0D3157E0-3A62-400F-A23F-1040B64FF643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cae74d04e27210fc0d1050e5d3ab18e4015c95a","datavalue":{"value":{"entity-type":"item","numeric-id":1849953,"id":"Q1849953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28fe56fe19c0bd446341b131f581f03ef17bc49a","datavalue":{"value":{"amount":"+0.7429521083831787","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":"Q1883607$96B68604-971A-4C07-8BA9-FA01AE48372A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dirac's theorem on chordal graphs and Alexander duality","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dirac%27s_theorem_on_chordal_graphs_and_Alexander_duality"}}}}}