{"entities":{"Q2760455":{"pageid":2771194,"ns":120,"title":"Item:Q2760455","lastrevid":47716951,"modified":"2026-01-02T12:40:15Z","type":"item","id":"Q2760455","labels":{"en":{"language":"en","value":"Weakly completable critical sets for proper vertex and edge colourings of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1684691"}},"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":"Q2760455$0049C397-7B42-4068-ADD1-9A9F90C9ABA0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2af50ccee99c2e662a1ff48bf9142f57ea962593","datavalue":{"value":"0979.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2760455$CAB0766C-A818-4996-83AC-0FBA755171BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21e4e4444d192cb2b32f010aaca6ac4a2502dda3","datavalue":{"value":{"entity-type":"item","numeric-id":189761,"id":"Q189761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2760455$1C1BB482-8F91-4C16-8453-8FF93DDD08EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5c298cdd63ff8c9a35716480d90a8b79ea19a0e","datavalue":{"value":{"entity-type":"item","numeric-id":1055802,"id":"Q1055802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2760455$A31BBD33-ED0A-43BE-B243-5FEB0FF14E9F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae0446501a58098cb1329379aa4eb6f9a6b2c8cd","datavalue":{"value":{"time":"+2002-01-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2760455$83FFD7BC-3F1E-4EFB-82C4-24E132C8A0B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2760455$1AEDDDF8-F267-4BCB-86C0-FB249399F8CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50976ca73d5bff206ff9c04c33afa1b858c1ac0b","datavalue":{"value":"1684691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2760455$4ABE4DA6-6069-4EC0-9985-DED3F778CDFE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a61866b28ef67a30472e3ee08657696fe272f4","datavalue":{"value":"vertex colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760455$A8800777-4FFD-45EE-ADA8-0E24E1F3AC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e3d58b5f68ae7d6337620e7d25da0081273ed23","datavalue":{"value":"edge colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760455$E3F12392-EF77-44B1-A1DC-B6C11C7C4D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0b776632ff26e21b7e018a5a23d9ec72c406ccc","datavalue":{"value":"completable critical set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760455$A668D6AC-515A-4967-8D09-C30E92CE650A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48b8ab83a8451eded9102ad7e855308601619ff7","datavalue":{"value":"Latin squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760455$74159A8B-383D-4B23-A338-8BFB16F8CF07","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":"Q2760455$69860754-6CAF-47FE-8327-CE58F0F4E5A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"664e8399fef89f50a1c14d8b57d3b5e9fff047a2","datavalue":{"value":{"text":"Weakly completable critical sets for proper vertex and edge colourings of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2760455$8F0248B8-AFBD-4993-8E11-8EC8B7F01D58","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4475e942e511a8e1762a91638eb522e6040025ba","datavalue":{"value":{"entity-type":"item","numeric-id":6562416,"id":"Q6562416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2760455$AF0499AE-E8D6-47DC-93C3-02112B97B782","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e51554518f6c772c516f7ea23b3675f822b7690e","datavalue":{"value":"A long-standing problem has been that of finding weakly completable critical sets for Latin squares and, in particular, determining the smallest Latin squares which have such sets. In this paper the analogous problem for graph colouring and determining the graphs of smallest size which possess weakly completable partial vertex or edge colourings are considered. It is shown that for every \\(r\\geq 3\\) if \\(G\\) is a simple graph possessing a weakly completable subset of its vertex set \\(V\\) relative to an \\(r\\)-colouring of \\(V\\), then \\(G\\) has at least \\(r+3\\) vertices and \\(4(r-1)\\) edges. Furthermore, for every \\(r\\geq 3\\), there is at least one connected graph reaching these bounds. A similar result holds for graphs having a weakly completable subset of its edge set \\(E\\) relative to an \\(r\\)-colouring, whenever \\(|E|\\geq 2r\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760455$6965AC68-D689-4A2D-980A-D5D25C5BE4AB","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":"Q2760455$D5C935FB-05C8-48BF-AE4E-D8400FB50F94","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0874789b2a0af91f7040a838e36cb59cc4c6c0aa","datavalue":{"value":{"entity-type":"item","numeric-id":1356483,"id":"Q1356483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9ab28801ab1350f274fb4707a21d0ccd2aaa401","datavalue":{"value":{"amount":"+0.7988527417182922","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":"Q2760455$7D17B8E9-6CE2-403B-B603-0740823CC91D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df716ed89b2635ad0115ed9927cca7e81735ae4d","datavalue":{"value":{"entity-type":"item","numeric-id":4294573,"id":"Q4294573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1a12ee4a0b0ee4b6ae6ae45e52276528e854942","datavalue":{"value":{"amount":"+0.7988526225090027","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":"Q2760455$06E87CA9-78D2-49FD-9EC8-3FECB6356629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edf46c0274ab118209c69f5cd95dd2d01eadc949","datavalue":{"value":{"entity-type":"item","numeric-id":1186316,"id":"Q1186316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f60498fe34fba441f077a7be62da812a1a8a9ae","datavalue":{"value":{"amount":"+0.7923880219459534","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":"Q2760455$8B2E77FC-8BB9-4CF5-8372-E7B157E5BDB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28a95348c9ee0964c12017bd4dfbc6b97207fefa","datavalue":{"value":{"entity-type":"item","numeric-id":1974540,"id":"Q1974540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f60498fe34fba441f077a7be62da812a1a8a9ae","datavalue":{"value":{"amount":"+0.7923880219459534","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":"Q2760455$D0335338-3C66-40F0-B1E5-7B029B7FBBC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3104bd8927f20794261eff9af55d25ece3b41677","datavalue":{"value":{"entity-type":"item","numeric-id":4826175,"id":"Q4826175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ad0b620abeba802dcc87a55198786b80e037958","datavalue":{"value":{"amount":"+0.7657992243766785","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":"Q2760455$6A3F334A-F0EC-4890-AD77-40CD7A384CD7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2760455","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2760455"}}}}}