{"entities":{"Q1567294":{"pageid":1578034,"ns":120,"title":"Item:Q1567294","lastrevid":43217621,"modified":"2025-07-22T11:47:03Z","type":"item","id":"Q1567294","labels":{"en":{"language":"en","value":"On the existence of graphs with prescribed coloring parameters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1455619"}},"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":"Q1567294$C43BBAC6-BFB4-45C5-9F97-571C457DAA1D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e20e1cec3b776d1ed929cd1c6ceccfde57bbc567","datavalue":{"value":{"text":"On the existence of graphs with prescribed coloring parameters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1567294$4C643FE3-5BEB-46A1-A935-07069D7522A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8758beff0f3855d4291782dc522d9eb3da3d3fb7","datavalue":{"value":"0958.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567294$5141CFFF-7F1A-44AE-9B43-4C359F99BDF7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8c34c901fbe233f3ed0e3154c8e58e737f4e157","datavalue":{"value":"10.1016/S0012-365X(99)00351-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567294$5344FDA0-D28E-435A-9882-F48C9CF4F0CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68394fd7e8a253e114d6399606d47416a190b2d2","datavalue":{"value":{"entity-type":"item","numeric-id":1511313,"id":"Q1511313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567294$FD8ED1C9-82D6-4FDE-9D33-D12A0EA808E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567294$2D5E2E0F-AEA0-4475-B72F-379E7DD78ADC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b296ecc9fb2c30a514c2239a7c726ce0b9568fb8","datavalue":{"value":{"time":"+2000-06-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":"Q1567294$269944C5-DCBB-4DA3-99D8-23AE0D4C513D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"37aabe2fc8c0a290fbfa5f20f9cda2a4fcba7c21","datavalue":{"value":"Let \\(\\chi(G)\\), \\(\\alpha(G)\\), \\(\\psi(G)\\) be the chromatic number, the achromatic number, the pseudoachromatic number of a finite, undirected, loopless graph \\(G\\). The authors show: (i) For any three integers \\(a\\), \\(b\\), \\(c\\) with \\(2\\leq a\\leq b\\leq c\\), there exists a graph \\(G\\) with \\(\\chi(G)= a\\), \\(\\alpha(G)= b\\) and \\(\\psi(G)= c\\). (ii) For any graph \\(H\\) with \\(\\chi(H)= a\\geq 2\\) and a positive integer \\(b\\) with \\(b\\geq a\\), there exists a supergraph \\(G\\) of \\(H\\) with \\(\\chi(G)= a\\) and \\(\\alpha(G)= b\\). Two problems concerning supergraphs with prescribed chromatic parameters are posed, too.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567294$D48AED6F-CF1B-4164-8A67-4E26CB6BCCCC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fa01ee8d01fdc058743d4cb5961413365b30dd30","datavalue":{"value":{"entity-type":"item","numeric-id":587976,"id":"Q587976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567294$BF586FB6-7975-4DA6-8F05-E605F18FF177","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567294$7E8EDE37-29F0-442D-9FA1-095F620D81FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98c3e4d5cec155beede0192556829a89130746a8","datavalue":{"value":"1455619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567294$A532ECED-F56B-4907-B90C-C5DEABCBD7C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567294$40474537-A372-4C28-A39D-D8DA14CD6858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd81b2942e8899c2ccc907b7e9232a24db5f5ce3","datavalue":{"value":"achromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567294$902AD91C-B9FE-4179-9173-B3764BAD17A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d37911b7c58b8d51270ecde29c0f08175aef61c","datavalue":{"value":"pseudoachromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567294$A219EBC1-43BE-4A6A-BD27-AF22C296001E","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":"Q1567294$BD9F6286-0EF2-44E3-A9FA-92CC07382C7A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"21905bbd489fc6477aa38d380fdfd51538217573","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)00351-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1567294$EC61855B-D9F4-4B6C-9270-E7184E27A41B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"80b79a0ef25278f07d1eb6acfcda24e9f743d15f","datavalue":{"value":"W2083607636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567294$153335BD-3A6C-41E0-B0EF-A4343FCF18AB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bbe00cf98114921a3cfb37732f3e683d0a44a0c2","datavalue":{"value":"Q127883414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567294$022DC256-95A1-4312-9A48-67A7A0AE857C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91da6dc13a3fde2b91bbb0067c928b9e7fbaf59a","datavalue":{"value":{"entity-type":"item","numeric-id":4936660,"id":"Q4936660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d29841bcf75a8d01582ef79fa793f0bdec2c22de","datavalue":{"value":{"amount":"+0.937603","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1567294$9A0F0A57-BA58-4055-9AF8-00BD4F3723E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c67f3124d03f58be7288761cd871084d0b567311","datavalue":{"value":{"entity-type":"item","numeric-id":3581671,"id":"Q3581671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d3f661a205a80d579b1d6e03f0826a7d2d658e9","datavalue":{"value":{"amount":"+0.92469406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1567294$9BFBCA80-1BDC-4909-B171-227FA9BE5B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49b762cc27a23935e772e6aa41950bd932dc2f49","datavalue":{"value":{"entity-type":"item","numeric-id":5847741,"id":"Q5847741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce227161280dccac35d2a3ad37dce2c06d9e81d9","datavalue":{"value":{"amount":"+0.9152367","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1567294$884B7E2C-9FDF-4055-861C-39F47A9BF411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cf43e281a7d05cc3dcb416120997ff4f434c51b","datavalue":{"value":{"entity-type":"item","numeric-id":3057818,"id":"Q3057818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70ebdb44a3741582bf1b5fbf79044fdab8410bcb","datavalue":{"value":{"amount":"+0.9144429","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1567294$FF48A207-2D7A-4380-8F59-F36C8CA0E610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b34c3886e459b1ce9780769f4c8969e5cfa0639","datavalue":{"value":{"entity-type":"item","numeric-id":6162043,"id":"Q6162043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c507061bf2ec9118b6b1263fd83dd13420f8685","datavalue":{"value":{"amount":"+0.90686524","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1567294$925DD396-2189-462F-A416-26FA4E47A9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a67f218954521573e547895105159d16ef600f24","datavalue":{"value":{"entity-type":"item","numeric-id":3789585,"id":"Q3789585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21b953adfff5392aa36c0c48caaa0d6fec3e5e53","datavalue":{"value":{"amount":"+0.9066385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1567294$AE7ED97A-D67E-41AF-8FB0-6B6F1E49AF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1604fa62e7d0d87d69f959c45964eced314b2f9","datavalue":{"value":{"entity-type":"item","numeric-id":1377702,"id":"Q1377702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ffe4222a257911a21b142f906ca9e77d3aa319d","datavalue":{"value":{"amount":"+0.90525675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1567294$9273782F-617A-4060-B700-4C4DF303EF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d339bd2243514e67ac573eb548436f5022a74f38","datavalue":{"value":{"entity-type":"item","numeric-id":1584287,"id":"Q1584287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47a8f814170d99e888f55bd5019c66a9fa32e428","datavalue":{"value":{"amount":"+0.9047957","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1567294$A87443BC-E9DB-4661-A3AA-9002CC4C1D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fc8e78f45a8ec53e345eccfa815d9daf74126f1","datavalue":{"value":{"entity-type":"item","numeric-id":3748295,"id":"Q3748295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7876e2937102816be5aaa34f2700e469040bdc4b","datavalue":{"value":{"amount":"+0.90463066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1567294$B2ED98A4-2558-4552-9481-3ACB3AE4F0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89263656ee53ee82b56c7f49870e39044109268b","datavalue":{"value":{"entity-type":"item","numeric-id":3973780,"id":"Q3973780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3529e396b95d184daa25b05ba8f1cf27b01c9ba2","datavalue":{"value":{"amount":"+0.90274686","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1567294$4A17C057-53C2-492F-A40D-719E0DEF0BAF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1567294","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1567294"}}}}}