{"entities":{"Q6057629":{"pageid":13191784,"ns":120,"title":"Item:Q6057629","lastrevid":58646436,"modified":"2026-04-06T04:10:01Z","type":"item","id":"Q6057629","labels":{"en":{"language":"en","value":"Polynomial bounds for chromatic number II: Excluding a star\u2010forest"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7746101"}},"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":"Q6057629$3CD12721-DE5A-448F-812F-DA7AE3C94038","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"183bd8b1bbdd35ae354a5c601092dd0fd045331e","datavalue":{"value":{"text":"Polynomial bounds for chromatic number II: Excluding a star\u2010forest","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6057629$BB77D44E-EAD1-473C-A4BA-F3F8466DBE60","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f45bed29aabb4457eee5ea669b701051a497cfc2","datavalue":{"value":"1521.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057629$8B893C82-5274-4A91-9E8F-FFEC7A8105FE","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":"Q6057629$AC6F0998-EFCD-4059-B97E-3A6BEBAEAAEF","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":"Q6057629$438E3E87-913A-4E52-AEB3-5DA13F60566B","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":"Q6057629$38F75D0A-59AA-472C-8CB7-85868FBC4179","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":"Q6057629$A498447A-51C6-4D74-BFB8-AD68554CE2C6","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":"Q6057629$722835A0-F7F9-48AF-AE0B-B90A81F9687F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca945229dfc0ed41654905c6e870f07b100289b1","datavalue":{"value":"https://arxiv.org/abs/2107.11780","type":"string"},"datatype":"url"},"type":"statement","id":"Q6057629$DC360203-6359-470E-80C2-50BB56151E62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057629$81DA34AC-DCBD-4A38-AE02-0139B34749C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4bd5037e3e3d2e1c0bc3c2b890cecab3e5bd4bb7","datavalue":{"value":"7746101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057629$704DC16C-B762-4C41-9B74-D5B01C248282","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057629$40A7DD7B-7B65-453B-BFB6-EEC7DCAA922C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59e104fc9083dc8c4e491b340ba5128d82bfc9b1","datavalue":{"value":"colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057629$8D39CBC7-03DD-40FB-A248-D0ED86DD4ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e8d7ca85b516b38b2c4849fb8684996ce621750","datavalue":{"value":"Gy\u00e1rf\u00e1s-Sumner conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057629$1BB0B482-6706-469D-84BE-1A5FFBA19B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4dbee0d48d17c0702756f23f68f3af28651233","datavalue":{"value":"induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057629$ADCD2D27-2CA4-42CA-BBB5-AF1ABC0AA1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9119c5c497cbc1dfe2add4832668d9774f02a317","datavalue":{"value":"\\(\\chi\\)-boundedness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057629$E04B0C8A-E2BB-4E91-812C-80F44BE876A8","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":"Q6057629$652F01C7-8E5A-4A6B-89C9-70C6D4FA54B1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e27e3ff5695b5a9f01a88dfb5ea30fb63915e2e8","datavalue":{"value":"Q114236135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057629$AF995EC6-3ACA-45DE-BD56-7001D632DC2C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"75a52d6020541fc3b929894ac4652d55d11a9cf3","datavalue":{"value":"W3186740737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057629$338E259B-056A-45AE-B1B7-F474DF57987C","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":"Q6057629$E558BA04-499F-499A-A03B-94401344259E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"075401204aaadcbc606018e69f0adb7a6627eae4","datavalue":{"value":{"entity-type":"item","numeric-id":2288355,"id":"Q2288355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057629$4C1DF433-9967-44DF-AB69-A1AA8B0DEA9A","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":"Q6057629$55D5341A-821F-4D2A-889E-87706E4F99CE","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":"Q6057629$97A9E2DC-A070-4D8C-A04E-8A0BF1D6A2E9","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":"Q6057629$0F1509D3-B197-434E-8D47-A3AC66ACAAE3","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":"Q6057629$E1B10D5E-3B97-4497-AC64-1EC36BF42B18","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":"Q6057629$62572B38-4F9E-4309-AF6E-6982DF3EE559","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":"Q6057629$24D58F43-AA39-4CE8-BFBD-204B7A2D94AF","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":"Q6057629$635B5A92-C94E-4FC2-BE9D-294DBAAEF946","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":"Q6057629$68757B43-4B75-4E86-B040-BBE4C23C1D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c59079ea651a848dcdc115d7a6a0b3dc3b09949","datavalue":{"value":{"entity-type":"item","numeric-id":4690990,"id":"Q4690990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057629$B2331317-1298-4BB2-9A70-562A420A1F07","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":"Q6057629$373A1DE0-043E-4FC6-AA43-5C338B8E3E09","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":"Q6057629$F7BC92BF-954B-44FB-99DA-A75362F86F11","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":"Q6057629$2978F037-0AC6-4C93-A9CA-881CCA91118C","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":"Q6057629$2FCA8876-76CA-4258-B482-F0A41453159E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b83e430108de6b8490bc45be81aff4c8cf633600","datavalue":{"value":{"entity-type":"item","numeric-id":6057630,"id":"Q6057630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057629$EAB4E9B9-B925-42B1-A1A4-B2066067112C","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":"Q6057629$741FA14B-C13B-40ED-BD1A-93C6E4EBD315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ce7fcd9ffbcb83d1bbbd4948399c7127c60139","datavalue":{"value":{"entity-type":"item","numeric-id":1150627,"id":"Q1150627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057629$569F59E2-9307-4E33-82A3-E2C184E9CCC2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c1e32e23b098ed75329ed971db064c38ade2233","datavalue":{"value":"10.1002/JGT.22829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057629$07D30B57-9982-404A-A339-1F75B0A2A5D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3804d93d3253421a73396cc2339efc625faaee91","datavalue":{"value":{"entity-type":"item","numeric-id":6057630,"id":"Q6057630"},"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":"Q6057629$7E57FB11-BE27-4974-9126-270424E1AB6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"557a2312f19da760096eb37bf506b2b44c5487df","datavalue":{"value":{"entity-type":"item","numeric-id":2993903,"id":"Q2993903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e990fbf091991e1e4fb34267d0660270d6826c7","datavalue":{"value":{"amount":"+0.8648629784584045","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":"Q6057629$CC8E9907-6EC8-4C81-B617-606BA1D19DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9d250a83a8392cd71f5b5888666113584ce82b0","datavalue":{"value":{"entity-type":"item","numeric-id":5284095,"id":"Q5284095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d9062276de7898453052a35feee57be007ba311","datavalue":{"value":{"amount":"+0.8538349270820618","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":"Q6057629$D5DEEB50-3816-43C4-8C04-7A97A46246B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4ed97a033787cd3ac1084a92045834a32f9dd91","datavalue":{"value":{"entity-type":"item","numeric-id":1942664,"id":"Q1942664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ace8f9728fef703b7fb83fb205deef005c67573","datavalue":{"value":{"amount":"+0.8536063432693481","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":"Q6057629$54D43548-2ACE-4AD2-A2F0-C265FC35AF12","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":"cf8350e714149c4299699a0d89c9d52d19c62f00","datavalue":{"value":{"amount":"+0.8386480212211609","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":"Q6057629$34EE84C6-D750-43C1-A19F-FFA704D9DF26","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6057629","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6057629"}}}}}