{"entities":{"Q512863":{"pageid":514630,"ns":120,"title":"Item:Q512863","lastrevid":62426490,"modified":"2026-04-11T06:00:27Z","type":"item","id":"Q512863","labels":{"en":{"language":"en","value":"Upper bounds on the chromatic number of triangle-free graphs with a forbidden subtree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6691082"}},"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":"Q512863$37E1E53E-D4B8-41DD-AA73-6C79F2334B31","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5afe95074c10f79b99bb4e9eb093e9ec955f4d4f","datavalue":{"value":{"text":"Upper bounds on the chromatic number of triangle-free graphs with a forbidden subtree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q512863$DFB40674-56B4-448D-A388-D598EC99EDF2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bdd87c4bfc7f536ddf6fbd406c643386f74f3452","datavalue":{"value":"1364.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512863$7FDFF460-732E-4A5F-85BD-91A7E795BA50","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"940c27262f311e4811efa9912a7489378b803016","datavalue":{"value":{"entity-type":"item","numeric-id":244910,"id":"Q244910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512863$BCC076A3-8CF2-4537-B827-CC3465FF2F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f57ec31b0680f895ef1fb3a3f0310084b4218797","datavalue":{"value":{"entity-type":"item","numeric-id":269068,"id":"Q269068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512863$4B71252F-FC94-4573-ADE0-B6E82DC69DAD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512863$9E41CA07-06D3-4CB3-8A2C-2FAF61A8E1DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fbe5a1b0e4ce7b80503a5c1c0e7d04d4753f95a","datavalue":{"value":{"time":"+2017-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q512863$2F618680-0500-4D08-B905-7DCE2AE0A2B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512863$42169356-5A81-4A48-9144-96C2EAE1058F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512863$EFCCD208-D2A0-47D9-A170-85CF1166018A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512863$05DF94B9-63CD-4F5E-AA34-364F8BD084A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12ad75d235ed1f6799e0fd8a7118e1db1e4daf12","datavalue":{"value":"6691082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512863$CF07D7C0-5EBF-4E17-831C-0B29863ED63D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q512863$F6B0DBF6-4883-46E4-8AEE-26A8A320D436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ce67bd27fc3ee89d8642921735100b79f0d0ab3","datavalue":{"value":"triangle-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q512863$11335A5C-2D28-43F1-8E4B-BD73F52EA900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4dbee0d48d17c0702756f23f68f3af28651233","datavalue":{"value":"induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q512863$94414067-D805-4255-93F4-2068A4B70BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1db4e3cd8c6237e3b25098b483a3ff821c3b321","datavalue":{"value":"forbidden subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q512863$71277F70-F25F-4D5A-8398-3E45B852A467","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":"Q512863$A764EBD0-4E77-459D-9B88-C81A05F46AC9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8da37e86001531e02ee586dec224fd5991e622c8","datavalue":{"value":"https://doi.org/10.1007/s10878-015-9929-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q512863$546C275C-D983-4FA3-855C-78D8963ADA24","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"744e444840cf7e63f8067861ddaa6f0b1b0798c2","datavalue":{"value":"W1063412800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512863$6A1E1F89-621A-4332-B30C-CE2EFBCA3CAA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fce1f9c57ba4830863b16bb5c428274228d8a58e","datavalue":{"value":{"entity-type":"item","numeric-id":1613361,"id":"Q1613361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512863$74A00E6A-02EA-4D79-A17C-BBF02ECE4E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512863$319CC553-4618-46FC-AEDB-8BA79EC16D26","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":"Q512863$14256DC4-23B6-455E-8773-088C21D401DF","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":"Q512863$EE2532F8-ADDC-40C5-A3E0-003408E64729","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":"Q512863$3EE97E88-1CDA-4398-853E-19D7EB8728C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f855246caf01e7d423da5ddcd02591be6660a7f0","datavalue":{"value":{"entity-type":"item","numeric-id":4857375,"id":"Q4857375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512863$2FC07757-2631-481B-BD13-BFA97FDD53D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fbff81dfca88f5a079a33d5061a8d1b98bac22b","datavalue":{"value":{"entity-type":"item","numeric-id":1422435,"id":"Q1422435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512863$842C551E-0DDC-4E39-A682-D4E0048A592C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e163d8c140e5dca2a24308d5859430cc9bde2591","datavalue":{"value":{"entity-type":"item","numeric-id":4780499,"id":"Q4780499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512863$3ADEDC06-FD3B-4EAE-A88F-9CF2E0F0E11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"961551c5665512b67a21d966b3640e6a34d12524","datavalue":{"value":{"entity-type":"item","numeric-id":1889838,"id":"Q1889838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512863$743AE38F-918E-413B-9204-FABB81C1B6FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e554762d0ade9d14b4023ae4280edddd5ca15768","datavalue":{"value":{"entity-type":"item","numeric-id":4242948,"id":"Q4242948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512863$2AFFD460-5708-42D4-A906-5CD03D6A836D","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":"Q512863$8508B752-6C9E-4F38-8F2C-5CC9783625B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1034880cd75e4bbd9b9130a8613a1db88c34d5d5","datavalue":{"value":"10.1007/S10878-015-9929-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512863$EBC285C8-8E2F-48B0-8806-3F8182E46129","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4773fe09b27f0ce587bbe88b5114e6ffd346e9ee","datavalue":{"value":{"entity-type":"item","numeric-id":3461265,"id":"Q3461265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6c563af5193e5b35a35a9080fcc35d13933aebf","datavalue":{"value":{"amount":"+0.9664335250854492","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":"Q512863$B1A0C907-DD1C-4B90-ABF6-A4A3D24345C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95d70c752ff0e8f85f839d7ccdcbbe3ebda6e89a","datavalue":{"value":{"entity-type":"item","numeric-id":2662887,"id":"Q2662887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eebfe30e6e7d6b5332949207bd6ffecbd436adbb","datavalue":{"value":{"amount":"+0.9199495315551758","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":"Q512863$B69745E2-1F00-4DC3-89CF-111EA7A129F8","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":"9c9e36c2f0963ad11f62a26217539b33fc73ee2e","datavalue":{"value":{"amount":"+0.8652653098106384","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":"Q512863$7BBB626C-BC5B-461D-B0BC-E4B01C5FFBB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6316a9af6ff20abcdcd8efe5acc5fd9f6e19ab2","datavalue":{"value":{"entity-type":"item","numeric-id":2011144,"id":"Q2011144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c6a92524cb029b60696d5583ca8c8985ab17629","datavalue":{"value":{"amount":"+0.823589026927948","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":"Q512863$E3D002DF-1EC8-4696-872D-9EEF134BD5BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2eba3b9a59374476c29b8d839dc5c926572718fe","datavalue":{"value":{"entity-type":"item","numeric-id":6170792,"id":"Q6170792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ae575c90ba9c7e813e4e27594934e94d0b63d3a","datavalue":{"value":{"amount":"+0.8219978213310242","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":"Q512863$C352CED3-6F1F-4145-B1B4-DA073B948BBD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Upper bounds on the chromatic number of triangle-free graphs with a forbidden subtree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Upper_bounds_on_the_chromatic_number_of_triangle-free_graphs_with_a_forbidden_subtree"}}}}}