{"entities":{"Q1121916":{"pageid":1132665,"ns":120,"title":"Item:Q1121916","lastrevid":66814821,"modified":"2026-04-12T13:02:47Z","type":"item","id":"Q1121916","labels":{"en":{"language":"en","value":"A graph property not satisfying a ``zero-one law''"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4105012"}},"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":"Q1121916$A093A5E8-EA99-4E2E-AEC1-9401EF9CBFE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e89f073e31535452fdab0c783f65f225442ec6ff","datavalue":{"value":{"text":"A graph property not satisfying a ``zero-one law''","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1121916$814528F6-0F26-4F35-BC84-0CCEB6FA9D2D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d80563d7691dcdce4a8bf97864f190d3115370ad","datavalue":{"value":"0675.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121916$EDAE57AE-D5A5-49BE-A17F-23CA614F373F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e1a26ec9780ff2f2d3822e4ddef0d3c8e159c5a","datavalue":{"value":"10.1016/S0195-6698(88)80047-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121916$BC551DCE-3ACF-42C1-BC8B-384B9B5ABE6C","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":"Q1121916$9AA11822-30A7-4465-90DF-7FBE322EC3ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1121916$2C7A653C-B90E-4322-92D6-A08B3263F585","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"79c2fcf71be3c6f6e27296bd1cbae9e33877579d","datavalue":{"value":"We say that a graph has property \\(\\Pi\\) if for no partition of the vertex set into two is the induced bipartite subgraph eulerian. It is shown that the proposition of labelled graphs on n vertices having property \\(\\Pi\\) equals \\(\\prod^{k}_{i=1}(1-2^{1-2i})\\) where k is the integer part of \\(1/2\\;n\\). It is noted in a addition at proof stage that this somewhat obstruse property occurs also in number theory. The proportion, above, equals the density of integers d, amongst squarefree numbers congruent to 3 (mod 4) and having n prime factors, such that the equation \\(x^ 2- dy^ 2=-1\\) has an integral solution. This density has been studied by \\textit{J. Cremona} and \\textit{R. Odoni} [J. Lond. Math. Soc., II. Ser. 39, No.1, 16-28 (1989)], who have also shown that a graph G has \\(\\Pi\\) if and only if it has an odd number of spanning trees.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121916$DD971EBC-DD8F-48B6-8107-B16E8A100927","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121916$93DE8B86-EDF3-4F8A-A840-3BE973A769F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f31233b552eca4a4ba62dfc962e070217fef4dcf","datavalue":{"value":"11D04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121916$A66B5F35-A118-4695-8C98-3BD916DA7AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121916$5CB03F58-CC2D-4A56-85BC-5AC4C83F6A1D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19d4f008634bb7e2b3cb7a3f06b9d4322fcbb08d","datavalue":{"value":"4105012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121916$AEA043BA-9F75-46A8-BFF7-AF9706456E76","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49b5234b6c5544dc8d193425e33d7d21358eb398","datavalue":{"value":"Pell equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121916$0A49B3C7-CA70-4844-83DC-299A868D8679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04efd67b0a8c0b41a9b59d1875c6f7e1514a0278","datavalue":{"value":"labelled graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121916$9AA10859-C028-4473-B500-24A58499BD08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a01ee01077a14e69c3c27408efccd7f448855eec","datavalue":{"value":"density","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121916$DA314E69-5F4A-4BCF-9F14-6DD9FE689142","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bde2140b5b5ce5800790e0742b7d8b3fabb665a6","datavalue":{"value":{"entity-type":"item","numeric-id":1253258,"id":"Q1253258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121916$7F8E24C9-B0CA-4E6E-BDB3-EA1639B16422","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ec0f82118079639655ccfd8d43c24e91c67ed8c5","datavalue":{"value":{"entity-type":"item","numeric-id":301808,"id":"Q301808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121916$3284B2DF-27A2-4928-B425-6EC2D7551284","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":"Q1121916$430D9939-5C70-481B-A34B-E84722CCE3D9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121916$B4964632-CF55-4B05-AB8D-542075A4EF47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14984de2c148e2374bb45171db95ee8fe2dc24ac","datavalue":{"value":{"entity-type":"item","numeric-id":1104940,"id":"Q1104940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121916$4B68BF84-A786-4995-8FCE-4E6500AFB37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4fc5397e949f17781d485ebfed0fc1dca8a2f1b","datavalue":{"value":{"entity-type":"item","numeric-id":3834127,"id":"Q3834127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121916$DBE4150E-5FE4-4F6C-8F3F-E03000479966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75739b0a0557b5360908f19c075dd29e035d3aea","datavalue":{"value":{"entity-type":"item","numeric-id":5613202,"id":"Q5613202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121916$87ADDCB8-AB9D-47A3-80BF-29149BF910A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31c888780d15ed9eab7d438d8b041117e74d1f6","datavalue":{"value":{"entity-type":"item","numeric-id":595657,"id":"Q595657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121916$037A5D4F-5931-4983-974B-BBF4B444B53A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b25e86d333598b88096bfaec2645168ff4f91165","datavalue":{"value":{"entity-type":"item","numeric-id":3791190,"id":"Q3791190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"941729c13e12024909fc445c430f0c73bb793b22","datavalue":{"value":{"amount":"+0.7496128678321838","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":"Q1121916$8C28C6D1-3698-43BE-AB9D-7AA5EE699195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f5315ccf998697e5d129906735bf2d0a8b09d0d","datavalue":{"value":{"entity-type":"item","numeric-id":2940619,"id":"Q2940619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36695910e54e2ea30809ce15cb89ac5fb248ee31","datavalue":{"value":{"amount":"+0.7267358303070068","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":"Q1121916$3A1A525B-B41F-44E9-A2C6-408EEFAEB921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac1a55188c2f8a446efca90e52d9d50dd3f332a4","datavalue":{"value":{"entity-type":"item","numeric-id":2077282,"id":"Q2077282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"088b0d0197ac724a87386d51ebe81a4c31fbab24","datavalue":{"value":{"amount":"+0.726422131061554","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":"Q1121916$8854FD33-74D2-4B1C-82EE-26C74C5E4F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbda0b8b6c3b9accba4d7cdd4f58a3359a0eb72f","datavalue":{"value":{"entity-type":"item","numeric-id":3360907,"id":"Q3360907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b3675548857029ee7afde0846ef99091b18f12c","datavalue":{"value":{"amount":"+0.7262475490570068","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":"Q1121916$D630C8F5-3FC8-462C-9CA1-4B2F39A12746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90a056cfd6ec556ebbe3d15430e0009ee26b3299","datavalue":{"value":{"entity-type":"item","numeric-id":3834127,"id":"Q3834127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"459087f70a7f4a4042d613b48fe3e26d3920256e","datavalue":{"value":{"amount":"+0.7191566228866577","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":"Q1121916$7E0FA713-8CED-4491-96F3-C04CBEC65FF2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A graph property not satisfying a ``zero-one law''","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_graph_property_not_satisfying_a_%60%60zero-one_law%27%27"}}}}}