{"entities":{"Q1677333":{"pageid":1688074,"ns":120,"title":"Item:Q1677333","lastrevid":43272705,"modified":"2025-07-23T08:44:36Z","type":"item","id":"Q1677333","labels":{"en":{"language":"en","value":"A survey and strengthening of Erd\u0151s-Gyarfas conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6810251"}},"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":"Q1677333$7B207368-775C-41B9-9CE1-0BE10F26A5B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"493dc0875e63e70ba15df496c47bb84f7817d978","datavalue":{"value":{"text":"A survey and strengthening of Erd\u0151s-Gyarfas conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1677333$505FD676-4E75-4CFB-BAAF-6C7C2BD7CE77","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d29fe3f8b4a475b912e9c026ed18be2a7d7c02d4","datavalue":{"value":"1376.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677333$E44147FD-3ED3-4CF8-8B10-E8C8487F6223","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a3543880bd69b59c699498422c78dd0d5720536","datavalue":{"value":{"entity-type":"item","numeric-id":1677331,"id":"Q1677331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677333$90C22838-F4BD-4D26-BD06-5EE04CDB56EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"832a23fb01e30e97fd96d1155370280a1c47f53f","datavalue":{"value":{"entity-type":"item","numeric-id":1677332,"id":"Q1677332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677333$8F1C4E76-7B38-486F-9330-678B2820CA15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dba9614ebe6274dc45e3998334dff12c10b34530","datavalue":{"value":{"entity-type":"item","numeric-id":376780,"id":"Q376780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677333$AEB02CC0-5269-4E06-A9F8-D207527C417B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f82912076865c6e251515b30e1b65aa73010e7ec","datavalue":{"value":{"entity-type":"item","numeric-id":266703,"id":"Q266703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677333$9BBAEC5A-026A-407C-B4EE-05C50F190B49","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b84b2688f8b5d3f732b72b9335532998ad34228e","datavalue":{"value":{"time":"+2017-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1677333$117A84AB-7390-4AFB-8BA4-91BAE7543D2F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0c528b4a6307e5e6377e406e14d187aad5002e08","datavalue":{"value":"Erd\u0151s-Gyarfas conjecture states that every graph with minimum degree 3 contains a simple cycle whose length is a power of 2. In this paper, the authors prove that if a graph \\(G\\) of order \\(n\\) having \\(n-2\\) vertices of degree 3 and two vertices of degree 2 does not contain a cycle of length \\(2^n\\) and the distance between the vertices of degree 2 is \\(n/2+1\\) and this number is odd, then there exists a cubic graph which does not contain a cycle of length \\(2^n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1677333$718ADF82-31EA-4EC4-9C80-47D6DA4F1D74","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677333$3D353095-428C-4DCD-9B98-6E35D885F941","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677333$9771D385-4AA4-4F85-BA73-28CF133D1AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677333$DD372285-B86A-4824-ACA4-28CA302A22A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677333$FAFBD1E7-AAB7-4B62-BAC6-9AD1F2FE5697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677333$D28FEE8D-1882-4C97-98AF-82AD6946E9A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677333$312FC0C2-E058-4A2E-9EA3-16ABC3BB5BBF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e922067efc57dd201806e70d6c48b343206dc8a","datavalue":{"value":"6810251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677333$0738E8C3-E817-40A5-9B8F-73202C81BD77","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8842b183054965be6d3b534c374d476cb963bf92","datavalue":{"value":"Erd\u0151s-Gyarfas conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1677333$02F50C93-E401-466D-9F08-975FCEDB6399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bd690d4e776ab2822fa1878406ba43239cbfbab","datavalue":{"value":"cycles of graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1677333$92D9F3A1-3D63-4A1E-9800-024F0C91B652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01f33e43354d516b8d6e654c1ded76a55047726","datavalue":{"value":"cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1677333$2732BA22-E9F0-441E-B940-55AC5B1F9AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b064239038ee1a771c75dcf49f01efada6cdd6a","datavalue":{"value":"connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1677333$276348CE-FD6D-48FC-8018-D0AF1ED01D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e2d239f220ce698c41a66eee6933c3c4253919d","datavalue":{"value":"three connected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1677333$0E2CE06B-A359-4861-9D9F-6E56D81C2B26","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":"Q1677333$94E315B8-3C6B-47F8-ACF3-4EA86F504D63","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd92e8ec49c06a9a1935113a62df759cb7906af4","datavalue":{"value":{"entity-type":"item","numeric-id":2874098,"id":"Q2874098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddfb5d9729a242fab17483e898f3ddd47008e946","datavalue":{"value":{"amount":"+0.94746584","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":"Q1677333$819247A2-BEFA-465B-BE53-1CE0166FC65B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f795ccc9150b5bd80bd1911c715fdf3485a5dfbc","datavalue":{"value":{"entity-type":"item","numeric-id":3982442,"id":"Q3982442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7714729d1c17b70359c0726f54d361b90c259f66","datavalue":{"value":{"amount":"+0.9122155","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":"Q1677333$9EA20976-6023-4647-95D0-2C3FCD18B79C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ed30cc947b24bb82abe9e0bd7f3cb88436e6634","datavalue":{"value":{"entity-type":"item","numeric-id":2065993,"id":"Q2065993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"159fbcb9da6fe52146e5d59000e11e765ca8354a","datavalue":{"value":{"amount":"+0.911696","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":"Q1677333$4378354B-ECF3-46AE-A7C3-65FAAA7D4A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80f9456f77c45908131e46fa5992f933ff9706e7","datavalue":{"value":{"entity-type":"item","numeric-id":2221920,"id":"Q2221920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dca045fa22605f12c2c9273ce1e8e452d0040648","datavalue":{"value":{"amount":"+0.9089012","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":"Q1677333$6765FB07-8C3C-4191-8363-E126F78D3F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65258e49fa53be027b93774cf2abdcb577b12a2f","datavalue":{"value":{"entity-type":"item","numeric-id":520012,"id":"Q520012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c57880af6064a9873257d135ff7f977dbef1f9f6","datavalue":{"value":{"amount":"+0.9082857","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":"Q1677333$CFAE0671-BD36-44E9-AF65-D222D9F237C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01928dd13a4d2a3d61152f8be7856f2e69b5af96","datavalue":{"value":{"entity-type":"item","numeric-id":4987400,"id":"Q4987400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c57880af6064a9873257d135ff7f977dbef1f9f6","datavalue":{"value":{"amount":"+0.9082857","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":"Q1677333$892BF138-5420-41D4-8932-61E7BC348289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a338596931355b46f904545046c26b8bdf9a9eb","datavalue":{"value":{"entity-type":"item","numeric-id":2947853,"id":"Q2947853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"316b578df1c7cd7b3eb7f4d626b529ecc2fcdef3","datavalue":{"value":{"amount":"+0.9058455","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":"Q1677333$D5E89945-FA4B-4B5D-9FEE-E0E61093D2D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43505d25f42552809242ecc4c01092dee79d7e7e","datavalue":{"value":{"entity-type":"item","numeric-id":3097345,"id":"Q3097345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"853614641074660eab617f1b254c1176c226f447","datavalue":{"value":{"amount":"+0.9021734","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":"Q1677333$2A0607DC-FA72-4469-A4D1-A8707D64E87E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5212e41a9e8f1467320557f908c8314da3c038e6","datavalue":{"value":{"entity-type":"item","numeric-id":4347909,"id":"Q4347909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75a781b4488aa53f4b3562dd2e76627f17f1df60","datavalue":{"value":{"amount":"+0.9015574","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":"Q1677333$F6678930-CC3C-4552-8C36-F45A7E21B326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d41cdde219c2384383c917cd4a310a4d1325405","datavalue":{"value":{"entity-type":"item","numeric-id":2400612,"id":"Q2400612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52d20004a53fdf1cfd20fa5d9129f02d07f87db9","datavalue":{"value":{"amount":"+0.9015351","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":"Q1677333$9BE58D8E-6171-4837-A368-3937A55FF2FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1677333","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1677333"}}}}}