{"entities":{"Q1197012":{"pageid":1207761,"ns":120,"title":"Item:Q1197012","lastrevid":47103544,"modified":"2025-12-31T16:42:26Z","type":"item","id":"Q1197012","labels":{"en":{"language":"en","value":"A solution to a colouring problem of P. Erd\u0151s"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 89888"}},"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":"Q1197012$E8E5C4AB-98A3-4342-81F5-1F4909D6E0CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84ffc4eb081b164da68b86c35c493ede0fe23036","datavalue":{"value":{"text":"A solution to a colouring problem of P. Erd\u0151s","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1197012$E67836CB-2A78-43FA-B405-96E8899D9593","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"645fa5f9b2fbc2133c90ded1012a5c15cab7ec80","datavalue":{"value":"0759.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197012$96F183AA-BAF5-4791-86EF-88CCDAE90507","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e36d9ad1ba7fc7437c76e4e2bb7e51ce44c19ffd","datavalue":{"value":"10.1016/0012-365X(92)90588-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197012$AF076100-ACE9-4C33-BBF5-D1C18757BFED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"72bb661145d847bd188af63dd7facd787002875e","datavalue":{"value":{"entity-type":"item","numeric-id":241266,"id":"Q241266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197012$A2924865-42B3-498E-98E1-817017F2AF67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6f7473d760a44eaadfe0ee28c772e95cb7f6f55","datavalue":{"value":{"entity-type":"item","numeric-id":286764,"id":"Q286764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197012$38B59166-64C0-4C42-8E38-F2204D6000D4","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":"Q1197012$716B9A46-88C3-4F27-A37B-72A9C3F5444C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1197012$19337B30-1F05-4D06-8D50-22C9F768F573","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"15adfa10715d905da4600df91d8f1f67c3605007","datavalue":{"value":"The authors prove a conjecture made by Paul Erd\u0151s at the Julius Petersen Graph Theory Conference at Hindsgavl in July 1990: Any 4-regular graph on \\(3n\\) vertices which has a decomposition into a Hamiltonian circuit and \\(n\\) pairwise vertex-disjoint triangles has chromatic number 3.   As a consequences, such a graph has independence number \\(n\\), as conjectured by D. Z. Du and D. F. Hsu in 1987.   It was also noted in \\textit{M. R. Fellows} [SIAM J. Discrete Math. 3, No. 2, 206-215 (1990; Zbl 0735.05057)] that Erd\u0151s' conjecture is equivalent to an old conjecture of Schur, that for any partition of the integers into triples there is another partition of the integers into 3 parts such that each part contains a member of each triple, but no pair of consecutive integers.   Thus did the authors kill three birds with one stone. Hopefully the monetary reward customarily offered by Prof. Erd\u0151s will be commensurate with the scope of the result.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197012$30C44B80-ED4C-424F-8B5F-99300E05BE8E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197012$C596E1FF-3B00-41E9-BB07-D143B4C5C7E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197012$A56D9465-06D0-4B1F-8D2C-C40D6FAA618C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"692789d1fb3336a7b44eaa48ef747c9e0214b102","datavalue":{"value":"89888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197012$BC43ECCC-817F-480E-88C7-CDEF1DDBF3CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197012$3256A48E-E55A-4438-9FE4-29451B6733F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b010d92b098d46b5c27f1839b9cbb8f09df24ae6","datavalue":{"value":"4-regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197012$0C117A8B-8069-4D05-BDE6-4A87769418EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8492362146b232473140762e4eb450db7e5af4a5","datavalue":{"value":"Hamiltonian circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197012$3EC64649-EBA3-49FC-AF8E-5A0578577B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197012$076E0817-20A3-434B-8F1A-427FD5AE7F37","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"457b59512685cc959c2dfec1eb05d289a709afaf","datavalue":{"value":{"entity-type":"item","numeric-id":442385,"id":"Q442385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197012$178A4456-B234-4EB4-BD63-5AC2296980B6","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":"Q1197012$E396CF16-CA88-4ABC-BB96-D1C422F883A0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdd0676f008d3d35603ace258b7c421e863d9a84","datavalue":{"value":{"entity-type":"item","numeric-id":1196681,"id":"Q1196681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197012$9B5C78F0-3E53-48AE-9D38-F6E9EE44B9CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d0086cc1c70ecaadc97569c742ee8bc7c3fa601","datavalue":{"value":{"entity-type":"item","numeric-id":3661495,"id":"Q3661495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197012$20F7E8B1-5299-4E98-B7C7-898778D01A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e495aa6db41f66f075ae1d93cfe89f4da9c954a","datavalue":{"value":{"entity-type":"item","numeric-id":1310230,"id":"Q1310230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197012$517CC191-AFB8-454D-BE66-D1F2EE88B3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45f7b95d5879288eec050961cef50cba658894d0","datavalue":{"value":{"entity-type":"item","numeric-id":4712708,"id":"Q4712708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197012$B7FEAAA2-BD45-4B2B-8AD2-1D01EEC45392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"041efff3428e9582ac03e2e54ea8857294c56fc0","datavalue":{"value":{"entity-type":"item","numeric-id":1188958,"id":"Q1188958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197012$45F5E9D6-50F0-4F10-BFDE-DB405B7B30BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55a09857ed857939c9440728e747757cacdc619","datavalue":{"value":{"entity-type":"item","numeric-id":1124600,"id":"Q1124600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197012$AF7F375F-99AE-4A21-872E-FB3EBB4C534F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7593fc8421989335b9d42aa6a93160ed2d399b9e","datavalue":{"value":{"entity-type":"item","numeric-id":3470480,"id":"Q3470480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"518ec5a2baeac62dcc5f679e7dfc1899635d5fbe","datavalue":{"value":{"amount":"+0.7978678941726685","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":"Q1197012$F853A719-BBE2-4401-9383-0EC10FBCA8F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e0fac693ef63c120a16e9bde95a3ea3aeecc9b7","datavalue":{"value":{"entity-type":"item","numeric-id":4284625,"id":"Q4284625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b22c0aa10820c9354f4943475bde1ec71979e106","datavalue":{"value":{"amount":"+0.7967244386672974","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":"Q1197012$C3BFD31A-C546-4CA1-A276-06534BB4DF64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0814a1d661e2d1c020ca2bd703a3c94b0c44c8f1","datavalue":{"value":{"entity-type":"item","numeric-id":5689006,"id":"Q5689006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"008ac43e9d4f841c670f5deb682a9c8488087b04","datavalue":{"value":{"amount":"+0.7959610223770142","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":"Q1197012$21D1424D-9969-4719-A659-3A8D8EAA3ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e8bc2271e8ce2121d9d8a69a008c08bed7cc28d","datavalue":{"value":{"entity-type":"item","numeric-id":3737449,"id":"Q3737449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"670c7e0bd8848eb67c919b1ed9ae6428d6cd3868","datavalue":{"value":{"amount":"+0.7939499616622925","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":"Q1197012$1A23613F-A3B5-4650-AF78-E90502B8F6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bec092446efe6d90a9b2ccdb8d6b8e3cde8a7ca","datavalue":{"value":{"entity-type":"item","numeric-id":4921568,"id":"Q4921568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"099d94e5eeb4c7aef4a7d8711a17c8c96c37b091","datavalue":{"value":{"amount":"+0.7926201224327087","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":"Q1197012$A1B7C2C9-1A55-4E1B-917C-717FEFC6BBD0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1197012","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1197012"}}}}}