{"entities":{"Q1375698":{"pageid":1386438,"ns":120,"title":"Item:Q1375698","lastrevid":67500651,"modified":"2026-04-12T18:24:48Z","type":"item","id":"Q1375698","labels":{"en":{"language":"en","value":"Dense graphs and edge reconstructions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1102607"}},"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":"Q1375698$0CDEF031-2B20-4743-967B-2E8E8E2A8376","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea3ad98fb2e3abf8fea65743e69769253d20b440","datavalue":{"value":{"text":"Dense graphs and edge reconstructions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1375698$B9F0C0BC-FECD-42D9-8A18-CFB9FDC64828","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"37d09110622388c8b93addb6d76aa4a6048b9f96","datavalue":{"value":"0881.05098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375698$8F3E9CA5-E908-46F3-8155-12BF220ECB3D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"778d396c076803e4ed0ca293404d021a26308bba","datavalue":{"value":"10.1007/BF01271270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375698$0684336C-BD2E-4DAB-A7F0-BF1BD28E4558","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375698$143F6227-9EF5-4A27-9870-1CA983A3E12E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b866ee3cb60433d92ae5f464f67832ea98456d1","datavalue":{"value":{"time":"+1998-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1375698$4A806973-7EA5-4A43-8DEF-633152582CA7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2029dbe9bfe47d2aa083133b86f943cd7be9e766","datavalue":{"value":"Nash-Williams proved that if a graph \\(G\\) is not edge reconstructible, then for all \\(A \\subset E(G)\\), \\(|A|\\equiv |E(G)|\\pmod {2}\\) there is a permutation \\(\\phi\\) of \\(V(G)\\) such that \\(E(G) \\cap E(G\\phi)=A\\). The author shows that the previous result cannot settle the edge reconstruction conjecture by exhibiting an arbitrarily large graph which satisfies the Nash-Williams condition but still \\(e \\geq n \\lfloor \\sqrt{1/2 \\log n} \\rfloor\\), where \\(e\\) and \\(n\\) stand for the number of edges and vertices, respectively.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1375698$DD96D213-51BE-4067-B4E3-14810A84AEE2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"73456c3353ea197c90c73d5f0daaf3b9d502d311","datavalue":{"value":{"entity-type":"item","numeric-id":235726,"id":"Q235726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375698$BD3E1A8A-FDB0-4F22-86D3-89020CF29316","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375698$CEF29352-1E0E-4543-B4DC-68C4DAF48B80","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79f16bc5fa85d5eeb67cfd945848b70bcd244f67","datavalue":{"value":"1102607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375698$05225441-2712-4421-95E5-1226751AFDB9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddd3e12d70b137a20bdb4125a30327f89bffdb53","datavalue":{"value":"edge reconstruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1375698$DF18B31A-B624-405A-A32E-AC3322EEC79F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"858cea63409c97ac68cfbf036e3437a6237d4210","datavalue":{"value":"set systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1375698$12B0C9AA-2A35-42DD-B3EA-187793A2771C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d945464ea52d0483fab7a868292502c1a49c4dc","datavalue":{"value":"dense graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1375698$383352EE-0D4C-48CC-83A7-8E185589E3B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b94c194ea664bbdcefbb76910dd928ee6207df6c","datavalue":{"value":{"entity-type":"item","numeric-id":520379,"id":"Q520379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375698$3DB77841-BAB0-495F-AFD5-4970343E937C","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":"Q1375698$358C4C8C-3D6F-4565-AF16-89F3468167F7","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":"Q1375698$9DF01144-0D02-41EB-A5B4-50E7DE1E1AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74b1b8730af33a325d7647edc35773713d425d1e","datavalue":{"value":{"entity-type":"item","numeric-id":4014310,"id":"Q4014310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375698$C28DA596-EB04-41DD-BD04-983D834DED9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca8654bd68b6e105381799addc1a348c7895e694","datavalue":{"value":{"entity-type":"item","numeric-id":3797217,"id":"Q3797217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375698$7556933B-B8AD-40AA-821A-26D5C2E69CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d984d720584fdef885c9c068b21216841e63ba87","datavalue":{"value":{"entity-type":"item","numeric-id":1102982,"id":"Q1102982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375698$C61C20B5-99FD-4190-B807-DC28312B00D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7f9ac405039cd758408a07d90c20ca3c66133de","datavalue":{"value":{"entity-type":"item","numeric-id":2554706,"id":"Q2554706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375698$1BD01670-7CF5-49FA-B885-792044CD4715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e03f5c4da5baa5e077cb28f517a83cf0661ddffc","datavalue":{"value":{"entity-type":"item","numeric-id":3484873,"id":"Q3484873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375698$5A12CEC9-BCBE-4F29-8FDF-98C26D29E1DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b1bfdbee04e916372b396d33ccf6301f6ac21d0","datavalue":{"value":{"entity-type":"item","numeric-id":3808122,"id":"Q3808122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b983d7d9485b796340ac84ee1e311a48725f6d4d","datavalue":{"value":{"amount":"+0.8861948251724243","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":"Q1375698$F7EF7818-CD9C-4E0E-B813-EED1C098C69C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f7638510b3a4dffc1c4f966f51485759e455bc6","datavalue":{"value":{"entity-type":"item","numeric-id":3490027,"id":"Q3490027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23998f26be03f9e2976dc892545625c412aeacab","datavalue":{"value":{"amount":"+0.8682377338409424","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":"Q1375698$E4E027E7-850E-4117-925B-43B863CB1C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a366c4141b98b2e6c8fbfd910c53006f55b90daf","datavalue":{"value":{"entity-type":"item","numeric-id":914704,"id":"Q914704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ead1a43f727281ab279cde989c0729e6fd085407","datavalue":{"value":{"amount":"+0.8198108077049255","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":"Q1375698$59D9BC14-C9B7-4559-BDF4-2C96D44A7E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"266c0bfd7f9527b479f7c887cbbaddc160946f48","datavalue":{"value":{"entity-type":"item","numeric-id":1325266,"id":"Q1325266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"001c5ddf64ff80ef53568cc954723b742490ae09","datavalue":{"value":{"amount":"+0.8159196972846985","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":"Q1375698$6EE6F504-257C-49F4-92CA-20190F233288","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":"b1e5526259e9b1ce8cd123d3e226e97af1b3e2be","datavalue":{"value":{"amount":"+0.8080410361289978","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":"Q1375698$AD8EFF3C-1710-4184-B52D-5FA04FFDB412","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dense graphs and edge reconstructions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dense_graphs_and_edge_reconstructions"}}}}}