{"entities":{"Q2666403":{"pageid":2677146,"ns":120,"title":"Item:Q2666403","lastrevid":79046210,"modified":"2026-05-06T13:01:24Z","type":"item","id":"Q2666403","labels":{"en":{"language":"en","value":"On the circumference of 3-connected cubic triangle-free plane graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7431635"}},"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":"Q2666403$7B757419-D8A0-4E82-93DF-382EB438479D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31e31bff0c4aa233b20d21356c7eadd5b87c569f","datavalue":{"value":{"text":"On the circumference of 3-connected cubic triangle-free plane graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2666403$3FDFE579-CA10-489A-B046-ED5D08695E17","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"821f3c40c77b9623d05f11839a001456a05a7719","datavalue":{"value":"1477.05095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2666403$0857A307-81CB-429A-B0E5-976346AEB779","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59affade396e84d792d86fa36758495077c37043","datavalue":{"value":"10.1155/2021/1593006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2666403$C35DCCFD-D0EB-4679-8826-05C0C0CE0DBF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f1dd97df9410cf85fe87ad9e50bf1159bb8b597","datavalue":{"value":{"entity-type":"item","numeric-id":2666401,"id":"Q2666401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666403$C852D730-5A1E-4326-8DC2-DCCA6F0F55B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41700e52863acae58340fe3fe073149255968366","datavalue":{"value":{"entity-type":"item","numeric-id":2666402,"id":"Q2666402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666403$90450147-9ECC-4FDA-A2B5-9A7B69A738A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9831a91061de0303c2ebdf25f29fd6159ebdfd70","datavalue":{"value":{"entity-type":"item","numeric-id":504146,"id":"Q504146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666403$2D872E44-BE9A-400B-BAF0-2818845B7C10","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1161f1c5e15f789e455ea41c68faa855c239c787","datavalue":{"value":{"entity-type":"item","numeric-id":355633,"id":"Q355633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666403$FA9401BE-C2C5-4B5E-871C-EB71B521B733","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f53e581bc6c8548385593d14c707eee88697e00c","datavalue":{"value":{"time":"+2021-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2666403$EB17BDB7-2D4E-4272-BB7F-FFD13FD839AA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9d1f68f64cf9c731fcbeb5ad71789087442a3e85","datavalue":{"value":"Summary: The circumference of a graph \\(G\\) is the length of a longest cycle in \\(G\\), denoted by \\(\\mathrm{cir}(G)\\). For any even number \\(n\\), let \\[ c(n) = \\min\\{\\mathrm{cir}(G)\\mid G \\text{ is a 3-connected cubic triangle-free plane graph with } n \\text{ vertices}\\}. \\] In this paper, we show that an upper bound of \\(c(n)\\) is \\(n+1-3\\lfloor n/136\\rfloor\\) for \\(n\\geq136\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2666403$5F091590-F571-45C6-867F-9B460E2BE41F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2666403$3402BD1C-3EDC-4F31-BC4D-FF886476D25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2666403$D6B33127-82BD-406B-92D0-DDD3B4F59081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2666403$FB7346CC-C030-4436-BD2F-3ABA73939731","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1ad9a094738f81ad8a09b1e2834153726deac94","datavalue":{"value":"7431635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2666403$76E2EE8D-EC05-4AFB-87A7-2C93227232D6","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":"Q2666403$C39669B8-BF53-489E-9CC9-0F904D508A22","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e8f132ed59bf45fd6ea89ac7cae9123725cf2a9","datavalue":{"value":"https://doi.org/10.1155/2021/1593006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2666403$D58AD9C3-5983-4093-ABBE-0189791E02C4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c313e48a178f441dba3f89f5496b815dc10f55b","datavalue":{"value":"W3195108691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2666403$9A2C0FFC-36C7-49EE-9A7C-1846FD372096","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c9f212dd4d6b6bb19bdc471840ebcc1d56f9d1","datavalue":{"value":{"entity-type":"item","numeric-id":1961230,"id":"Q1961230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666403$87355541-1F0A-40AB-A140-10F7EDD40983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee72305199089318975e2f2463f80bcb1904a34d","datavalue":{"value":{"entity-type":"item","numeric-id":2166792,"id":"Q2166792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666403$509971AD-903A-4A4B-8BFF-D0E845403ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10404014e53be9dbb213f945b3753c3cffc82e80","datavalue":{"value":{"entity-type":"item","numeric-id":5837977,"id":"Q5837977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666403$0CFBF011-93BA-4FDF-B053-401CF1E02E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eca700016dc2b6c208ac6c3d511449d2dda67c8","datavalue":{"value":{"entity-type":"item","numeric-id":1085184,"id":"Q1085184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666403$5D566E32-63DC-4335-A417-A5B2ACA395D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faaa6a83092cf8c1e3d8fa2d01a23130f6baa9fc","datavalue":{"value":{"entity-type":"item","numeric-id":5577694,"id":"Q5577694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666403$47D7BF59-83D6-4706-9400-B1932D8F8222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc85465cdb66bfd3b4e6ed19604d364df04bd999","datavalue":{"value":{"entity-type":"item","numeric-id":759157,"id":"Q759157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666403$47415F9B-BBB0-43C8-B192-673FC243F533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e433882c660a8e8d06ac4719241565d5c33a0d4b","datavalue":{"value":{"entity-type":"item","numeric-id":3231816,"id":"Q3231816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666403$BAF3E2D8-3D3C-4D2D-B1BD-15F2ADC94D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d1202d655c34fcad732b5b8e51d5613d9e296ce","datavalue":{"value":{"entity-type":"item","numeric-id":1333330,"id":"Q1333330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666403$2F507B79-5B6A-40E2-95D7-7E5C681DEAA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"448ba5c1e2f8aa627fbba2ae10294a904d6a0186","datavalue":{"value":{"entity-type":"item","numeric-id":5612292,"id":"Q5612292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666403$B40D4136-1057-4A75-B75F-864F0E721E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"470a33b5b5d7715ba21affbd2d6cd08c1265ac0b","datavalue":{"value":{"entity-type":"item","numeric-id":5678882,"id":"Q5678882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666403$5D50F8D3-1BEC-459A-83AD-BE346E493636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd6898e203deb024e816765077c030aacb1d7ce6","datavalue":{"value":{"entity-type":"item","numeric-id":1354120,"id":"Q1354120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666403$16970D85-D169-4419-BA43-47EA0925010D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fc5e02a1cf15fb69955e7312feba5a2b5abd244","datavalue":{"value":{"entity-type":"item","numeric-id":5154592,"id":"Q5154592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666403$BB377398-B7E4-43E2-ACA2-CC07286D3F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cb612716cc2983f8b036aa2059ba05df5d5fc24","datavalue":{"value":{"entity-type":"item","numeric-id":1074598,"id":"Q1074598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666403$85E896CB-EB55-4A76-8FD0-F5500647314B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1c9a2f8ce4f50fa44e7217d06a45f34705f3fcd","datavalue":{"value":{"entity-type":"item","numeric-id":536646,"id":"Q536646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666403$3D120E91-52CD-497A-8741-7E37FD0B74F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9146e2a68ad1c5d576ad1713e883ad802d149986","datavalue":{"value":{"entity-type":"item","numeric-id":1682212,"id":"Q1682212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666403$C760C570-6BAD-4E0F-99DA-71E60DE142AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b610bd7a75a987cfb4a24e146d805b1b0b6c02b2","datavalue":{"value":{"entity-type":"item","numeric-id":973135,"id":"Q973135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666403$EB88F364-057A-4D90-B332-623973680D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12c3a0e16289f3373dbcb2546e8304c89e06d068","datavalue":{"value":{"entity-type":"item","numeric-id":4622610,"id":"Q4622610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666403$6C6E5E80-82E8-4360-95D9-B76E01C350D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e387c10e38a46b2ec9486d49b966790eaffe0c6f","datavalue":{"value":{"entity-type":"item","numeric-id":1682212,"id":"Q1682212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a12d91634e09728b8851d9e8546dcfee7d0d959","datavalue":{"value":{"amount":"+0.8784139156341553","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":"Q2666403$97AF75AD-4E96-482E-A8E9-6BF08F1DA86E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd86006176b682bd71a225804eab2461aa01f496","datavalue":{"value":{"entity-type":"item","numeric-id":973135,"id":"Q973135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3939141fb0bed579226e65e0fae4b5287a5b87f0","datavalue":{"value":{"amount":"+0.857263445854187","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":"Q2666403$D6C18AB3-7081-4FDE-9990-E9CBD359FD92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbbd3a4758911eb452176081112f5a625faecad3","datavalue":{"value":{"entity-type":"item","numeric-id":1601399,"id":"Q1601399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4728fc22e25418156c8b69c1b107d824217ec12","datavalue":{"value":{"amount":"+0.8475644588470459","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":"Q2666403$C70452C2-3167-4910-A8A4-321A8D84B260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"089831f55050aec0c95da0c00db460abed81be32","datavalue":{"value":{"entity-type":"item","numeric-id":3360209,"id":"Q3360209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c50924f0ed09ffe79a0fb755721763beed80f82","datavalue":{"value":{"amount":"+0.8461553454399109","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":"Q2666403$5FB42BE6-B15C-476F-93AA-A91B5A8111A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"522d5e02e071261a5f405de61b47ef310e234838","datavalue":{"value":{"entity-type":"item","numeric-id":2715428,"id":"Q2715428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8927053b57380ad39980086b4bc55ac1d9f4376","datavalue":{"value":{"amount":"+0.8372557163238525","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":"Q2666403$B5FA52C3-EAD8-489F-B722-E36E3A226B93","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666403$52443193-A5D8-4796-97B1-C266184B5989","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the circumference of 3-connected cubic triangle-free plane graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_circumference_of_3-connected_cubic_triangle-free_plane_graphs"}}}}}