{"entities":{"Q6057630":{"pageid":13191785,"ns":120,"title":"Item:Q6057630","lastrevid":58646439,"modified":"2026-04-06T04:10:02Z","type":"item","id":"Q6057630","labels":{"en":{"language":"en","value":"Polynomial bounds for chromatic number. III. Excluding a double star"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7746102"}},"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":"Q6057630$C5F66C3E-B268-4F61-846F-640C200EB604","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2e694133a5151be096a0f4611d00ed87ffcf293","datavalue":{"value":{"text":"Polynomial bounds for chromatic number. III. Excluding a double star","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6057630$48CE6220-91C9-4AFB-A4B1-68182C313402","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"40bf76280fab0b29d2450ddf80a4b17a3a924506","datavalue":{"value":"1521.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057630$ECA0E35F-0C04-4949-B593-F1CF593E94E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8b2beaa85ff67f6ba8323eb17002460f5e5f0aa","datavalue":{"value":{"entity-type":"item","numeric-id":846045,"id":"Q846045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057630$2B3EF780-8AE7-481D-970B-559ABDC220B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b7666b1aea36d852e5d73efdf8f9faa64e3f54f","datavalue":{"value":{"entity-type":"item","numeric-id":705887,"id":"Q705887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057630$420063AE-F602-4531-B268-8D7978D69618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f84c2585906a3dfec8dc78c048cfc8b3b8be2285","datavalue":{"value":{"entity-type":"item","numeric-id":345122,"id":"Q345122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057630$9E3BCE75-481E-4E70-AB79-879326B9F666","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":"Q6057630$8973C0E1-6F1E-4F79-AE4F-E19EC2336692","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f55db8f25bec7e5ca848d508ad8d2103ce52305","datavalue":{"value":{"time":"+2023-10-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6057630$2CED2E49-7966-4176-B377-7C4A0582F5DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ac97488e180df76f530998f9d8ae9877e61621a","datavalue":{"value":"https://arxiv.org/abs/2108.07066","type":"string"},"datatype":"url"},"type":"statement","id":"Q6057630$E68C48F7-ABA1-4D04-A444-A749189E771E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b38a31b72ba0aa9aa7ee16c12ea314b9e1ffa5ee","datavalue":{"value":"https://ora.ox.ac.uk/objects/uuid:5aeebcb9-5925-49e0-bd1e-b3d5916e0b1e","type":"string"},"datatype":"url"},"type":"statement","id":"Q6057630$CC078E5B-0384-48C1-BDDD-BB85D7227FD2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057630$3F0B3D85-949F-4EAC-92F9-D147DBC83BE4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34e4324773268d0beae293509a52b70164f0c06a","datavalue":{"value":"7746102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057630$D48E49B2-3076-4D52-A75A-3472CE387771","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6444bbf1ab748583b8e1a92dad7b13a197bcf0af","datavalue":{"value":"chi-boundedness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057630$67420A77-1CE8-4015-AC09-F23EE8E7FB26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e8d7ca85b516b38b2c4849fb8684996ce621750","datavalue":{"value":"Gy\u00e1rf\u00e1s-Sumner conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057630$8C4EF4BB-1149-451D-BC84-5CDC8417E6D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4dbee0d48d17c0702756f23f68f3af28651233","datavalue":{"value":"induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057630$9A5AB888-4EAB-4B64-BCEB-003255ADAC18","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":"Q6057630$F12AC5F5-8950-4D2E-889A-3F0202DC5726","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"febe878766adc9b6f96a7a46916d384617e8a418","datavalue":{"value":"Q114236122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057630$2B10974C-7D09-4D13-B051-AB728D033FF9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f842fcaa0a5748ba8df2bc9cf0dbb581c954793b","datavalue":{"value":"W3193424040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057630$CBEDC9B4-E942-4B4B-8BEA-4DE4E5353D4E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aafc47ebe6db471857f3d6291b361fe9d0b0fb9","datavalue":{"value":{"entity-type":"item","numeric-id":5207465,"id":"Q5207465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057630$F4D698E4-9F1B-4C40-AD2A-47CA7EEAD279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27b91fb34b309a1448e42736f924e3a5012ab649","datavalue":{"value":{"entity-type":"item","numeric-id":3253064,"id":"Q3253064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057630$A7EE5BD0-45CC-4B05-BB96-BE86B2603ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed9615f988bd5f00520acb96c37d876e490fa41b","datavalue":{"value":{"entity-type":"item","numeric-id":4190662,"id":"Q4190662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057630$2849A70F-043D-4A10-A2F5-9FD87495FFE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea6ee8014164ea0b4ab25365a13b2deaaced58b","datavalue":{"value":{"entity-type":"item","numeric-id":751670,"id":"Q751670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057630$46CE243D-46DB-4C9C-A860-A75F03B509FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecea865227114740eed2d5859f102d9f3a0ca075","datavalue":{"value":{"entity-type":"item","numeric-id":5749319,"id":"Q5749319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057630$63B35CEA-8A84-4906-B61D-4665B74D3B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8b57677a0d06c6630de1f95258ead75ed89053","datavalue":{"value":{"entity-type":"item","numeric-id":4063176,"id":"Q4063176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057630$F5012B86-BC7A-428E-9DAC-BFFA7C9FC4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab1681720f15f93e180f2626e5ed0fb1f9e0ce5e","datavalue":{"value":{"entity-type":"item","numeric-id":1159679,"id":"Q1159679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057630$B5A82BF1-E942-4BE7-B3C9-560DDCB53D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f50bb37b38bae24ae5cc706d9f93c054251453a1","datavalue":{"value":{"entity-type":"item","numeric-id":4284098,"id":"Q4284098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057630$28306B53-BF85-40C4-9F50-1D87C31FF20D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3110b80f5324c2b1ad1474fa05e8201dcd6ffe8","datavalue":{"value":{"entity-type":"item","numeric-id":4652608,"id":"Q4652608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057630$83B6C4E2-9DEA-48E7-8733-97270B440DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fdf718bf480f50ae783f681300139843cc51215","datavalue":{"value":{"entity-type":"item","numeric-id":6170792,"id":"Q6170792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057630$9D2D9236-D9FE-4006-A56E-32C9F824A362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36c74230fd23ba0f078556b4e6a29bfbcc9dcf6d","datavalue":{"value":{"entity-type":"item","numeric-id":1733849,"id":"Q1733849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057630$59E91199-003B-4AB0-9AE5-E00B732052D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3a1992fdcc5452ecb00e89a620b5c678474d2ba","datavalue":{"value":{"entity-type":"item","numeric-id":3129824,"id":"Q3129824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057630$56488516-FB53-409D-82D1-BA1AFA6A9B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebe1032aae4d82db38722b09e6a64c946ff1ae74","datavalue":{"value":{"entity-type":"item","numeric-id":2011144,"id":"Q2011144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057630$EDB7D37B-4805-41B2-ACFE-DE5CD5A8A424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f21894fa003250cbee384587bf63998367f6c4af","datavalue":{"value":{"entity-type":"item","numeric-id":5066934,"id":"Q5066934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057630$75012E1F-1126-4DCB-BBAD-D29FB0AFC7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38a1643a3f55fd10ed31ef36d7cba0e5d3b84f16","datavalue":{"value":{"entity-type":"item","numeric-id":3932997,"id":"Q3932997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057630$1B377DF0-9890-4612-9D63-2D1FE3522313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e12ddd3b671c34fe5ef68decec197612fc65b7b6","datavalue":{"value":{"entity-type":"item","numeric-id":1751289,"id":"Q1751289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057630$6ADD90EA-D6FD-4884-BB0E-1ED6D844D4B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19b7fac59709fb33156a9b0228604e2f3aa01cb6","datavalue":{"value":"10.1002/JGT.22862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057630$D93BB4D2-C77B-4DBB-9C19-87CAD0B01EC5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e84699c518198af8d9487cdc1a7b8a42ee09a43","datavalue":{"value":{"entity-type":"item","numeric-id":6057629,"id":"Q6057629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afdfde4af8c3b429afcc11cde46dd69055ad72a2","datavalue":{"value":{"amount":"+0.8718530535697937","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":"Q6057630$5879F13E-DFA1-4109-AD7F-3EA654BD47FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f5c63cc14f11b40706bd0b93c0b9f944a9e7ca6","datavalue":{"value":{"entity-type":"item","numeric-id":3137197,"id":"Q3137197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b67f65cf7ed37ef1285c2441ee0c93570bd3f2","datavalue":{"value":{"amount":"+0.8690956234931946","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":"Q6057630$6DEA9A73-6017-4C7F-BF4B-67FA6C289722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b622bd9cbe346b1945487821ed07ee78f35391a","datavalue":{"value":{"entity-type":"item","numeric-id":5207465,"id":"Q5207465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c2ec06bbfc10bf98822d951e83f8844c8bff718","datavalue":{"value":{"amount":"+0.8656486868858337","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":"Q6057630$6BFF3633-75BD-411B-834B-2F1AA53F06CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5483a46275e8a7266d941090d3a8a8dd7757b147","datavalue":{"value":{"entity-type":"item","numeric-id":1692708,"id":"Q1692708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66dfe1906e5e3725e4d8bf918ae1b53bf64ea75b","datavalue":{"value":{"amount":"+0.8121105432510376","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":"Q6057630$0959194F-4828-48F6-ACCA-2CD8B80D309F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c972fe0a215055864bd34159a62a83227516a33","datavalue":{"value":{"entity-type":"item","numeric-id":6046682,"id":"Q6046682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7ee9bb22d685a943bf491796b0e950772617b89","datavalue":{"value":{"amount":"+0.803295373916626","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":"Q6057630$2B0BFC6B-534B-45D4-90CD-C71ED4D4F436","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6057630","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6057630"}}}}}