{"entities":{"Q812791":{"pageid":814639,"ns":120,"title":"Item:Q812791","lastrevid":49772992,"modified":"2026-01-10T14:12:59Z","type":"item","id":"Q812791","labels":{"en":{"language":"en","value":"On the number of sets of cycle lengths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5001787"}},"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":"Q812791$1B9A3CA6-5ACC-4A92-B739-B1CE1A784DAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c27630d234433cb49e46dbd9a14b733d91d4fe55","datavalue":{"value":{"text":"On the number of sets of cycle lengths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q812791$D9FE1D91-C19F-413D-B871-3CA4BB02C45C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6bee4467229faf7114e5ba015d18c23e6e116f29","datavalue":{"value":"1080.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q812791$60873109-EDE0-4952-BCFD-3509B6E1B780","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":"Q812791$060D94EC-F2A8-49A6-9989-44F280D1AF14","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2fa5cbbf808f29fb66da4d33bdc49dbbe5762f9","datavalue":{"value":{"time":"+2006-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q812791$BD59924C-6980-4A8F-A988-77279300374B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f1cdbbce3f9790b31326c22f7120c7430140477d","datavalue":{"value":"A subset \\(S\\) of \\(\\{1,2,\\dots ,n\\}\\) is a cycle set if there exists a graph \\(G\\) on \\(n\\) vertices such that the set of lengths of cycles in \\(G\\) is \\(S\\). Erd\u0151s conjectured that the number of cycle sets on \\(\\{1,2,\\dots ,n\\}\\) is \\(o(2^n)\\). The author verifies this conjecture by proving that there exists an absolute constant \\(c\\geq 0.1\\) such that the number of cycle sets on \\(\\{1,2,\\dots ,n\\}\\) is \\(o(2^{n-n^c})\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q812791$68101D60-BA9C-4313-9312-EF087B6374DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q812791$1565922B-6BA6-4634-9356-4A3FC5BDB0C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a55dea965442a2ab0bdc5938b27645cae382f79","datavalue":{"value":"5001787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q812791$AE4F5DF9-1D9C-4D8C-8A02-972314B00A7E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18771ab02faa98bab1373c273316087966397d65","datavalue":{"value":"cycle set","type":"string"},"datatype":"string"},"type":"statement","id":"Q812791$3C098059-533F-47C6-B9E9-79F44A90802F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8444f9fccd215f879b6fe3e03b6423c5e05bd6c1","datavalue":{"value":{"entity-type":"item","numeric-id":311563,"id":"Q311563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q812791$50EF379A-32EF-4394-9178-393C7860001B","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":"Q812791$8165BFD2-1780-44EE-9BC1-AD5920097BBE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"175f524630877c412a7caeab09262b55de16087b","datavalue":{"value":"https://doi.org/10.1007/s00493-004-0043-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q812791$3121777E-5468-4863-8544-889E7036B422","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d1841e667245559372de7ba83cf8885dd28c9143","datavalue":{"value":"W248387466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q812791$34A357B6-0516-43A2-B3A3-40D3B0BFBEF4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"609b1647f027cbb1c6478de23842201d327b9af4","datavalue":{"value":"10.1007/S00493-004-0043-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q812791$E515DE37-6CE7-4223-82D0-231BB39CF324","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a94b601914a356daff3cd8ba3e978649639af4f4","datavalue":{"value":{"entity-type":"item","numeric-id":3022736,"id":"Q3022736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4886866ebacf3ceeabf9df366bd0a5ad3638e0fa","datavalue":{"value":{"amount":"+0.8135353922843933","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":"Q812791$0703920B-2CA2-4825-BB54-00DC1892A072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19ee8a18a21a0cc4456a7e6473dfb1d7217ec6e9","datavalue":{"value":{"entity-type":"item","numeric-id":6162025,"id":"Q6162025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd9422cc175bf82a30b4f4e410b70a1dec0bb62a","datavalue":{"value":{"amount":"+0.8128031492233276","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":"Q812791$1F412DAE-C0C3-4F9A-8414-D6943214541E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e63626c2906c45f57eb949d55d48eef9aa50223","datavalue":{"value":{"entity-type":"item","numeric-id":1108290,"id":"Q1108290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06682fe68def0711c287a923a3e1e68e53095f9a","datavalue":{"value":{"amount":"+0.8068140149116516","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":"Q812791$ECFB8BA7-B0DB-4486-9E1E-97F5785553DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e1aa31d80dc1ef2cd45a9c780138cdf625f7b9a","datavalue":{"value":{"entity-type":"item","numeric-id":4387756,"id":"Q4387756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97c5fc691f2a8ca41c661bd72129cc6b46802b52","datavalue":{"value":{"amount":"+0.7968440651893616","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":"Q812791$F10DE6B1-0B45-4B0B-9824-D82B248EDA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"673ec4a779492c527062829a639a528a17065753","datavalue":{"value":{"entity-type":"item","numeric-id":2410242,"id":"Q2410242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"030a390ad03f5ac50771a69685cfbdb3a4ff26ec","datavalue":{"value":{"amount":"+0.7910358905792236","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":"Q812791$02554D23-892B-4DD2-A0EC-0C084A1D3731","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:812791","badges":[]}}}}}