{"entities":{"Q2744571":{"pageid":2755310,"ns":120,"title":"Item:Q2744571","lastrevid":47676466,"modified":"2026-01-02T09:58:44Z","type":"item","id":"Q2744571","labels":{"en":{"language":"en","value":"Small odd cycles in 4-chromatic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1652667"}},"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":"Q2744571$0C25E9D4-2A0F-48DA-8551-3C055D990526","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09e829c14416f233bf59fb2c6fa61f9305d6d9cc","datavalue":{"value":{"text":"Small odd cycles in 4-chromatic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2744571$1344909B-BAFB-4F34-90A3-601FBAFBA8FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b6bdf8b46ac6da662c6bf55efb34378385c0569","datavalue":{"value":"0981.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2744571$BF8C35CC-FA7A-48D7-86B2-857EB569B687","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b51f4c111ca61090d94710752fb78cc2555f378","datavalue":{"value":{"entity-type":"item","numeric-id":397073,"id":"Q397073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2744571$A2A27114-837B-4843-8F36-EE421EB82652","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2744571$F2BE6ACC-9E2A-4175-9545-4FB70DFD5EBB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cff48275765814590658d506aafb5ce41ac2a492","datavalue":{"value":{"time":"+2001-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2744571$DA8B90E8-1FFB-4708-ABD4-BCF4EA9C9A07","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2744571$364A3D61-2932-47BB-9C05-B82F5025F148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2744571$3F0F9A41-CB62-46EF-B842-02F1E593AB5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2744571$C389D81B-280C-4C65-8E96-A6391C870A3A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d57870a33be08edf1d968e5e9cc42a885f28b19","datavalue":{"value":"1652667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2744571$D031B3F3-011B-4273-BD6A-C15C581AF426","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6632d6c62ffd85f90b0b4aa23149cd1a8c7ae150","datavalue":{"value":"odd cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2744571$001B5081-C1EC-46FF-A7A8-334CEFC2CDCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2744571$610EB7BE-81D3-4587-9949-F6E9A08DF7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2744571$88811247-3026-4C96-938F-CF5EA4E47487","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":"Q2744571$0C65B223-A1DB-480B-BB19-28F773A3EA53","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d9b0ccbe41f416f2cf5b0d47517aff5ce3f95824","datavalue":{"value":"https://doi.org/10.1002/jgt.1006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2744571$ED08F161-4D6E-4D1C-ADD8-C6E98BAC3D1B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd69701629fdd318253a456e27c9c77e3914e280","datavalue":{"value":"W4235782589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2744571$BF4B7994-E7A3-42FA-9E1B-E75BD02C386D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c318e126d1288b5bc369d0947878dfdbacef27eb","datavalue":{"value":{"entity-type":"item","numeric-id":759761,"id":"Q759761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2744571$873D3FD2-1FA0-4E85-9245-1E6F68DEFC85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2624631232755c5ea0872d7d9a57e1a05a2b21a","datavalue":{"value":{"entity-type":"item","numeric-id":1842185,"id":"Q1842185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2744571$6E2202A9-4FA0-4E0E-AEF1-E00C0F01FAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a33419641f45d2af849d503062df4ad1044d4dd5","datavalue":{"value":{"entity-type":"item","numeric-id":4248538,"id":"Q4248538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2744571$F07E2D6D-A991-41DF-891C-E511AD8C1808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8bbe869299eefc4ea0382d7da830f9c7f891e2f","datavalue":{"value":{"entity-type":"item","numeric-id":1121899,"id":"Q1121899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2744571$82A90220-CDAF-4C0D-A5D7-380850BD8BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a180e9bd460d853592c5fd5751f344626d5419ee","datavalue":{"value":{"entity-type":"item","numeric-id":4865530,"id":"Q4865530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2744571$BBAA366E-BEFC-4C99-BFE7-90562533233F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e9edc557c5238e6ccd688def8ecc6a5f734633f5","datavalue":{"value":"10.1002/JGT.1006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2744571$C9198582-D630-4A39-AA7A-039BBB726B34","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8a888a835fa16effc4d1c238cef9fed72fca8b98","datavalue":{"value":"\\textit{A. Nilli} [J. Graph Theory 31, No. 2, 145-147 (1999; Zbl 0924.05044)] showed that every 4-chromatic graph on \\(n\\) vertices contains an odd cycle of length less than \\(\\sqrt{8n}\\). The author improves this bound to \\(2\\sqrt{n}+3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2744571$1C158D9D-7B9B-4CF9-BE72-9A6169C9EFFA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf8837edd6f8e1022b15c3d0748921656854f53e","datavalue":{"value":{"entity-type":"item","numeric-id":1811077,"id":"Q1811077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2744571$7656552A-377E-4EA0-8703-3B219AF804DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58c312be4453ee57bc933576b72ed1d21867f2ac","datavalue":{"value":{"entity-type":"item","numeric-id":1883263,"id":"Q1883263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bb229a40d250b4d78583cfc389c98d228fca52d","datavalue":{"value":{"amount":"+0.7909925580024719","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":"Q2744571$D18C190A-1499-4B60-9D5F-091B9EB0F442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eed010215eb63812bc646f8b70fd772a7f581563","datavalue":{"value":{"entity-type":"item","numeric-id":1196747,"id":"Q1196747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db393cd951dcb322642b541c5f7b489597a1e2eb","datavalue":{"value":{"amount":"+0.7850640416145325","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":"Q2744571$CA044A6C-75CC-433C-8577-3CDC2598E50F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d84a3dcc82edba2940aa64951f0becfd2f584c68","datavalue":{"value":{"entity-type":"item","numeric-id":3055917,"id":"Q3055917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dbb95ffb039bf8dcc64e4e7554a3618c4b9fe8f","datavalue":{"value":{"amount":"+0.7835323214530945","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":"Q2744571$2C91AA3B-7B71-4711-B9FC-C537AA2E595F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa380f8d71f06d63c6538dd23483b522f584dcdf","datavalue":{"value":{"entity-type":"item","numeric-id":4602857,"id":"Q4602857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1323508237f25dd9e3da4ff82393637634149238","datavalue":{"value":{"amount":"+0.7831261157989502","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":"Q2744571$657929BC-2530-474F-9DAA-80F21B3BD6E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"449aab1604f0b77055c267b0aa47858b6f29c18c","datavalue":{"value":{"entity-type":"item","numeric-id":1842185,"id":"Q1842185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c56021ebf6078db1dffc0dcf67dcbec8b685a612","datavalue":{"value":{"amount":"+0.7761288285255432","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":"Q2744571$32E1664D-11CA-4CB9-BCD3-7D0BE258A062","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2744571","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2744571"}}}}}