{"entities":{"Q1062067":{"pageid":1072819,"ns":120,"title":"Item:Q1062067","lastrevid":66743634,"modified":"2026-04-12T12:33:21Z","type":"item","id":"Q1062067","labels":{"en":{"language":"en","value":"On the chromatic number of certain highly symmetric graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3912406"}},"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":"Q1062067$F84CCCEA-FEA5-48D9-BF34-C103F9B2C1EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d53e16316d79a18bbf8c3e5067aa87314aa6bdee","datavalue":{"value":{"text":"On the chromatic number of certain highly symmetric graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1062067$FBB9C565-6356-4FF2-8366-DCD133BF416E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd1755516334879df35ed74f6ce32482803ef922","datavalue":{"value":"0572.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062067$BE0825A4-3DE5-4E32-A912-2C399C6199A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f786d52437d3afac5c2e11f20bce8b0c8944870","datavalue":{"value":"10.1016/0012-365X(85)90060-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062067$15D1DB05-7BBE-4BAD-9FA7-E78491E5FE00","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":"Q1062067$2BF28728-CE08-40CD-A4C4-4B362BC7C3E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1062067$05B26153-4495-401E-9179-C0C7AB43CEF7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b25e73fcfe1e7e5656d568e5c5b8362e678f82a7","datavalue":{"value":"For \\(1\\leq k\\leq n\\) let G(n,k) be the graph whose vertices are the \\(n(n- 1)...(n-k+1)\\) sequences of k distinct elements from \\(\\{\\) 1,2,...,n\\(\\}\\), two such sequences being joined by an edge if they differ in exactly one place. Let N(n,k) denote the maximum number of classes in a partition of the vertices of G(n,k) such that for every class C, every vertex v and every i, \\(1\\leq i\\leq k\\), there is a w in C that differs from v in at most place i. This number N(n,k) and the chromatic number \\(\\chi\\) (n,k) of G(n,k) are investigated. It is proved that \\(N(n,k)\\leq n-k+11\\leq \\chi (n,k)\\) with equality for certain values of n and k. The problems discussed are related to questions in mathematical logic by \\textit{L. Henkin}, \\textit{J. D. Monk}, and \\textit{A. Tarski}, and \\textit{H. Andr\u00e9ka} and \\textit{I. N\u00e9meti} [Cylindric set algebras, Lect. Notes Math. 883 (1981; Zbl 0497.03025)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062067$9B5F28D2-6BDE-4067-9E35-E68BB8E461CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062067$FF0BFCEE-122B-4E14-97E5-C5B07CEBCF83","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2bfe7f66604b0728512853f8ba5dac363f336bf9","datavalue":{"value":"3912406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062067$6D1AACBD-1902-442A-8B03-11E4A4134C70","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"051c51b13ad8accdc91761228f475138df7b8af8","datavalue":{"value":"cylindric set algebras","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062067$0EB28A4A-F863-49AE-ADC1-E651EF1A5311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa5b1a455e557df33c0b998875f5ddcd2ae05a0a","datavalue":{"value":"symmetric graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062067$89B77350-84F9-4AF3-A25B-4270A426BF01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062067$A9527E5C-8525-4052-82D0-ECD2A6306438","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b561bdf80ef4ed00550a4a8932fc275bf650b74","datavalue":{"value":{"entity-type":"item","numeric-id":1301643,"id":"Q1301643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062067$BA41D47A-6760-4D9C-91CD-7100097207BC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e44c57c80ad543e3c9f62e0b16b5b17998cd343b","datavalue":{"value":{"entity-type":"item","numeric-id":286762,"id":"Q286762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062067$337F0476-E006-4C0B-9E59-40FBBEF737EC","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":"Q1062067$F38066B3-B05F-447F-96E6-3EC9C1F6385A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3826395f74e3a23428a80ecf75f2bac6385da4d","datavalue":{"value":{"entity-type":"item","numeric-id":3258698,"id":"Q3258698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062067$13F16836-85EC-4AFF-9986-3906E43240A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062067$62094823-8657-4A6B-B481-CE16DBD2891F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9381d0cd3e49660ef29d33fdbd6577d3e24816","datavalue":{"value":{"entity-type":"item","numeric-id":1255969,"id":"Q1255969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062067$3A980914-A849-452A-8BA9-728A8683EA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab4410bd85ba93ca8638378f859367903f5b9ff0","datavalue":{"value":{"entity-type":"item","numeric-id":4083324,"id":"Q4083324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062067$44C8C91A-A5B4-4381-86C5-A55468E0F1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062067$7F686AF1-4107-4613-9D21-E8FB3941A616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c9a77b50c698d35e0bfbd498c866f480eb9f390","datavalue":{"value":{"entity-type":"item","numeric-id":5591387,"id":"Q5591387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062067$06EB4A7C-DC21-49E0-B5FE-9BD0EC94F71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f577107c39df567db4fe9b748e852eebaf4cb637","datavalue":{"value":{"entity-type":"item","numeric-id":3760579,"id":"Q3760579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062067$1E223209-9144-4E30-A2B1-89B62637834E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19eda11abf9b15e3d307fa3acf371819fb6ec145","datavalue":{"value":{"entity-type":"item","numeric-id":5942344,"id":"Q5942344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"921c2f9b4fafb5706ec816b6f93dd0f16b058252","datavalue":{"value":{"amount":"+0.91221285","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1062067$2CBA94AC-3B56-4AB5-9856-E4DCA8284A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19e5d1d70c372e4e08b92a488c660790bb3b8536","datavalue":{"value":{"entity-type":"item","numeric-id":1408886,"id":"Q1408886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24a5171cfd59a1206aa04da306871793fd93dd15","datavalue":{"value":{"amount":"+0.9091278","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1062067$7F96619E-CF91-44F4-B513-86ADB56BFD97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7973989ad90156292042e43e7109967e478f921e","datavalue":{"value":{"entity-type":"item","numeric-id":2000573,"id":"Q2000573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9c308c9ac93d2798c63243c91ec1ff2ebd37021","datavalue":{"value":{"amount":"+0.90737313","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1062067$BCA4D386-C8B1-4725-9160-57ED11C6C077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff0f42a2314f64c845cb2f890635dff306d0d154","datavalue":{"value":{"entity-type":"item","numeric-id":5081783,"id":"Q5081783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5618dd070019cc0553124e40b7ea76d1decd9b13","datavalue":{"value":{"amount":"+0.9069121","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1062067$3277533C-2C9C-4CA9-A92E-C013F99A1E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f82ddf264db4e845ee1190ffaa19c42f1a334f7","datavalue":{"value":{"entity-type":"item","numeric-id":4242485,"id":"Q4242485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0e896b45a2dbbc10d31bc15d8b668da6fc4c165","datavalue":{"value":{"amount":"+0.9067155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1062067$DBCFED40-F34A-4CD5-815A-A27B520EC45A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7366d1c453510e5307a540d002372c9bf33ac004","datavalue":{"value":{"entity-type":"item","numeric-id":3480060,"id":"Q3480060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abaaf058966d052549c37de9d3d8d531671324c3","datavalue":{"value":{"amount":"+0.9066154","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1062067$195CA6E1-CB64-495C-AF8A-52F65CF09DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea5bc720c91ccdb006d5bb3c94dcf31e7680fb81","datavalue":{"value":{"entity-type":"item","numeric-id":3180778,"id":"Q3180778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad80ffc8cda829ba6743cb56f3d59a3bb049db84","datavalue":{"value":{"amount":"+0.9059289","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1062067$E4516A03-3369-4302-9C14-C7F7831F217D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4087347b52e61950ae4a410de9f4e36943878389","datavalue":{"value":{"entity-type":"item","numeric-id":1042999,"id":"Q1042999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dde911a5e40bc9cefdc2a626e39c114473ecb38","datavalue":{"value":{"amount":"+0.9050236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1062067$D0E653D4-2C04-4FB4-97FA-E06552ECF861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3facf63e0665f051213c877bec30e39b1af9f8f","datavalue":{"value":{"entity-type":"item","numeric-id":1045059,"id":"Q1045059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a1e128d448174620158b10f1d9b482d8b215436","datavalue":{"value":{"amount":"+0.9043702","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1062067$414362C3-719C-4BB9-96C4-2C698E16A60B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ec142f47b2788d45d02634a61e7fe1daa46dde9","datavalue":{"value":{"entity-type":"item","numeric-id":4838787,"id":"Q4838787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd44ca3183299e9295665db041912fed120d277c","datavalue":{"value":{"amount":"+0.9043693","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1062067$71E21EF0-D919-4512-BDAA-58EA575DE094","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the chromatic number of certain highly symmetric graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_chromatic_number_of_certain_highly_symmetric_graphs"}}}}}