{"entities":{"Q952662":{"pageid":954510,"ns":120,"title":"Item:Q952662","lastrevid":65630178,"modified":"2026-04-12T03:54:40Z","type":"item","id":"Q952662","labels":{"en":{"language":"en","value":"The reconstruction conjecture and edge ideals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5365261"}},"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":"Q952662$F34183DF-25FB-48B5-B8DF-D54D2F9AE461","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ae4a6838bad447885bdbc4b6220e04df2e27c73","datavalue":{"value":{"text":"The reconstruction conjecture and edge ideals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q952662$BA015C3D-5D53-481E-B95F-9B655DF1A990","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ff7b4696f2dd94fee8bc0cb52ffdc2c81ff9781","datavalue":{"value":"1155.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q952662$2656375E-C38C-41CE-B2D6-C9A829C80F70","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bd971d8c2e665e270efa004cbb726dc40048cee","datavalue":{"value":{"entity-type":"item","numeric-id":529824,"id":"Q529824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952662$9AE20330-E143-4277-A5ED-9A3BD964BF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07d034d772d5f8bfd28650cb664e14d471f7e38b","datavalue":{"value":{"entity-type":"item","numeric-id":471976,"id":"Q471976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952662$3BB314C8-94F1-4582-9B97-BA8D5A4C0E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c321c9c695b7e4d4d1c8b5b9410a4570d100cd1","datavalue":{"value":{"entity-type":"item","numeric-id":531354,"id":"Q531354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952662$41B08DE5-519A-4701-802D-E39D1B42F676","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952662$49504ACA-FCC9-48A6-A298-3B1756D09ECF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c0c5d55f421b4befea01725a45f89d7530e49d2","datavalue":{"value":{"time":"+2008-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q952662$84ADD828-75D4-4C20-951F-6E249444A2E5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"87dbd6183d2387d172d5be62a46379bbeb250e42","datavalue":{"value":"In this paper the authors take a new look at the Reconstruction Problem by trying to reconstruct from the deck of vertex-deleted subgraphs of \\(G\\) several algebraic properties of the edge ideal of \\(G\\), which is the ideal \\(I(G)\\) of the polynomial ring \\(R=k[x_1,x_2,\\ldots,x_n]\\), generated by the square-free monomials \\(x_ix_j\\) where \\(\\{x_i,x_j\\}\\) is an edge of \\(G\\). These properties include the Krull dimension, the Hilbert function and all the graded Betti numbers \\(\\beta_{i,j}\\), where \\(j<n\\).   This is an interesting paper which could provide a new take on the Reconstruction Problem. For example, the authors show that a special class of Cohen-Macauley graphs (that is, graphs for which \\(R/I(G)\\) is Cohen-Macauley) is reconstructible by showing that a graph \\(G\\) obtained by attaching an endvertex to every vertex of some arbitrary graph \\(G'\\) is reconstructible, not a difficult graph reconstruction result. Maybe, as the authors themselves remark, results could flow in the opposite direction and reconstructing such algebraic parameters could help in attacking the Reconstruction Problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q952662$694EC601-838E-47F4-BFD5-4377C92071E3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3b6fe1f213720dd616a466b95779de3e7abac963","datavalue":{"value":{"entity-type":"item","numeric-id":394315,"id":"Q394315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952662$9141D256-69BA-48B0-8A7E-EC66FB1126D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q952662$0D8DCD5F-1DBC-4FDD-AE8C-4E58774E9D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5408cf94c8585439fdc1c7736fd361405fcf2194","datavalue":{"value":"13F55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q952662$07F4D178-7460-4957-BF89-E4F3EE173BF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"724e756a07751a1c42e090f7d00f5f0a5bfada91","datavalue":{"value":"5365261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q952662$938468C8-1C8D-4063-8CC2-C713DAC3DFF1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"229adf8371e5ec4b765b87e45634a5fda957368e","datavalue":{"value":"graph reconstruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q952662$04533FE0-6596-4CDA-B170-7B0F9DCFD9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39751871279ac33dca304f59c09fa438292c62c8","datavalue":{"value":"reconstruction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q952662$B69C5CFD-4EFE-42EE-962B-2AF6F00011C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e778255a2475f9d0188b15a4ac3003cc1a05c941","datavalue":{"value":"edge ideals","type":"string"},"datatype":"string"},"type":"statement","id":"Q952662$61ABD440-FFC4-4100-BD75-D70C09EC59B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05eb78f54250a3cdbcd5992fc6ef4737d767c965","datavalue":{"value":"Krull dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q952662$606C851C-2868-4823-864A-95132E4A1E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a6d7a207339942b36c053a99c19234a1b304efe","datavalue":{"value":"Hilbert function","type":"string"},"datatype":"string"},"type":"statement","id":"Q952662$D46677B9-2F75-4663-8976-2D1486E28694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77a80d2b2c73a3d88f3be6b9fee2d5461bb99680","datavalue":{"value":"graded Betti number","type":"string"},"datatype":"string"},"type":"statement","id":"Q952662$ED19AF6D-B2B3-434F-B3C3-B7847ECD0F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f03da36d4723df0ca1588a70cd056e2cb4b291c","datavalue":{"value":"Cohen Macauley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q952662$48C2DDF7-A84F-4576-8B65-8560F1C8152E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4eb9bc60593dadc9ae7cf7a5a4754219ac666365","datavalue":{"value":"Q122929346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q952662$0F0CCAB2-EF99-4CC9-87AE-445B564E3E4E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5a7ab78c11a5a96fc598f910c529b2ab4e71c73d","datavalue":{"value":{"entity-type":"item","numeric-id":13292,"id":"Q13292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952662$E7AD49A5-BDEC-4566-8502-76E2C98AAC3D","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":"Q952662$7145E1FA-3D92-47A1-91FF-CE3FE01BCBBF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b15337369e060523fa738bf060026230f22319c1","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.04.044","type":"string"},"datatype":"url"},"type":"statement","id":"Q952662$198CB2C7-A4CB-4270-B12E-9E42647F1279","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d010eb1d2f5a97a5ff7fbc4512e59b768ccc2c16","datavalue":{"value":"W2104170615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q952662$345058C6-02FC-4910-A9D1-1502DA911A48","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade61a9c825af534cbdcfe8e4b029b34b0c73be9","datavalue":{"value":{"entity-type":"item","numeric-id":3975132,"id":"Q3975132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952662$7EEDEBC8-2DF5-46E4-8B1D-FBC9246283D9","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":"Q952662$86C457EE-FF5B-4C68-9B08-030E3847E9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdea27a7e672f7e87c0d072423f3377b7db43aa","datavalue":{"value":{"entity-type":"item","numeric-id":875092,"id":"Q875092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952662$2811A5B7-63D6-4C66-8498-BC1DCAE6C274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d84d9fd8b78770b12c8e2605c2088f332b106bfb","datavalue":{"value":{"entity-type":"item","numeric-id":2368652,"id":"Q2368652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952662$BBFBD093-4724-42D2-9E84-8D4E504A7D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30243bfa38e252b8b75f04eef73ee19bba2bd15d","datavalue":{"value":{"entity-type":"item","numeric-id":769076,"id":"Q769076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952662$DF4F6D56-2A42-4592-8283-0DF469386E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8544a10ed521836fc6ed6b5887a8c4ab63fab436","datavalue":{"value":{"entity-type":"item","numeric-id":3435926,"id":"Q3435926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952662$CEC0A65E-59EC-401D-81C8-23CEB83F96BE","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":"Q952662$F25A13CC-0FF8-49A0-A9ED-53A669983AF8","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":"Q952662$7003A938-7A90-46EA-9C1F-7939D8A83D07","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":"Q952662$E29B6360-DAE0-42A8-AD7D-2A80ACF9973D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0bcefc2a21201276fcd6906ce99f1766c798fc10","datavalue":{"value":"10.1016/J.DISC.2007.04.044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q952662$0FA79B64-7622-46B1-AC4B-991857D1F00A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3e96d604d83bf1e1d22802e5088ea9c90055130","datavalue":{"value":{"entity-type":"item","numeric-id":1772201,"id":"Q1772201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28b2eccae8dc6df1dd25d2b296407d16512a4b09","datavalue":{"value":{"amount":"+0.8113237023353577","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":"Q952662$CD8743EE-67EB-4E5A-8330-88633C437A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c214619ab00458c131405da6fb44c47de3d1c915","datavalue":{"value":{"entity-type":"item","numeric-id":2800593,"id":"Q2800593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60778980b6899649f82c0578cc7421559feb5621","datavalue":{"value":{"amount":"+0.8028442859649658","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":"Q952662$573B6480-4E35-47C2-9590-0B68D17D9C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe25ecd8565bcc2fc64398f77821c02bbf46b699","datavalue":{"value":{"entity-type":"item","numeric-id":5025691,"id":"Q5025691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78da4333d397224a2e07faae793670ccfe9a9824","datavalue":{"value":{"amount":"+0.79600989818573","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":"Q952662$49FDBB87-B172-4C7D-8F70-93891484A6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f48e15a47a806aaff027ac87d2b6bb1ff64b72d","datavalue":{"value":{"entity-type":"item","numeric-id":1313839,"id":"Q1313839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb2ea5623dd6bd18ff6ccbb87261b3da65a28cab","datavalue":{"value":{"amount":"+0.7917572259902954","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":"Q952662$58253C88-1BD8-46E1-8D51-B0F57B21F677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b5b03ffb8697d58d351145e7d560ffc5659c2b3","datavalue":{"value":{"entity-type":"item","numeric-id":3504736,"id":"Q3504736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4354629851b932b63da5e779a9a4a8acf592b990","datavalue":{"value":{"amount":"+0.7916660904884338","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":"Q952662$F8329E5C-360E-4159-A154-C032441E7D8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The reconstruction conjecture and edge ideals","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_reconstruction_conjecture_and_edge_ideals"}}}}}