{"entities":{"Q1900521":{"pageid":1911263,"ns":120,"title":"Item:Q1900521","lastrevid":47361382,"modified":"2026-01-01T12:30:34Z","type":"item","id":"Q1900521","labels":{"en":{"language":"en","value":"An extremal problem for cycles in hamiltonian graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 811346"}},"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":"Q1900521$E1DD1013-AA18-4C35-ABCF-571BD1735145","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52858885c012cf8e606669577af313e8638c33bf","datavalue":{"value":{"text":"An extremal problem for cycles in hamiltonian graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1900521$5DF9E619-2830-48AA-A8BC-85EEA19E7993","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d0a9a128a032a39aff5781bccefb15372f11263","datavalue":{"value":"0837.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900521$2DE7CAF6-2C33-48C0-913F-C6E97BF65589","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3fc1a3285be0836cba163686c86360c148ae603f","datavalue":{"value":"10.1007/BF01793012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900521$32BE18C9-195E-4D51-BBAA-87E298C48927","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1dd4499b3b6a5777471075da03b2fe8244ffc7d9","datavalue":{"value":{"entity-type":"item","numeric-id":750460,"id":"Q750460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900521$256FBCE1-A707-43D0-B61F-088EC7895909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"35fe75700063d91d5aa0430b9cbc603605f8dc13","datavalue":{"value":{"entity-type":"item","numeric-id":383768,"id":"Q383768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900521$66F6BC56-B38D-4940-BF21-048EED3E2CA7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900521$EB3972B1-F3F6-4ACE-880E-80D49D0B1F81","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"349c1f372fcdf0603c2908fab8412b279c3f358a","datavalue":{"value":{"time":"+1995-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1900521$FBB386F6-F4D2-4391-B88D-20ABBCD1CE75","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e1c5c2da79c92447618caba40dc1aa1df165c52a","datavalue":{"value":"For integers \\(p\\) and \\(r\\) with \\(3 \\leq r \\leq p - 1\\), let \\(f(p,r)\\) be the maximum number of edges in a hamiltonian graph of order \\(p\\) with no cycle of length \\(r\\). As a consequence of known facts it is remarked that \\(f(p,3) = (p - 1)^2/4 + 1\\). The main result states that \\(f(p,5) = (p - 3)^2/4 + 5\\) for all \\(p \\geq 7\\), except \\(p = 9\\). In this last case there is a unique extremal graph, and \\(f(9,5) = 15\\). Lower bounds for \\(f(p,r)\\) are also established in several cases, with \\(p\\) and \\(r\\) odd. Some conjectures are proposed for the exact values, together with an explicit description of the candidates to be the corresponding extremal graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900521$16A5099F-0434-40FE-A5F9-0C5859ECA96F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900521$D1A17F32-A01B-41F5-95A3-26419630BF44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900521$24630AEF-95EB-40C3-B896-CF5A5C51A454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900521$3DA82327-ECC2-4362-86DE-72AEEA497FC8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55a190c08968dc99bb44acc7aec350b5e1ad3e8c","datavalue":{"value":"811346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900521$2F545FC2-A8E5-4799-BC70-A13A7AC9D2C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a82e5042bc8e8b4dcb6c1dff69ae5ae8fb8e33e","datavalue":{"value":"hamiltonian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900521$F25F92A3-A51F-43F6-AEF7-F0048E26B41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900521$0BCB1564-3B49-4A5C-844C-0D655130AAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5b085ded3183023af8db32fe027d8e782bfe876","datavalue":{"value":"extremal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900521$5FBF82F8-4074-4613-B923-BC67DAEC848D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6902b9a56e3d36f68e6c786e52a629adfbe4e237","datavalue":{"value":{"entity-type":"item","numeric-id":234320,"id":"Q234320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900521$2FA328F3-0073-4275-9791-7F29CF1B85D1","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":"Q1900521$4ED9F62F-8F31-466D-8A90-FDDB477B824A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef3216a8d00c22fc96ee41a63e0545d4b015d84a","datavalue":{"value":{"entity-type":"item","numeric-id":2548258,"id":"Q2548258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900521$3978F353-8575-4F16-8043-F932344C8F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cea5f642ebebf0f8e8c01daef2894de0302bd84","datavalue":{"value":{"entity-type":"item","numeric-id":2535653,"id":"Q2535653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900521$5EA5379C-26EB-448F-990A-EB1D69297992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81d022f27d459c65117397e298a3e45690fb65b","datavalue":{"value":{"entity-type":"item","numeric-id":1844243,"id":"Q1844243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900521$FEF6734A-2225-42A4-9121-A4DA1635A569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4dc3407509111815c41dd2bcb981ee18570581e","datavalue":{"value":{"entity-type":"item","numeric-id":4241731,"id":"Q4241731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900521$2A19AEB6-C829-45CA-B5B5-1B680933894B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01a5ba6414ece1ae4b7e4cb50bf32725dd69c812","datavalue":{"value":{"entity-type":"item","numeric-id":3835487,"id":"Q3835487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900521$FDD2758D-AE6E-44AC-9FA5-7B844B046F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5f9923e5bfcb689ab7c2bc8923442d8b848354c","datavalue":{"value":{"entity-type":"item","numeric-id":1835928,"id":"Q1835928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900521$56A3988B-BF98-4FD5-A0C3-DED5A3FC81B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"360c9ef2553248d0ff297f6a2a3eec07611f60fa","datavalue":{"value":{"entity-type":"item","numeric-id":3953799,"id":"Q3953799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900521$BBACEEC2-ABB5-4405-952D-4166DF18E6F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a8109bf1ab9f4d2db75437cef2152153a1fd219","datavalue":{"value":{"entity-type":"item","numeric-id":3944634,"id":"Q3944634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900521$D0EA50AD-DC53-4EC1-A038-34A9EA5CDD35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca110ad401d94f5f6c28de994b1bb3eb574f481f","datavalue":{"value":{"entity-type":"item","numeric-id":4149485,"id":"Q4149485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900521$AB3D4333-E0BE-45B7-8C13-8549ED4ECB54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d69389f35a5a8800fed96da567b9bad42f6d5569","datavalue":{"value":{"entity-type":"item","numeric-id":5641174,"id":"Q5641174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900521$4B7A8940-5B5E-4A92-96AF-B68B3C8BD16F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d35d3295951a0b23378cc838b14e7106d15ec265","datavalue":{"value":"https://doi.org/10.1007/bf01793012","type":"string"},"datatype":"url"},"type":"statement","id":"Q1900521$675F0A5F-5BCD-46E4-B0DB-862E1DCE67D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"594b2d927bb4c7137220898e3f6b34f659205f5d","datavalue":{"value":"W1993300648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900521$FAE41A99-D9FA-45A7-8998-271E0FE78E99","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"859ce4f402b66e47908ff24f01ead14675246385","datavalue":{"value":{"entity-type":"item","numeric-id":3032281,"id":"Q3032281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"582c23b0584fc1359fd004c8b682bcd0d1a241c6","datavalue":{"value":{"amount":"+0.828761100769043","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":"Q1900521$5CB4EEC0-2DB3-447C-AD2C-F0D23B00EA18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04841948fb0c4e4680c3701b8dd37023b5caec48","datavalue":{"value":{"entity-type":"item","numeric-id":3469119,"id":"Q3469119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b707c1f03b12945357ba0d62bcbc355d64e06f0","datavalue":{"value":{"amount":"+0.8198283314704895","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":"Q1900521$42F2ED56-24A1-47AB-BB09-163CDEC02BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"103e7d1a8f3eff42b7e905fe3d1b8da3491ff6b3","datavalue":{"value":{"entity-type":"item","numeric-id":2576841,"id":"Q2576841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8d8a5406ffac5cb584438b2c14df99daaed9bb5","datavalue":{"value":{"amount":"+0.8099059462547302","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":"Q1900521$56138524-9DD3-4051-8CAB-BFE819761427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9abd82d3b7452ce808a883a614b05a61da81dc03","datavalue":{"value":{"entity-type":"item","numeric-id":444376,"id":"Q444376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eb25de0bb77ea4925a1ea8c80a5a37fb11ab005","datavalue":{"value":{"amount":"+0.807563304901123","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":"Q1900521$696F5AA2-CE4F-4288-9C65-D6F42D9C1F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0afd3b0500e88af83403b0f9c331bdc08124baab","datavalue":{"value":{"entity-type":"item","numeric-id":4871162,"id":"Q4871162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f5c1c467fa97fa10153f1fdc4ce1bf6fdc4d8e8","datavalue":{"value":{"amount":"+0.8046886920928955","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":"Q1900521$874603F1-8B71-4A7C-8973-A6BF3E4F29DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1900521","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1900521"}}}}}