{"entities":{"Q1826952":{"pageid":1837694,"ns":120,"title":"Item:Q1826952","lastrevid":69253890,"modified":"2026-04-13T05:47:04Z","type":"item","id":"Q1826952","labels":{"en":{"language":"en","value":"Long cycles in triangle-free graphs with prescribed independence number and connectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2082030"}},"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":"Q1826952$94CE782A-A604-411E-8CE8-48C55B0D2F9A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"036402dd84ea4b9a575e37a25962d37a8a393b4a","datavalue":{"value":{"text":"Long cycles in triangle-free graphs with prescribed independence number and connectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1826952$04E7530A-E722-41DB-9034-7A016C387189","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2dc1e594bdfe8527dd1bdfab5acfe709e90fc22","datavalue":{"value":"1042.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826952$78291D05-9608-4E43-A33E-E64EFA378F98","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfa215cf6b30ee4d0ec9785cb7e068b69f1b3a72","datavalue":{"value":{"entity-type":"item","numeric-id":186104,"id":"Q186104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826952$A7685085-116C-4156-A499-F3FDC46FFCC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"800afe7bce5b0e4f35cf405f603062c0f8284fca","datavalue":{"value":{"entity-type":"item","numeric-id":226807,"id":"Q226807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826952$DEF4CD7D-0E31-4793-8F3E-58D70826F7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea3cb9fe6240a14735eacdd3f47c5ce6de5321a8","datavalue":{"value":{"entity-type":"item","numeric-id":214981,"id":"Q214981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826952$6DE1EA09-D304-4DE9-A499-C8690C281615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10b6520b0d4dc61fc4cfbd42dc1f40f1a99fc45a","datavalue":{"value":{"entity-type":"item","numeric-id":186276,"id":"Q186276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826952$21E5572D-1256-4A48-AB4A-526823FDBA28","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":"Q1826952$C0B79B39-A58D-4CEA-B47A-A71F6411FA2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1826952$98692778-C6BB-4202-9574-7D0D05E41440","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826952$28AC218F-8672-4DA8-927F-94BD9297C59B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826952$258D711C-AB74-4277-BEA2-F6D9D7F65CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826952$B8D52768-F33E-46B7-8F88-27E097F30D5E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75fcebbc86ba8d260eb99cc320aed186111b53bb","datavalue":{"value":"2082030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826952$6CE020B6-9597-4234-8CC8-3087C6E86E48","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44bd7d054cba54799c0b4768edd8d7a4547b218e","datavalue":{"value":"Longest cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1826952$44AF3994-EA37-4CA2-B735-1DAB9320B170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f53368fae8ee5e5919c1872c420b692e8a261c8","datavalue":{"value":"Triangle-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1826952$D4910AD3-7431-440E-95F1-AF8CC61E5DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f9fa252acf58d69fb76d23cf14f6578c13f49ec","datavalue":{"value":"Independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1826952$1AD6A287-D805-454F-AF04-EFDA4B3E9E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b19f0859f91af4f4ba00066f17a0732c9d4d82bd","datavalue":{"value":"Connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1826952$3D706B05-AED9-4BF0-A3D9-3808D27D49CF","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":"Q1826952$1FEA5E00-E0C2-4322-911F-D8F9FAF3B6C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a2af1cf19afbe1271628571509276be2f22f0dd7","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2003.05.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1826952$65D6E5A9-D9FB-4370-A645-487247DBBCBF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c4ac1937e58edafa2ea103993ca8f3eca70d6266","datavalue":{"value":"W2157627899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826952$658ED0F5-ECA4-4BD0-AF60-379FCCFA256E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"799d894fc3c2734e21c85695b1b626eef09ce944","datavalue":{"value":{"entity-type":"item","numeric-id":1096647,"id":"Q1096647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826952$0AB0C3E5-7720-48E9-8582-6527D8DE1311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59553b15a94c14616682c4c8c05fbac5321291d7","datavalue":{"value":{"entity-type":"item","numeric-id":5688996,"id":"Q5688996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826952$42CD18B4-C7AF-43C0-938D-2FAA28ED4881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7540b3e21b08efcbd4aa7197a7a060f4f8771cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4350166,"id":"Q4350166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826952$BF00510F-ED79-44F8-8540-A491E9458A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ee4b5aec7c57f1369b27ad508e8d6185d4489d","datavalue":{"value":{"entity-type":"item","numeric-id":2551113,"id":"Q2551113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826952$CE15DAAB-AC66-4469-9577-1425E7FF57C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48d0794447750d15f5122c1df43bfa177990fb34","datavalue":{"value":{"entity-type":"item","numeric-id":1322027,"id":"Q1322027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826952$01130347-3C2F-4CBA-AB52-2CB910C475DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a480d320d69c5dcb0f27d828a729afb86d3b734","datavalue":{"value":{"entity-type":"item","numeric-id":1917498,"id":"Q1917498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826952$22AFA5E2-22EC-45BB-AD94-FA7B5A87F00F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d52c7944a1cdd17f7b0c9f875ce5bef5da800790","datavalue":{"value":"10.1016/J.JCTB.2003.05.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826952$1D054803-EDA5-43CA-BE8D-0D20773EF286","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f1f851ed4187d55c67c243fcbbfb78265604af4","datavalue":{"value":{"entity-type":"item","numeric-id":3070257,"id":"Q3070257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22c63935139bc54afe0b90dc6779244aee48f6d4","datavalue":{"value":{"amount":"+0.94653255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1826952$5A3D0344-9044-4141-9B30-38D614EB4AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4867532f706ea879ac59b98581464e7feadff7c","datavalue":{"value":{"entity-type":"item","numeric-id":651036,"id":"Q651036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0df20b73459c5c4dc8746f6940cabded943df20","datavalue":{"value":{"amount":"+0.93804955","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1826952$62DFFBB1-F05E-4BD3-8DB0-91B9B17BB630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"339a1676f956d4bf2f6ed46b9ac12dd8372e4a06","datavalue":{"value":{"entity-type":"item","numeric-id":1043819,"id":"Q1043819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce6e2e7e5bc877f75dce114c0c9c62e088899831","datavalue":{"value":{"amount":"+0.9337512","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1826952$2A7F55D5-1FD7-413C-8285-7AF2D9C84BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c04fd749312a2bc2e7a63825b2a80fb689f6c83","datavalue":{"value":{"entity-type":"item","numeric-id":1096647,"id":"Q1096647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9097324db1190777e8bf04364f552a47796d366","datavalue":{"value":{"amount":"+0.91841257","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1826952$1A80E77C-9BBF-46D9-A6BA-8B2148C9DD46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa0ab9e2bf56f78ed8aefb72b786a24f60906c13","datavalue":{"value":{"entity-type":"item","numeric-id":3686747,"id":"Q3686747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dd40267af150776b3bfbc2c44f3c8e394f5c197","datavalue":{"value":{"amount":"+0.9130254","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1826952$11A63695-66AD-4880-880C-FE1E4052101C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8752b22e060dbd37a09eb34bcc7208bb27114349","datavalue":{"value":{"entity-type":"item","numeric-id":5926151,"id":"Q5926151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0a35c4e2f1ada56406cc705d5a2a0958e99e973","datavalue":{"value":{"amount":"+0.9124415","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1826952$562E614B-47A3-44F3-B021-85E97ED18104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bff4850e4676542c07bee36b285f1dd60863352","datavalue":{"value":{"entity-type":"item","numeric-id":4388360,"id":"Q4388360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8321e4788c2572ad23a2212d705cda32b81b02d","datavalue":{"value":{"amount":"+0.9110889","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1826952$91E5F4BE-3667-4DB3-8B0A-0CB6CF550E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3a2323daf562c3281010eb0a58eafc340ca7d7b","datavalue":{"value":{"entity-type":"item","numeric-id":1850624,"id":"Q1850624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42e14d1fd9542781664641e5ae21c90ce18f7881","datavalue":{"value":{"amount":"+0.9094828","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1826952$4C60549E-5FE1-4288-BE98-F326AFD0B8BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42c25100906e22d64e2125e6ae8016ea23355d65","datavalue":{"value":{"entity-type":"item","numeric-id":1183969,"id":"Q1183969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"545a7349744a6b73455bc439ddbde6985075c078","datavalue":{"value":{"amount":"+0.90660775","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1826952$8CDD3AF2-0624-405F-9EAB-4636DF245A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8285b69418a04689ed545130dad98507935fdb6a","datavalue":{"value":{"entity-type":"item","numeric-id":1743172,"id":"Q1743172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b259a580d868537bec0254ce4267ac68fe25890a","datavalue":{"value":{"amount":"+0.906269","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1826952$6CA38F69-D3F6-4273-9616-8454FB5941D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Long cycles in triangle-free graphs with prescribed independence number and connectivity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Long_cycles_in_triangle-free_graphs_with_prescribed_independence_number_and_connectivity"}}}}}