{"entities":{"Q1043992":{"pageid":1045840,"ns":120,"title":"Item:Q1043992","lastrevid":66618018,"modified":"2026-04-12T11:20:24Z","type":"item","id":"Q1043992","labels":{"en":{"language":"en","value":"On Beck's coloring of posets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5644978"}},"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":"Q1043992$D32989D2-D3E9-4678-83F1-44A8C9088FF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7ebb8103796aadbe14d412ae5a6e4c619862bb3","datavalue":{"value":{"text":"On Beck's coloring of posets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1043992$301DA9C3-D62F-4A03-864A-2C75FA4DB9FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7818347c141c4ef7b834d146350197ac4e8da4c","datavalue":{"value":"1190.06001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043992$44A652AB-B645-43B5-954F-7E02A6895CC9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0dbeb0f87521a2b80550283ee62977c8caf5533f","datavalue":{"value":{"entity-type":"item","numeric-id":344072,"id":"Q344072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043992$92F5E9AD-B21D-4DE4-9640-29CF74B473F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e380fc23d352d5c2fd885900cef9b99fbe7145ad","datavalue":{"value":{"entity-type":"item","numeric-id":1043991,"id":"Q1043991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043992$10E9BC36-1649-4700-8A8C-22D6E8537508","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":"Q1043992$2DD82EB6-0628-4E11-9F02-11024BF5798A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6ce818669682925118cd407f6c06ae9ab76dff8","datavalue":{"value":{"time":"+2009-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1043992$9861386A-3C7A-4FA0-89B1-58EC7517B01F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0a58629e4c213d9aabb7523d7a7ec6ee8b3642fd","datavalue":{"value":"The authors study Beck-like coloring of partially ordered sets with a least element 0. To any poset \\(P\\) with \\(0\\) they assign a graph, called a zero-divisor graph, whose vertices are labelled by the elements of \\(P\\) with two vertices \\(x,y\\) adjacent if \\(0\\) is the only element lying below \\(x\\) and \\(y\\). They prove that for such graphs the chromatic number and the clique number coincide. Further, they give a condition under which posets are not finitely colorable. The main result of the paper is similar to Dilworth's theorem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043992$0D069166-7498-4E9E-98B5-5A01F4E66595","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043992$CB99F4C5-E46E-431C-BDF5-B9C4BC23408F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043992$144D1A57-911A-44EC-9D67-1B600CA6480D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043992$86D41952-A32F-4CB7-AA77-FFBCC8778CA7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d8c035793827c03d5b99cf0da32d596124e235f8","datavalue":{"value":"5644978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043992$16DFFA9A-E3BF-47EC-9711-DF66880CA80C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df3a31e7ab0b278a3a525fc7388a37dfc81328f3","datavalue":{"value":"coloring of a poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043992$4F097BE6-2F93-4610-B12F-B027E7D9FEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2169375ebb26ec0067c3fe2ae2119dcb9b464e","datavalue":{"value":"clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043992$30A16DFB-3037-4492-AB9A-D4264E9AD644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043992$5D9AA58A-98FC-4888-927E-324D4E338E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eddb1a8e95bd5608c67d3b819de24702bbc2f2cc","datavalue":{"value":"annihilator","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043992$DC1524DC-5A1B-4840-A4C6-84CBC669891D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2d108a7b055efb863f51ef42babdf233c280dcf","datavalue":{"value":"order ideal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043992$3E0D443C-47A8-40C6-92F5-2B41ECF9A981","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":"Q1043992$D3EE586F-9501-41C1-9847-B7D633096306","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5caa099ef2e5d32fdf4ea55375354bfc59ca6ad","datavalue":{"value":"https://doi.org/10.1016/j.disc.2009.02.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q1043992$87E0A5B3-E54E-48E6-A7D4-517FE37F8195","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f17478c4be7d3f30aaabcdf5db1a18f19b578d4b","datavalue":{"value":"W2067162317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043992$E1421733-EFFD-49F5-BD06-35937B3A2451","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aab279fb31242b3925d7028050c642b678465d23","datavalue":{"value":{"entity-type":"item","numeric-id":1305005,"id":"Q1305005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043992$E0CC7080-24F7-433B-B9AD-2D086A8A2D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbe76efa55d60cb1a4aae4cd149ec4213eddc9be","datavalue":{"value":{"entity-type":"item","numeric-id":1324193,"id":"Q1324193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043992$33531363-C0F6-4847-B8CD-79FB51EC09DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"946d8f9003860be87d358d2e672cf2d534c4fe8d","datavalue":{"value":{"entity-type":"item","numeric-id":1108326,"id":"Q1108326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043992$6FB636F9-4838-4AD6-BB2E-27968A571CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f04362a93c5ec0528b42068463f1424829a18d10","datavalue":{"value":{"entity-type":"item","numeric-id":1312172,"id":"Q1312172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043992$A7D6EFCD-C693-4FD2-9F8F-4CD99B186C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a78291744eccee10decbd27f366529019b501d6","datavalue":{"value":{"entity-type":"item","numeric-id":2520906,"id":"Q2520906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043992$E1EA2A25-04CF-424C-8F31-51559FAA5EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd75f81c2521fd59f03a580838e938c0fff1689f","datavalue":{"value":{"entity-type":"item","numeric-id":3568727,"id":"Q3568727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043992$81D9393A-F4CB-4DDF-B069-67A028318D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0e22a4f6dd115a6d4784e2d102e0c47d509393","datavalue":{"value":{"entity-type":"item","numeric-id":2755077,"id":"Q2755077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043992$82331226-F4C5-4A2F-8A1E-1BDE6630C714","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c4d5f0869030f7d2b96cdf177b59d6479aeab4b","datavalue":{"value":"10.1016/J.DISC.2009.02.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043992$B4716812-DDF2-489A-B34D-D7815F3AED67","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2539dcb89d4ffcf442f33d36ac3f2818100439a","datavalue":{"value":{"entity-type":"item","numeric-id":963831,"id":"Q963831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"785af9e1c3311f3c348589a35747a6e57d8ce1ff","datavalue":{"value":{"amount":"+0.8327819108963013","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":"Q1043992$C8DB6B47-7674-4420-B60C-C7BE14EF3E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b89e92ff2c106fbbe964a915e4db84fb23f93b58","datavalue":{"value":{"entity-type":"item","numeric-id":1757871,"id":"Q1757871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1209e2e0efeabde83f423b4a776328bc0d870b6d","datavalue":{"value":{"amount":"+0.8151472210884094","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":"Q1043992$DD1EF1D6-3F31-4ED1-83F2-6E4375413A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4eedad18da42557b5e07b8a992fdcd9a5a771e2","datavalue":{"value":{"entity-type":"item","numeric-id":3173228,"id":"Q3173228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1e9f7f21255ff24bc36e96fb6c882a97843fe61","datavalue":{"value":{"amount":"+0.8091273903846741","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":"Q1043992$4F3BC53C-8A98-4A03-9219-A03777B8C6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68e0b663ec15120fd0a7a081cb7c422b5b994472","datavalue":{"value":{"entity-type":"item","numeric-id":3017674,"id":"Q3017674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48f6d8074d87e613fd537cab9ae5e7c227caf929","datavalue":{"value":{"amount":"+0.8031519651412964","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":"Q1043992$42FE9CED-4E48-461C-B314-08A92198DC4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f35b12ed4613f6813d35bd78113a6299b49d9626","datavalue":{"value":{"entity-type":"item","numeric-id":603885,"id":"Q603885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6691c032a6bdab1f5e679a1a767846e9898160d","datavalue":{"value":{"amount":"+0.8026208281517029","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":"Q1043992$4691C392-523D-4FC6-BA9F-CB36215F8CA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On Beck's coloring of posets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_Beck%27s_coloring_of_posets"}}}}}