{"entities":{"Q5950392":{"pageid":8127194,"ns":120,"title":"Item:Q5950392","lastrevid":58630677,"modified":"2026-04-06T02:22:43Z","type":"item","id":"Q5950392","labels":{"en":{"language":"en","value":"A lower bound for the number of edges in a graph containing no two cycles of the same length"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1681025"}},"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":"Q5950392$F38F9E93-2A76-4880-98F1-F8E4F9560EEF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27f4d41cae01fe5fd2eef31531e74acb0698e62b","datavalue":{"value":{"text":"A lower bound for the number of edges in a graph containing no two cycles of the same length","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5950392$2676C4FA-8EAA-498F-8CD7-45272C67196B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6f74b8f97b9f57087394bc1486fdd6ecc79ba95","datavalue":{"value":"0981.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5950392$9DCBB4FE-87BF-4F95-A94B-8F5E6C774883","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7f6833709d87ad8294124ea90b4407d478eba0c","datavalue":{"value":{"entity-type":"item","numeric-id":218263,"id":"Q218263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5950392$AA7D2A9C-74AB-4D8F-BD62-90D69A2417D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5950392$1D319D57-923F-4580-925D-7F37593217B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c41960629e6801795f7680c0855722f9188b4648","datavalue":{"value":{"time":"+2001-12-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":"Q5950392$1A8075AA-8A53-4473-933C-CA5F71D668DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c5a5bd3ba3f616d92fe8827c66966f336e56f95","datavalue":{"value":"https://arxiv.org/abs/math/0206050","type":"string"},"datatype":"url"},"type":"statement","id":"Q5950392$6A047A3D-EF80-4F51-BED7-3B0C54D072E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd15b74235eea45c802b180ab9297f74a1a63bb1","datavalue":{"value":"https://eudml.org/doc/121633","type":"string"},"datatype":"url"},"type":"statement","id":"Q5950392$78C54476-2FC9-4BAF-A5B8-722F7DFFBF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"3890812018bb5d8eaee94336dab2e91844d57130","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_8/Abstracts/v8i1n9.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5950392$D3B68785-58C9-4860-8547-9603F9E2F413","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b0f8367f237a21678afcb046eb1b1b2080fe72d2","datavalue":{"value":"The author improves on his own older results on the maximum number \\(f(n)\\) of edges in a graph of order \\(n\\) in which any two cycles are of different length. The problem of determining \\(f(n)\\) was posed by Erd\u0151s in 1975. Using a complicated explicit construction, the author establishes that \\(\\liminf_{n\\to\\infty}\\frac{f(n)-n}{\\sqrt{n}}\\geq \\sqrt{2+\\frac{2562}{6911}}\\approx 1.5397\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5950392$D26837F6-4E13-408B-AF2C-B557F2C7F16E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c21cb54e7c2c469712a9307e52fa5ab7414ba5da","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5950392$C26A9E4E-60C5-4D93-89BE-0061748A1A77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5950392$8663A354-FAFE-4AD5-806A-5BB7A8D1542A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5950392$731F3090-E1BD-4818-A799-A57FD6F19617","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32289caab3ff1b618ff94909def2f0c64a406274","datavalue":{"value":"1681025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5950392$A5B8E14E-E2C6-440D-91E7-B0E29B891411","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55cbb7547238077d4b89feb6b9341e2b4f49d114","datavalue":{"value":"cycle length","type":"string"},"datatype":"string"},"type":"statement","id":"Q5950392$8DFE493B-AD0C-4A2E-91A1-93FFFA5BA7CE","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":"Q5950392$31B7BBAF-7C93-437E-B6AF-036D006EB2BC","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"99bb85eed58b03d676276b9c8a1b594d6cd10004","datavalue":{"value":"bafkreigl3eiborie4qxz43pysvqljrijggpkmyyt6acsxvnks5h3ktmmkm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5950392$DA39FA6A-54E0-4C34-98CF-90349EFE21EC","rank":"normal"}],"P1643":[{"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":"2aa3cdc47bbcde361e6304b7226b7a58ce5af588","datavalue":{"value":{"amount":"+0.8973726034164429","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":"Q5950392$18A82AF9-EB4C-4C68-AFD8-7684D72A7043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4d7610b83fd6f2c49436a940fd481d24bea5c16","datavalue":{"value":{"entity-type":"item","numeric-id":2192131,"id":"Q2192131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2624b3ee96fcd15112390a359be607633a41a640","datavalue":{"value":{"amount":"+0.8881852030754089","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":"Q5950392$9AF5F585-DE0A-4D39-97F6-B84DAB750A27","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":"4c345ae5081134137a009cd1609fbe012e2c80ad","datavalue":{"value":{"amount":"+0.8820917010307312","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":"Q5950392$07A8BA25-6525-432C-BD12-7F44D2210BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"125c0bc312d2ce4c343de8817b910c77134c3f1c","datavalue":{"value":{"entity-type":"item","numeric-id":4405660,"id":"Q4405660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cef259ea9dc4216796d96880751f03fb7c29c8e1","datavalue":{"value":{"amount":"+0.8767329454421997","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":"Q5950392$910287D6-CC33-47BB-BF18-B5A4566AFD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5310e4acad2e8a246ff81a1077f0761c04650e82","datavalue":{"value":{"entity-type":"item","numeric-id":1313878,"id":"Q1313878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e6662a23188a577b89c86fa5babd74419dc4bcb","datavalue":{"value":{"amount":"+0.8704856038093567","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":"Q5950392$759FAEE8-6043-49CA-AC51-DE17FECC6BF8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5950392","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5950392"}}}}}