{"entities":{"Q2761057":{"pageid":2771796,"ns":120,"title":"Item:Q2761057","lastrevid":83143652,"modified":"2026-05-07T06:17:19Z","type":"item","id":"Q2761057","labels":{"en":{"language":"en","value":"The extremal question for cycles with chords"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1682919"}},"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":"Q2761057$C201DCDF-E235-4DE4-BF43-BE2DA08AC73D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd17d6330cbf5386b4b4e0f743c292fecda3c33c","datavalue":{"value":"0977.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2761057$67010D20-16B7-42EB-9145-E13CE61F5D46","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1accb42b178cd47a7dc03fd8c7b603ffc20c2adc","datavalue":{"value":{"entity-type":"item","numeric-id":1379161,"id":"Q1379161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2761057$E2078468-E98E-4680-B9EC-F9ECFB863412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db40a2ea3da243959a3deb8040427edfc9fd5983","datavalue":{"value":{"entity-type":"item","numeric-id":385732,"id":"Q385732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2761057$03EE3F54-B9A4-49B6-8C5A-2EDA056AD7C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd43b7556960d36e19e31bfdf153901cadf12bc7","datavalue":{"value":{"time":"+2001-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2761057$837D7DD9-08FA-4273-8258-ED440AFAE44B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2761057$8797A5C1-88D0-40E3-9F07-509008863DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2761057$ED71DE7D-A14D-4704-9947-4A0A603512EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58977e5138d3da482feeaf486a55418bd33b1374","datavalue":{"value":"1682919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2761057$1FA1302E-B68F-46F5-85F7-F68E62C4B81E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2761057$D0F0425E-A987-4FF0-A165-4E729F5423B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"440b14f881817b10d08f3f9446a28d845a2252c1","datavalue":{"value":"chord","type":"string"},"datatype":"string"},"type":"statement","id":"Q2761057$55A5AA41-8CF8-4D38-A61F-597BCBE2ECC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2761057$79849884-BB67-4463-96E5-9C78FF4D8AD1","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":"Q2761057$93CA25A5-8CC8-4258-893B-028B34DE4FC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46362945826940364ec7cc9660638f27d286f1fa","datavalue":{"value":{"text":"The extremal question for cycles with chords","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2761057$45CECB08-AD9E-43C7-86B3-FEE041DFF60B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2761057$E3685798-7A48-4415-B967-6ED70DAD46AA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"031c5af134a5d32d657420af0338529e2ae26135","datavalue":{"value":"The authors prove neat extremal results concerning \\(\\delta =\\delta (G)\\geq 2\\), the minimum degree of a simple finite graph \\(G\\) with \\(n\\) vertices and \\(e\\) edges, and chords in cycles in \\(G\\). (1) \\(G\\) has a cycle with at least \\(\\lceil (\\delta ^2-2\\delta)/2\\rceil \\) chords and if \\(G\\) has no 3-cycle and no 5-cycle then a cycle has at least \\(\\delta ^2-2\\delta \\) chords. (2) If \\(n\\geq 5\\), \\(G\\) 2-connected, and \\(\\delta \\geq 3\\) then a cycle has at least 3 chords. (3) The same holds if \\(\\delta \\geq 3\\) is replaced by \\(e\\geq 2n-2\\). (4) If \\(n\\geq 4\\) and \\(e\\geq 2n-2\\) then a cycle has at least two chords.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2761057$D4B0AC9A-0AD9-45EF-A969-C9683E0F3B6F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6f1020581485ed0765aa827546a5c57c3b02d582","datavalue":{"value":{"entity-type":"item","numeric-id":627537,"id":"Q627537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2761057$DB69F1F6-3C2F-4D5C-B2DD-0C4332378E4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db15ab3f704d4d8b946b99519860a0309a2508d0","datavalue":{"value":{"entity-type":"item","numeric-id":5466086,"id":"Q5466086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dd93762eb22b73ad8389f58b5fedd8782e4a94d","datavalue":{"value":{"amount":"+0.9019304513931274","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":"Q2761057$E4FB1A03-819F-4361-86E3-977B5944C05A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aef7e4d1229622c3efffea75c641b8d14142cab4","datavalue":{"value":{"entity-type":"item","numeric-id":1894763,"id":"Q1894763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06da6d36e0f542d0ff844604e528f1e639d48281","datavalue":{"value":{"amount":"+0.8977457880973816","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":"Q2761057$2BD5BBBC-EFEF-43D9-BF84-ECD5B6D67125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a863f81cf1cbaf488fd967b04bf9bad80e47d423","datavalue":{"value":{"entity-type":"item","numeric-id":4940044,"id":"Q4940044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65d69b004fa623d7686481eaa051444357355f2f","datavalue":{"value":{"amount":"+0.888940155506134","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":"Q2761057$EE1C6CFC-7C39-466D-8BC1-B1C15EFC2762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bf07ba9131313f0652cd5b25408db97d2484378","datavalue":{"value":{"entity-type":"item","numeric-id":614042,"id":"Q614042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65d69b004fa623d7686481eaa051444357355f2f","datavalue":{"value":{"amount":"+0.888940155506134","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":"Q2761057$DC52AFAD-69B7-4D19-81BC-E342B7F0BE46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4415e5fb9e4126e33e0ab054800bbfdcdc6c4091","datavalue":{"value":{"entity-type":"item","numeric-id":3964605,"id":"Q3964605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0c37e0e0e60c158a429fee4ed93a802763db221","datavalue":{"value":{"amount":"+0.8416782021522522","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":"Q2761057$B4189727-CEC9-41F9-9FDD-0D9909BE1086","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The extremal question for cycles with chords","badges":[]}}}}}