{"entities":{"Q1297462":{"pageid":1308212,"ns":120,"title":"Item:Q1297462","lastrevid":70091706,"modified":"2026-04-13T12:23:11Z","type":"item","id":"Q1297462","labels":{"en":{"language":"en","value":"A sequential coloring algorithm for finite sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1321817"}},"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":"Q1297462$37729A66-7F5D-4A6B-9BA1-44A7A650421B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b5d4edb3eaf3d88c906382cc25ef0ec86ad0cc2","datavalue":{"value":{"text":"A sequential coloring algorithm for finite sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1297462$C2E61F56-DC32-4295-BD8D-E1E634607779","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3327ed0143d1b7cd65487549d7e106b2cad16101","datavalue":{"value":"0924.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297462$9DA82769-04E6-46EA-A07F-2BF8271EEB4C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"389d225c776950838f6619dd614a322df864a6ac","datavalue":{"value":"10.1016/S0012-365X(98)00340-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297462$73BD43F7-AEB1-45B5-83BD-F636B77FFE1C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1da51825dbac02dbae2b1fae272f812e9417016","datavalue":{"value":{"entity-type":"item","numeric-id":201997,"id":"Q201997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297462$13D204AD-5C27-436C-B76B-32EFEFACEAEC","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":"Q1297462$F67ACFA7-0778-4591-948D-C24C14A0DD2B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff837ffe13f50833f7ce306388b133ed193e3a68","datavalue":{"value":{"time":"+1999-11-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":"Q1297462$0B34310D-0567-4153-8F56-15D8AB8FE5D9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3d1dff348fb8947fe7e2f15e86b0701377fb386f","datavalue":{"value":"Let \\(X\\) be a finite set and \\(P\\) a hereditary property associated with the subsets of \\(X\\). A partition of \\(X\\) into \\(n\\) subsets each with property \\(P\\) is said to be a \\(P\\)-\\(n\\)-coloring of \\(X\\). The minimum \\(n\\) such that a \\(P\\)-\\(n\\)-coloring of \\(X\\) exists is defined to be the \\(P\\)-chromatic number of \\(X\\), denoted by \\(\\chi _{P}(X)\\). The main purpose of this paper is to give an algorithm for sequentially \\(P\\)-coloring the finite set \\(X\\). By using this algorithm several upper bounds for \\(\\chi _{P}(X)\\) are obtained; in particular, the well-known Welsh-Powell upper bound for the ordinary chromatic number is extended to the case of the \\(P\\)-chromatic number of any finite set. Also, the upper bounds obtained for \\(P\\)-chromatic numbers imply a theorem of the reviewer on the chromatic number of a hypergraph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297462$32A2E5AE-7B64-498D-BEA6-495D957B2229","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297462$93F3C080-CB8F-4160-8473-8341A8F29A9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9832231eea493065470e2715145acaa6eee14057","datavalue":{"value":"1321817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297462$EBFB5CC3-D752-4F3C-80D9-32367B8D4BD4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af806b6515701d557f072d1bffb713bb4ca922f2","datavalue":{"value":"finite set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297462$FB1A44FB-E96E-473B-A5FF-17897175887A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46a0cb44285546404dd2ce5b1a8cee708a9f6a15","datavalue":{"value":"hereditary property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297462$7AC3FEE4-18CB-4B39-8A2A-0DD74E55309A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21b9c28c1bc4f012cf84e3936eaddb0e33610295","datavalue":{"value":"sequential coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297462$2A2283EF-90E4-4584-90A9-49E410E49B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8e1e9e6cf2557a5264888a1b30dc7ce6e0cc532","datavalue":{"value":"conditional chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297462$CE9711A1-85B8-42D0-8DEF-ED9CD0851CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a802ae47f0043621b995fae95dac723f3baebc3c","datavalue":{"value":"sequential coloring algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297462$9D72698A-7DB6-4E44-AE3C-AEAC75B688C6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297462$EE0490B2-18CA-4149-9D2F-1E8FF5AAFC79","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":"Q1297462$C080E7AD-1C16-4C39-8171-A2943E2A1708","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1bf11fbf05e0653bb313170b8dfb7d8e67ae26e","datavalue":{"value":{"entity-type":"item","numeric-id":1823255,"id":"Q1823255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297462$BF8DC236-8B85-47C8-9F0B-3AE561E356EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b06ada4a02303c79d7ffc00581d47956a243d6","datavalue":{"value":{"entity-type":"item","numeric-id":4099676,"id":"Q4099676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297462$D8A563AA-7A35-468C-BF88-B69D383B1796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c86b8037f81ff438be9ee7519c7dadf4d3895153","datavalue":{"value":{"entity-type":"item","numeric-id":5572941,"id":"Q5572941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297462$30CFF122-FAE6-4F11-B0A9-444F7106C2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2def493c6145889772ddbfb9ee64a57941dd9a7","datavalue":{"value":{"entity-type":"item","numeric-id":3748295,"id":"Q3748295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297462$BF15A4AA-2BA8-4F12-AD1D-214E9E981221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef839ca9a2602f8e2d900fb279b3ebb73727a8c","datavalue":{"value":{"entity-type":"item","numeric-id":5560916,"id":"Q5560916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297462$596F95B4-D062-411F-96BC-3E70614B8280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8233d277b3ded6133706ab325d38fe3bb56ae553","datavalue":{"value":{"entity-type":"item","numeric-id":2529589,"id":"Q2529589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297462$8AF39DB3-5095-46DB-A258-41AA3AFA744B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca90305ea4733b238cf2249ef2f4d2d357b1f7e","datavalue":{"value":{"entity-type":"item","numeric-id":2562787,"id":"Q2562787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297462$9AF62674-8C59-4BED-9CFE-D5D72E41B93A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63a15d5dd23bf19a39aa8a8cda6054963a62040b","datavalue":{"value":{"entity-type":"item","numeric-id":3760563,"id":"Q3760563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297462$47542BBC-B2BA-4D88-A673-3A41568523F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d0c3c0703de8c7498c1e8ddecb6199c9702f15b","datavalue":{"value":{"entity-type":"item","numeric-id":3220612,"id":"Q3220612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297462$D520CBEE-7DF5-42CE-B6B9-EB6C585AF324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71a13ae72f67dcde4f82695a922dfb7c1481de3","datavalue":{"value":{"entity-type":"item","numeric-id":5632602,"id":"Q5632602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297462$79AE049C-0298-4B90-9FFA-6DF9147355DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e3e852109ed6ab0276dcad9cb181df5e93b788c","datavalue":{"value":{"entity-type":"item","numeric-id":2556340,"id":"Q2556340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297462$594E12F0-5C12-4235-8690-47CD308130D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"331fd72e5d537a569b6a661259ebaca4c6bb394d","datavalue":{"value":{"entity-type":"item","numeric-id":4175304,"id":"Q4175304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297462$8638222D-5DEB-4320-B061-8D5F902B8AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05f7221fc3cb13c3831b67476d8aa55a8c136a1","datavalue":{"value":{"entity-type":"item","numeric-id":3484848,"id":"Q3484848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297462$8EEBC8F6-7475-43AC-92ED-F1E7FC0FCC24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6581e9b3d0a5ea07c489b90e7fe3ba280358210","datavalue":{"value":{"entity-type":"item","numeric-id":3765255,"id":"Q3765255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297462$79B4AAC4-B8C9-46DE-B820-5B713B44A543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17a598af6ffe29ed090e79d1ef8ea62f05aa0263","datavalue":{"value":{"entity-type":"item","numeric-id":1263595,"id":"Q1263595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297462$16A85209-9038-4F38-A15B-A1F82284C0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b915586eceaabdcdeff4fd285a1c33697697183","datavalue":{"value":{"entity-type":"item","numeric-id":5551307,"id":"Q5551307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297462$A5B5B65D-8322-4DB6-B605-6773153A4225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1d22e95cfb08114972c1514e26bef4d87d04d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5524918,"id":"Q5524918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297462$D34DF01C-58F2-4F04-8B74-AE74C48A58A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d7b7a73d48675b823be30aa3a6a6007f98d2be9","datavalue":{"value":{"entity-type":"item","numeric-id":5752591,"id":"Q5752591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297462$31AF7C72-2836-4E09-B06F-2F9241ABC588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1af99b366ae4b0ceca185021912a26627197f79","datavalue":{"value":{"entity-type":"item","numeric-id":3035307,"id":"Q3035307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297462$58A5964B-1141-4D88-B9E8-306273F05D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b577f2e8c8dc50ff284f9f4c80919f0a8e84fda","datavalue":{"value":{"entity-type":"item","numeric-id":1584241,"id":"Q1584241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297462$5D2FA325-6303-48C5-9049-28DC96BF8F03","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d97f2912d269646ef6cecdc1daf1d5e98e358420","datavalue":{"value":"Q126472656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297462$89E3186C-982B-4554-B896-C734DAB327A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d22e8a5e8e8bff6cb8d83dca8eed2790f8c74486","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(98)00340-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1297462$CC9DD990-5203-4D6F-A7EC-F7BE6CA18703","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"762af71f80868f796fb877e61814125b04cefec5","datavalue":{"value":"W1977005762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297462$D5E50D22-E2D9-43F3-88A5-FE3F1706C7C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8878101b16ba7c3341a01409f5ef9b46927dd313","datavalue":{"value":{"entity-type":"item","numeric-id":1121275,"id":"Q1121275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a8efcd2bdd4b1b2dfa4b922ce6d48c7ea2d4e3c","datavalue":{"value":{"amount":"+0.7729805707931519","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":"Q1297462$92FA8D99-51AC-4003-9A27-37A2146120FD","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":"d134fdcc6d4b608cf50baef6757d33bcf9a86deb","datavalue":{"value":{"amount":"+0.7560054659843445","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":"Q1297462$DAD783A8-91AC-4D02-91F7-755ECA5D4C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4530099dca15883e390156e6984463abbb185198","datavalue":{"value":{"entity-type":"item","numeric-id":5363168,"id":"Q5363168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"652f928f4924761fb70ed7b655dd4eba62ac6903","datavalue":{"value":{"amount":"+0.749904215335846","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":"Q1297462$0FD1EA29-CDD0-44B5-B479-0871C2636CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"784ea670a5186077fefd42339b3996359f1afe2b","datavalue":{"value":{"entity-type":"item","numeric-id":1427472,"id":"Q1427472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31e1b9eff297d02fb3c71d1a1bb9931b827ed8f3","datavalue":{"value":{"amount":"+0.7496025562286377","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":"Q1297462$EFDDF8BD-2772-4C06-A68A-2C89F1573B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1669f590c14786cc1ee2af1db1cce577a2049ba3","datavalue":{"value":{"entity-type":"item","numeric-id":3012403,"id":"Q3012403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5feb179ada32d7b7452bc4535aa2b895d5b215f","datavalue":{"value":{"amount":"+0.7452518343925476","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":"Q1297462$D5D5B4F5-18A3-4A2D-B034-2FEA195FEA77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A sequential coloring algorithm for finite sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_sequential_coloring_algorithm_for_finite_sets"}}}}}