{"entities":{"Q579272":{"pageid":581039,"ns":120,"title":"Item:Q579272","lastrevid":62923155,"modified":"2026-04-11T09:00:47Z","type":"item","id":"Q579272","labels":{"en":{"language":"en","value":"On a theorem about vertex colorings of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4014749"}},"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":"Q579272$75F02940-97A2-438C-8EEA-2ADBEE0C298A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"afe026ef338ca625637d03e5832d35f4202f3a19","datavalue":{"value":{"text":"On a theorem about vertex colorings of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q579272$F9CD9D5C-FB37-4341-B2F5-5F43AB2BEEA8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1687c6a0a57e81faba913aabf1b7fd715364ef43","datavalue":{"value":"0625.05021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579272$7F4875C1-FA93-4106-8664-CCA24FF9B555","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2de126d39e55b4547aa81600e4f18e43a9e249fa","datavalue":{"value":"10.1016/0012-365X(87)90243-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579272$73C4FE21-5007-46F0-BB6B-1E7F44BB1F00","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf82499c5812c0cf731dd016e16f52304b1a65b4","datavalue":{"value":{"entity-type":"item","numeric-id":195001,"id":"Q195001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579272$67181F90-564C-409B-A7FE-BD2BDB0F2B55","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":"Q579272$C3285DE1-210A-4A14-AD77-EDE858F5EE2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q579272$6D876F16-9589-45C5-9CE4-3EA16FCEF795","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"102e37b590bbad0782dde8b1c9ddca2aa32cf436","datavalue":{"value":"A nice and short proof is given of the following Theorem: ``Let G be a finite graph. Let \\(f_ 0,f_ 1,...,f_ n\\) be real-valued functions on V(G) such that for every vertex v, \\(\\sum_{i}f_ i(v)>d(v)\\) (the degree of v). Then there exists a colouring c: V(G)\\(\\to \\{0,1,...,n\\}\\) such that every vertex v is adjacent to fewer than \\(f_{c(v)}(v)\\) vertices with the same colour as v'', which is due to \\textit{J. Lawrence} [Discr. Math. 21, 61-68 (1978; Zbl 0371.05024)] and \\textit{O. V. Borodin} and \\textit{A. V. Kostochka} [J. Comb. Theory, Ser. B 23, 247-250 (1977; Zbl 0336.05104)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q579272$F302838B-8643-4726-8060-B44E1BBF3D97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579272$8CB15E13-CE41-41AE-B1DC-379A4BA8CBDE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a82c2e5624d3be4baaaec2c2031e28010bbe731","datavalue":{"value":"4014749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579272$E81659CE-3509-49B3-A60B-06D38A9E6A82","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"644eac1bdc796262254c6cbd203cbf6c30d985e9","datavalue":{"value":"vertex-colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q579272$BDFE1424-9A7A-4EB5-BD5F-F8720B482DD5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0dfbdb0929ddc22bcd5bd1c182b95d3875d4d630","datavalue":{"value":{"entity-type":"item","numeric-id":1164054,"id":"Q1164054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579272$251E4166-C9A4-4C71-ADA5-EB07C32F048C","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":"Q579272$BBCDAD1C-CD83-41D9-9891-F5450F57AF1C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"67e393b8e79d12842759947d7f2b9beeaeff0924","datavalue":{"value":{"entity-type":"item","numeric-id":1229732,"id":"Q1229732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579272$7DA53A03-E647-48C0-8FB8-E0846C16F3F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58da6b40f254bd94b5c22d8a44bebef3095a65a6","datavalue":{"value":{"entity-type":"item","numeric-id":1243281,"id":"Q1243281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579272$F242C8C3-216E-4B42-864E-FAC19ACCFBB1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12273e10c780793858ed058b9a50d80ce03cd664","datavalue":{"value":"https://doi.org/10.1016/0012-365x(87)90243-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q579272$BE64D850-04C3-43FE-8562-259A03B5D97E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"357c4366aabc085b059bd700d179fcfecfac1d34","datavalue":{"value":"W1979074854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579272$9A8EC26D-6E6A-4694-ABB2-A917341757BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7ed5bb7c1c5595031fc96bd6c60fffd0124b61b","datavalue":{"value":{"entity-type":"item","numeric-id":4798526,"id":"Q4798526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1982c676d4a576ca6a57458500445ce456807351","datavalue":{"value":{"amount":"+0.7883151173591614","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":"Q579272$128D3ED5-E819-4EBD-A2CB-CC266BCFA130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c4e8fa4e0fe1c737ec8d2fca38e63a4562722a7","datavalue":{"value":{"entity-type":"item","numeric-id":3735724,"id":"Q3735724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a6b093cd066742fe814ff4235973243ac34b5e6","datavalue":{"value":{"amount":"+0.7771393060684204","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":"Q579272$3A0B8769-DBDC-49FA-8A8A-93300FCFE3B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9e76b67b61dc006f831666b6a4544c22c173320","datavalue":{"value":{"entity-type":"item","numeric-id":1569053,"id":"Q1569053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6812b8128193360fa2c21146915a612581e8f48","datavalue":{"value":{"amount":"+0.7644270658493042","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":"Q579272$65F504BC-0F1E-410B-9355-C25335370CA9","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":"106d55175b438fad7ed21967f36bb29e5a4d2a4c","datavalue":{"value":{"amount":"+0.7638952732086182","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":"Q579272$923FD34F-4C99-4B60-B2CF-90B11E9EEEBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7498e8768cece4485d2e7ccd1d5259193344707f","datavalue":{"value":{"entity-type":"item","numeric-id":1280272,"id":"Q1280272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee673bbe3d34fe2abaf4e8bab29d8e6d3b0cd4d5","datavalue":{"value":{"amount":"+0.7635370492935181","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":"Q579272$A0A43070-A0EB-43D7-B009-E0D9B022FBCD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a theorem about vertex colorings of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_a_theorem_about_vertex_colorings_of_graphs"}}}}}