{"entities":{"Q1386428":{"pageid":1397168,"ns":120,"title":"Item:Q1386428","lastrevid":46971762,"modified":"2025-12-25T23:27:02Z","type":"item","id":"Q1386428","labels":{"en":{"language":"en","value":"Intersections of longest cycles in \\(k\\)-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1154567"}},"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":"Q1386428$11433D55-A9D7-422E-B462-4BDB9EC65113","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6617188b354e070bf6d818b52734e26e545567cf","datavalue":{"value":{"text":"Intersections of longest cycles in \\(k\\)-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1386428$603282E3-5876-421F-A836-09686F67F87C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ccf46db6a236e2d6c1a17769db93120a30de949","datavalue":{"value":"0897.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386428$3640B0F7-FCB5-4AF8-B84F-4607A326EB98","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ade01a5cc81905ed299eab91798cb7d98b897d7a","datavalue":{"value":{"entity-type":"item","numeric-id":222615,"id":"Q222615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386428$6C7756E2-7ABE-4160-9608-57BCC98DEDDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46a94d04410c6537d8cdaa956c63781ba0b67be4","datavalue":{"value":{"entity-type":"item","numeric-id":175503,"id":"Q175503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386428$DC2C0203-FBC8-42FE-BDFE-D083D49D301A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a90237f4fbe17f8aa89942b7417b8396bf1098f7","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386428$7DC2751A-4F2F-4934-8ED2-65EC75A3ED88","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386428$1AF84296-4E36-48EF-9425-9E0855B9F455","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a674c4e1e8cb8fe7790fbdbe393a9377aa1d860","datavalue":{"value":{"time":"+1998-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1386428$6242A1E6-D0B0-4AD8-9EEC-BE49FCB53B82","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"923c1364ac012bf7e708e2932634f1c6511ca197","datavalue":{"value":"Let \\(G\\) be a connected graph, where \\(k\\geq 2\\). S. Smith conjectured that every two longest cycles of \\(G\\) have at least \\(k\\) vertices in common. We show that every two longest cycles meet in at least \\(ck^{3/5}\\) vertices, where \\(c\\approx 0.2615\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386428$6DF70C4A-86FC-4726-8A8E-A994888B6DBE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386428$9813CA05-F550-4FA2-A6EF-92626B59B210","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff96a6a311f0e1025af60215a5dc438d8a226583","datavalue":{"value":"1154567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386428$BED6B2A6-1C7B-49A9-A669-3D446756FC61","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b064239038ee1a771c75dcf49f01efada6cdd6a","datavalue":{"value":"connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386428$2DD86F4B-B6CD-4A4E-91EC-E9AC0A336577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c9c5ca69d03be63a7e1998ca3444ee3738a6243","datavalue":{"value":"longest cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386428$1E744EA6-6D4B-4DF5-B0CC-06BCBB52613C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d1d49a1e5ff8addfa2a437ceb4405c70d415781b","datavalue":{"value":{"entity-type":"item","numeric-id":432577,"id":"Q432577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386428$0B7735F0-FF19-4393-AF8B-B340012A3042","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":"Q1386428$4D8883D4-A1DF-4ABD-A384-56ABD0E436B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"afc6097c5193f14b39c167a6887af11265173e36","datavalue":{"value":"https://doi.org/10.1006/jctb.1997.1802","type":"string"},"datatype":"url"},"type":"statement","id":"Q1386428$15B304AA-E952-4B8E-9877-A94F339F8FDD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9df8ab6e21d43dba3734d0b4e96ef21f650ba631","datavalue":{"value":"W2064766945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386428$40F0E21E-3293-4FD9-AD86-0C0E5F3A460A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"baaca1f8ab77e0cb38d2f05006c7ed9ec396ecf1","datavalue":{"value":{"entity-type":"item","numeric-id":3048869,"id":"Q3048869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386428$B949B6BE-9C2F-40A4-8B92-3C3FBD87ADF5","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":"Q1386428$A8878124-E72C-4F8B-A514-65591B81E555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386428$00C0B7A9-ECF9-4C7F-A4EB-09FAC7DF4069","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":"Q1386428$237E93C0-6482-4031-BB07-801EF317F23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9df05cfadd429c919e2c6f49687688f6d1327d","datavalue":{"value":{"entity-type":"item","numeric-id":5759552,"id":"Q5759552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386428$997B22AC-0751-4A10-BF29-FE603395CEB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b08c315a335e9e70414d4af9f31258488e69da5","datavalue":{"value":{"entity-type":"item","numeric-id":3342610,"id":"Q3342610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386428$0F7BF3B6-4213-4019-AE03-8E0B22EB9527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad0ccf7c915e555b736052d9a389d9d40d6ea980","datavalue":{"value":{"entity-type":"item","numeric-id":3315282,"id":"Q3315282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386428$1184493A-2A6E-4B3F-8DC6-5D6B6F7A3C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f20709cce4ec714c605ba507cfbd28e51c9c018c","datavalue":{"value":{"entity-type":"item","numeric-id":3257129,"id":"Q3257129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386428$287EC916-C07D-431A-A72A-B9AE34CA597F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"850e32155de0c368fda5306c7b3e5d70a238437e","datavalue":{"value":{"entity-type":"item","numeric-id":5921267,"id":"Q5921267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386428$500003A9-0BED-4043-B8FB-150259ADDC4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f60a7b7de57767104f3afcadc3dd3da7874722b","datavalue":{"value":{"entity-type":"item","numeric-id":5578302,"id":"Q5578302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386428$6B5B489C-C061-42A0-BC79-A68A42BBC8BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f851eb9970ea5907243eafa5ec5f7c55661ec262","datavalue":{"value":"10.1006/JCTB.1997.1802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386428$2BAC0B80-4329-4C65-8796-8B0D3FAD1BEF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40627ec3488029a9d0e5897a9718cfe86a513c95","datavalue":{"value":{"entity-type":"item","numeric-id":3342610,"id":"Q3342610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fb4c33eff138342974f2508e8d39ff42e2b4887","datavalue":{"value":{"amount":"+0.8854396939277649","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":"Q1386428$9389CB39-AB0E-4575-8570-DD4BAF428BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"567931430e088e74e563aa3de0a563c76f483442","datavalue":{"value":{"entity-type":"item","numeric-id":1043581,"id":"Q1043581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f3ea90921dbb116d40c9b5a0183173333111f05","datavalue":{"value":{"amount":"+0.8818678259849548","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":"Q1386428$3089E1A7-BF38-4C22-9C1C-1E624AF2EE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ed6884d3105e918c99c384f914fe8130189bebd","datavalue":{"value":{"entity-type":"item","numeric-id":2354605,"id":"Q2354605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63b3228329b83813a88d009afaa278c1eedbe7d8","datavalue":{"value":{"amount":"+0.8516004085540771","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":"Q1386428$A1304D16-ACC1-401D-B396-F4534C7A07B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e14e86d6f52af2b557aeba6dc041e162142c524","datavalue":{"value":{"entity-type":"item","numeric-id":1775736,"id":"Q1775736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bc0f4d18e8354c5de4de73d8c4a8af3957695a2","datavalue":{"value":{"amount":"+0.8333883881568909","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":"Q1386428$67414376-1816-4CFB-8BF1-7B897A451A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5e2aa4947cbefeea6345f5efc39b3a65f2ab003","datavalue":{"value":{"entity-type":"item","numeric-id":4867492,"id":"Q4867492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd0d387774f4ea8c68d5f1d4f6ab582a7b5cbdf3","datavalue":{"value":{"amount":"+0.8318463563919067","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":"Q1386428$C6D53D70-A89D-4D0C-933B-3687BF3B642A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1386428","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1386428"}}}}}