{"entities":{"Q1684648":{"pageid":1695389,"ns":120,"title":"Item:Q1684648","lastrevid":81622226,"modified":"2026-05-06T18:57:24Z","type":"item","id":"Q1684648","labels":{"en":{"language":"en","value":"A cycle of maximum order in a graph of high minimum degree has a chord"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6817436"}},"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":"Q1684648$60EAE471-55E7-448C-A6BA-119A2449DBA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df78db5b10accc9637b204d3015382c40d7f2a33","datavalue":{"value":{"text":"A cycle of maximum order in a graph of high minimum degree has a chord","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1684648$CAFD2F2B-ACD6-4991-BCA2-A4BFE5766CC7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"073690a02e5f2813df4417bbf489b77af27a5412","datavalue":{"value":"1376.05160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1684648$62E803B0-9130-4479-89E2-3E3AAF7CF9CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dae6abd054da1d1e2a56610978868f8d1a608609","datavalue":{"value":{"entity-type":"item","numeric-id":217535,"id":"Q217535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684648$24F27F2F-94F7-4B18-995E-13762412BCD1","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":"Q1684648$5E48CD4C-F797-401D-9C6C-9AC25A0B35BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2c9e510587ef8cd6be004ed8dc7978b16550b95","datavalue":{"value":{"time":"+2017-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1684648$59AA9D87-153C-4BC4-ACD5-61E9F935D80E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f29ce516aea24581654b47eb5b44fef05947868","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i4p33","type":"string"},"datatype":"url"},"type":"statement","id":"Q1684648$DED3E672-42E5-4A33-A004-81E243B5F02A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d7ca07074a3096b1d576b5ff39c1d5913c447957","datavalue":{"value":"Summary: A well-known conjecture of \\textit{C. Thomassen} [J. Comb. Theory, Ser. B 71, No. 2, 211--214 (1997; Zbl 0905.05047)] states that every cycle of maximum order in a 3-connected graph contains a chord. While many partial results towards this conjecture have been obtained, the conjecture itself remains unsolved. In this paper, we prove a stronger result without a connectivity assumption for graphs of high minimum degree, which shows Thomassen's conjecture holds in that case. This result is within a constant factor of best possible. In the process of proving this, we prove a more general result showing that large minimum degree forces a large difference between the order of the largest cycle and the order of the largest chordless cycle.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1684648$313190DC-7971-4D1E-A0C3-578EFBEE9C72","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1684648$D6F181D4-E14D-4903-84D9-B82A9D116B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1684648$54658F70-A040-4898-834C-2D03D0C74B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1684648$08F56957-CB24-450C-AD0F-CF1590E1467A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1684648$97C64A11-8339-4F51-9A51-28AC105BCD84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1684648$E9F377C1-BD11-4EA2-B1FC-6F825E9ED6BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff2d35312d6dfafe5268fdab55c8c8598188f0b2","datavalue":{"value":"6817436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1684648$C8A4535A-8C02-4720-B14B-0B85917242B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1684648$B8E647C3-C826-4FB1-9A9C-10B26CCB5E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1684648$AE1E09C3-00C5-48F3-ABD7-0B816016794F","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":"Q1684648$2D2A4D14-0ABD-46C7-BA71-B3D3367A994C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebdac63ffd1dcbd6b52715ae63d55e70f638f61d","datavalue":{"value":{"entity-type":"item","numeric-id":3630835,"id":"Q3630835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684648$F2960C3B-0AD3-43A6-A45A-A385E703DA91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31e0fecf37e8bbc869084699ebc361b1e96d6394","datavalue":{"value":{"entity-type":"item","numeric-id":4871748,"id":"Q4871748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684648$BDE42D45-5244-4AE4-A5DB-C87D23FFB54B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684648$6EDE69AD-C0D7-4272-B677-C1098C9F0259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60f97405f37db05d1c12645e3ca719f4623ee094","datavalue":{"value":{"entity-type":"item","numeric-id":854834,"id":"Q854834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684648$F9115B58-4647-4E2F-936A-BB166AA64863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bf03e1272bad36fa5a58e05e03c9a0baf46342b","datavalue":{"value":{"entity-type":"item","numeric-id":1398264,"id":"Q1398264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684648$5CB86379-0D96-4F6B-98F1-E851334B448C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b519a211c692d7d4aaecb5020a16fb7ec1c93586","datavalue":{"value":{"entity-type":"item","numeric-id":4808402,"id":"Q4808402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684648$3DA50CF6-8ED4-4CB6-BE79-5BF52E0C429C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b6af29ad2525d05ad85cbec41558c6e43bfaaf8","datavalue":{"value":{"entity-type":"item","numeric-id":684125,"id":"Q684125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684648$32DEC669-B23F-44AB-85F0-4483C51442D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e991317b504c12b2fe37caa52c4cc52ed9c4a092","datavalue":{"value":{"entity-type":"item","numeric-id":3491608,"id":"Q3491608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684648$06C5CEE7-2C61-400B-A8DD-427E4905C2FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ac139fe514aad95f83b6a0d5427c6eed8a1815e","datavalue":{"value":{"entity-type":"item","numeric-id":1386433,"id":"Q1386433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684648$4373E90A-C66B-4FA9-AC93-0805A34EDAED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45f392e61bff63209f626f04c695df706b8e939c","datavalue":{"value":{"entity-type":"item","numeric-id":3997887,"id":"Q3997887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684648$107EA67D-A3ED-463A-9956-8376D18F8836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"903ff0090a79127fe3626bc8854ce29a4227281b","datavalue":{"value":{"entity-type":"item","numeric-id":2014727,"id":"Q2014727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684648$F3513589-F5B5-4EF6-82E5-C1EE1D77B5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ed7b72a6393cc006e9fb32b6413a87c2914d868","datavalue":{"value":{"entity-type":"item","numeric-id":3794211,"id":"Q3794211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684648$0C023E8F-3E06-4173-B373-CF3BC1F3A40A","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"0de452876623ddf55f1dc578c21c010ed0e0e758","datavalue":{"value":"bafkreid4cm5gnn52ompbh4bbl2hpqr2rynrtowul677mtfka5mnjzb5xhi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1684648$CA9C4305-4BA4-44B7-A18B-B2162F318E6A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca9c088cef592d7b1f818c39f2eec9dcf90a1bd6","datavalue":{"value":{"entity-type":"item","numeric-id":3794211,"id":"Q3794211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a541404b105f1f2db902a75c889c82b4b0a246f1","datavalue":{"value":{"amount":"+0.849378764629364","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":"Q1684648$652370F3-3AE8-41DE-A0B2-56DCB197017A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"580ea479db350452317e121c9afbf613589f3458","datavalue":{"value":{"entity-type":"item","numeric-id":684125,"id":"Q684125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85c300ee405a013d9a706a13968939ccfafe8ffe","datavalue":{"value":{"amount":"+0.8240697383880615","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":"Q1684648$52D24608-9A2E-49F4-9B4A-8BB9B087C578","rank":"normal"},{"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":"ba8822387aec83b904914028e96155296a3dafdf","datavalue":{"value":{"amount":"+0.8138617277145386","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":"Q1684648$9A8052E2-E462-4A16-BFFD-1A8C4C719BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8f14aecfccecc6161e33088870c293de3e62a90","datavalue":{"value":{"entity-type":"item","numeric-id":1398264,"id":"Q1398264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbc016b66e84b14dc7f057c2f19ebc3d367b46e7","datavalue":{"value":{"amount":"+0.8111949563026428","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":"Q1684648$0893C1CB-CE19-4825-A6CF-EB1C02F0F87E","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":"a57088de240113b1ac6c58ba6154ac1be43cd9eb","datavalue":{"value":{"amount":"+0.805379331111908","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":"Q1684648$4C36DC21-2102-4F89-8500-7FA4D659F1BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A cycle of maximum order in a graph of high minimum degree has a chord","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_cycle_of_maximum_order_in_a_graph_of_high_minimum_degree_has_a_chord"}}}}}