{"entities":{"Q1839257":{"pageid":1849999,"ns":120,"title":"Item:Q1839257","lastrevid":73506837,"modified":"2026-04-14T16:15:48Z","type":"item","id":"Q1839257","labels":{"en":{"language":"en","value":"Proof of a conjecture of T. Gallai concerning connectivity properties of colour-critical graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3807636"}},"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":"Q1839257$D001D9BE-3194-41DE-BF32-73723EE0BC45","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53d99fb44eac9b35bb2d790b9cc0b6d292438667","datavalue":{"value":{"text":"Proof of a conjecture of T. Gallai concerning connectivity properties of colour-critical graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1839257$5DAF52FC-4042-416B-8B8C-F0CC5EC0FE09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3eb4bc6e22330715dfbf33b1cde0e140b405acd3","datavalue":{"value":"0512.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1839257$0DD39B94-C996-42AB-9035-2EEB14425914","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d861d99c00a3b8817d5e7bfd4227496b63a4365","datavalue":{"value":"10.1007/BF02579239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1839257$9A1AE543-AE58-4DFA-9343-9586685D6936","rank":"normal"}],"P16":[{"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":"Q1839257$ED1471D9-E057-48A9-B4DA-88CC8868B068","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1839257$012B3B63-28AA-4A55-B10C-EBB0621AE15A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q1839257$D07E7455-E013-4EF2-BABB-4C89A98B1BBE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1839257$3EB3BD96-836A-41FE-96DC-C69D173355C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1839257$6020B7CF-7060-4629-A377-D67F00F8C6FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f8d0df3ec74660e3b8180621269f7add4b14758","datavalue":{"value":"3807636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1839257$E10B5E01-3860-4D42-8CC4-64195728FBB8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e882e39fe341b4ba3d3c40dc16d6368cd76c4ac2","datavalue":{"value":"critical k-chromatic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1839257$2AB39E16-4815-45CC-8761-ECF76AD00CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"799c7844f9a7bdfa0916c4f1468a947ad7e67e46","datavalue":{"value":"minor-vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1839257$E1701FF4-3242-40B1-9211-9514CD206F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"facb3c11a58c3632230c62d037594f7f01f3cb0c","datavalue":{"value":"number of connected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q1839257$FD456A71-E3B0-482E-AAB6-67DD9512161A","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":"Q1839257$47D61526-96BC-4FCD-A49D-5521CFEC5D63","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"58481325fc94f2f6794197344a338e9f4edb2b00","datavalue":{"value":"Q123155925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1839257$2CF395A4-30F6-438B-ABA0-ADB9CC6BD173","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1214757dc29d2be89d46d501619d946ee3f6d8","datavalue":{"value":{"entity-type":"item","numeric-id":3313885,"id":"Q3313885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1839257$3F97A709-B6DE-4243-BCEE-3D0CDFFFCAD0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Proof of a conjecture of T. Gallai concerning connectivity properties of colour-critical graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Proof_of_a_conjecture_of_T._Gallai_concerning_connectivity_properties_of_colour-critical_graphs"}}}}}