{"entities":{"Q1823962":{"pageid":1834704,"ns":120,"title":"Item:Q1823962","lastrevid":49311349,"modified":"2026-01-06T22:53:37Z","type":"item","id":"Q1823962","labels":{"en":{"language":"en","value":"The indivisibility of the homogeneous \\(K_ n\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4116579"}},"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":"Q1823962$C60D4ECC-9CFD-483D-A169-27D1926F27CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ecd10b8d9752ad0d29886ca4dcf85718032be79a","datavalue":{"value":{"text":"The indivisibility of the homogeneous \\(K_ n\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1823962$4C86A9D9-9E89-4CB3-955C-B9BD99B8BF9A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21945354201762e1558da91cba58f0eaf67ff7c0","datavalue":{"value":"0682.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823962$0F250014-1B61-4B8E-B890-2E3EF22866B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e9900eec6587aad7eb5e8b8dcd0374eddbacdf79","datavalue":{"value":"10.1016/0095-8956(89)90017-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823962$3261A557-1815-4AAF-8C48-1348E733550E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823962$D883F22F-7738-444D-B1DB-D4248698ADE1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1823962$8C6671B8-5AA9-4F2E-85EB-CAC8682A35F1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4ede56e588f8f150fcec4f4d6947058b5fb31348","datavalue":{"value":"A graph G is indivisible if for every partition of the vertex set of G into two classes R and B there is an isomorphic copy of G either in R or in B.    Every homogeneous \\(K_ n\\)-free graph \\(H_ n\\), \\(n\\geq 3\\), is indivisible. This result extends the result of \\textit{P. Komj\u00e1th} and \\textit{V. R\u00f6dl} [Graphs Comb. 2, 55-60 (1986; Zbl 0589.05053)] which proves that \\(H_ 3\\) is indivisible.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823962$182F091A-6E89-4BAC-8CAD-753034D45A2B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823962$2D8C062B-B4F9-44F9-9783-DDB78A5197A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823962$4ED80A7A-8486-435E-BF76-43EA7B3CE4B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"048c5fa21760e32aadce0f2a80a6a4c359532b15","datavalue":{"value":"4116579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823962$DF36C02A-375F-4D6E-9A8B-E9A2E3EDAE5A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd879c5bfe09e86637e113d0f47fc17593e36f38","datavalue":{"value":"homogeneous graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823962$48D39F53-B389-4BD1-B642-8A7A6DB5380E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f9fc975924cbec9b97ebc6b7377fe9de17fc03","datavalue":{"value":"quantifier block","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823962$08CA074F-0F39-4C94-BA75-F27B4C55221F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba9992e11c5a892ccd97460fbc31ceefeeb8b95d","datavalue":{"value":"graph embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823962$CEDC6805-CD71-4BAF-B1A8-C981EBCA950E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8349809183f9d9f534d5a65c7c15d0362ac27e83","datavalue":{"value":"indivisible graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823962$093EB640-FE9F-460B-9BF1-D5117CCF9742","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fb051dbca1731816c197972310c32376f5b8322","datavalue":{"value":{"entity-type":"item","numeric-id":799689,"id":"Q799689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823962$4749A8DB-F98B-4699-9BC7-9C1F1817AC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ebff99eeb8491a02d6db5829740ad7a4f4e4bd0","datavalue":{"value":{"entity-type":"item","numeric-id":532123,"id":"Q532123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823962$303021F2-5859-4A11-B0B8-2A9FA7CD9412","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5160355622f16f7db3af37439dc82dfda87a355a","datavalue":{"value":{"entity-type":"item","numeric-id":535117,"id":"Q535117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823962$85BFE845-6CFA-4BA7-BF23-E8D8F90C7532","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":"Q1823962$001B1E9C-67BE-4D27-9581-CFDFF55A8DEE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"17a3bcf4ba341c6584c21ff9340412037f0c66b9","datavalue":{"value":"https://doi.org/10.1016/0095-8956(89)90017-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1823962$FCAFAC99-1680-4A46-9EC6-A842D29DC42A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e76bde25a21c555adcf0434d9fefac9117c0d66","datavalue":{"value":"W2034730828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823962$5A86C28E-7F6B-4BFA-A568-171CCF57FDC5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"408249560889d30800d442a910f9925d86ea95c7","datavalue":{"value":{"entity-type":"item","numeric-id":1073812,"id":"Q1073812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823962$567602BA-5065-4B4F-BBD0-2CEEF6CAB024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"225116f3b98655e4cbb084142670e8088acd17fd","datavalue":{"value":{"entity-type":"item","numeric-id":1076017,"id":"Q1076017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823962$42CBADD0-2DDA-414C-9CFF-810519AF6D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db3e1e1d90126614ba965f505497abd0176b705c","datavalue":{"value":{"entity-type":"item","numeric-id":3924176,"id":"Q3924176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823962$ACA450F9-055B-4297-B6AA-320A36A400EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e303a195fd3bdeb07d02d58fb511a9083b062236","datavalue":{"value":{"entity-type":"item","numeric-id":5921353,"id":"Q5921353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823962$F71B94A2-DBB3-46A8-8A6A-AA04A4E2C308","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"669cba39e9777a4de9836abfdd45881aa6c3a577","datavalue":{"value":{"entity-type":"item","numeric-id":1330801,"id":"Q1330801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31282b2ebb44b411d37843cf4dab24c09e73e949","datavalue":{"value":{"amount":"+0.8311070203781128","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":"Q1823962$D4522FEA-49BC-45C9-A921-C144BDA1784B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8ab29925982d17a326c7b79f58604d91c8c74b8","datavalue":{"value":{"entity-type":"item","numeric-id":4949883,"id":"Q4949883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b60dc0660303c81019d990b90b3b5b5728b161d5","datavalue":{"value":{"amount":"+0.8302341103553772","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":"Q1823962$D4EC92BF-0E2C-4456-8BF0-254656999FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e74845e41f5db63e847dcb7e51b18927d8706e0","datavalue":{"value":{"entity-type":"item","numeric-id":2219943,"id":"Q2219943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18130a56edb85cc6937984494a2e1f262b7f13b6","datavalue":{"value":{"amount":"+0.8067534565925598","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":"Q1823962$6DF73098-03AB-4295-99F3-DE6035FD4160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0333194d3dea04a6656ff249c76b14fdf765f7ad","datavalue":{"value":{"entity-type":"item","numeric-id":1613517,"id":"Q1613517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6785a9c589b101364b0b856d8d04a18fffcd6803","datavalue":{"value":{"amount":"+0.7936248183250427","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":"Q1823962$A5403E23-D921-4E70-9C8C-AF6C7A2F11E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60aa8d4e24f42f0b0af510b908b3c04079fb79ce","datavalue":{"value":{"entity-type":"item","numeric-id":1584244,"id":"Q1584244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecdef952dd8ebe7146802d567033e10071bd0da4","datavalue":{"value":{"amount":"+0.7888349294662476","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":"Q1823962$E83D3ACC-EBEB-4551-8404-92450261AB71","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1823962","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1823962"}}}}}