{"entities":{"Q759761":{"pageid":761610,"ns":120,"title":"Item:Q759761","lastrevid":48765331,"modified":"2026-01-05T19:45:19Z","type":"item","id":"Q759761","labels":{"en":{"language":"en","value":"On coloring graphs with locally small chromatic number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3882453"}},"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":"Q759761$64A323E1-8AA0-4546-A93D-3A4DCDB89EB5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8d03cc10fd15e9357a407124c897d8ab1c9844a","datavalue":{"value":{"text":"On coloring graphs with locally small chromatic number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q759761$241F81CA-FE6C-4C39-972B-BC8B99FCF582","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68f7c8201d9b42451071e8c0de6f142d41050bd2","datavalue":{"value":"0554.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759761$5A7BD6F1-96CF-4D75-9E11-40E7F250134E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cce1e85a4cc1324cb082cd7e4c9ec31eca725cf9","datavalue":{"value":"10.1007/BF02579219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759761$836BE47A-DE8C-41D6-BFE2-6E0A0E251A24","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c27d4bc08ef681451a1bf8c9cd681d43716062a","datavalue":{"value":{"entity-type":"item","numeric-id":759760,"id":"Q759760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759761$EB977361-20FA-4641-9EB3-AEF4153854ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a539e6b59a5781e06906f6b0f6a357a21edb017","datavalue":{"value":{"entity-type":"item","numeric-id":792346,"id":"Q792346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759761$72FA4A82-D183-402E-9C57-323B4D65053D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11ae3d44052578af232f86664e60399b2eea5845","datavalue":{"value":{"entity-type":"item","numeric-id":6480429,"id":"Q6480429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759761$07FC596F-83F6-4B8D-900C-976348C3E132","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759761$8482BC88-5304-46B5-824D-B14A5997D661","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q759761$A13C7C87-FD53-42B5-8C75-69E404F0AE40","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ab9fd88195536b660a3398a6adff58efde3441ca","datavalue":{"value":"It is proved that for each pair of positive integers c and k, if G is a graph on n vertices with no subgraph H, whose chromatic number is greater than c and whose radius in G is at most \\(2kn^{1/k}\\), then the chromatic number of G is at most \\(k(c-1)+1\\). As a special case a conjecture of \\textit{P. Erd\u0151s} is settled in the affirmative [see Graph theory and related topics, Proc. Conf. Honour W. T. Tutte, Waterloo/Ont. 1977, 153-163 (1979; Zbl 0457.05024)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q759761$3D11E4D3-4EFA-43B6-B120-005DCFDF6868","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"28b1fb367b3a6335e647ddbd540f63d134723dd1","datavalue":{"value":{"entity-type":"item","numeric-id":222481,"id":"Q222481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759761$BC904E10-5050-43DD-8A1F-751457F6B467","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759761$7930561D-A596-4C9A-A778-1150624ECB53","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ad5970852a2e56fa7995698b4720818c944b885","datavalue":{"value":"3882453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759761$C39E4568-4C5E-4C9F-8E58-589EDC77F194","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q759761$ECF0B718-4B71-48F0-A8A1-3A9282527DF3","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":"Q759761$FF66D0E1-24D0-4270-833E-63884C2722D7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d531e6338d21d1d0d4fd03e1bab6896c8316fa9b","datavalue":{"value":{"entity-type":"item","numeric-id":3869375,"id":"Q3869375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759761$A8919B88-255D-44D3-9D6C-5C2A6BC265BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6eb66e8ad80f5517ad7a3344344acedbae0345f5","datavalue":{"value":"https://doi.org/10.1007/bf02579219","type":"string"},"datatype":"url"},"type":"statement","id":"Q759761$04EAB7F7-D3EB-4CE2-90AD-AE415A36F426","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ed4a2350528a0be04256cead7d85462da4f0955","datavalue":{"value":"W2022925674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759761$01DEB456-B16B-4493-AF56-FACECCB894D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2877441644528a8f9f9a2e31d120e2bc50990457","datavalue":{"value":{"entity-type":"item","numeric-id":898084,"id":"Q898084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa2ef989e1127163cb3fe8f80658097386c3c9a7","datavalue":{"value":{"amount":"+0.8556989431381226","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":"Q759761$6D185A32-B8BD-49FD-9610-2F6207E56EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"936873407329aa97f67e665884b3e7c2b90a624f","datavalue":{"value":{"entity-type":"item","numeric-id":1074595,"id":"Q1074595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81938b290b323397a27b23db63934b3ae56b2419","datavalue":{"value":{"amount":"+0.8246517181396484","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":"Q759761$E311CD10-DD20-496B-B268-A8C0D69E3B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db1731a46a3f085f786e6357f4af88d98d2215a5","datavalue":{"value":{"entity-type":"item","numeric-id":1068099,"id":"Q1068099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56929ef16d2178048444713410f54f101478034f","datavalue":{"value":{"amount":"+0.8223029375076294","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":"Q759761$D515DCB4-7364-42EE-8770-677DA2B24655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dfa31b53d2b62f69ba51e8d8e10a009b697bada","datavalue":{"value":{"entity-type":"item","numeric-id":3845890,"id":"Q3845890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fa71ab8162202f0247367c9fbf173349c1b6b21","datavalue":{"value":{"amount":"+0.8135875463485718","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":"Q759761$BB81E99C-1B65-4320-91BC-4FC8062BF789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4ba8c4b220f5f8ee519f20a8f86afeb7a595c78","datavalue":{"value":{"entity-type":"item","numeric-id":5536129,"id":"Q5536129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e27b4ae4297ef4ac44d3590c547b4f59f607b52","datavalue":{"value":{"amount":"+0.8072867393493652","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":"Q759761$D298B091-05D1-481E-B998-676DAB899473","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:759761","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:759761"}}}}}