{"entities":{"Q5891501":{"pageid":7927296,"ns":120,"title":"Item:Q5891501","lastrevid":58613055,"modified":"2026-04-06T00:23:59Z","type":"item","id":"Q5891501","labels":{"en":{"language":"en","value":"A generalization of Kneser's conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6023622"}},"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":"Q5891501$3E50C4C2-D221-4A8B-920A-75420F20AD34","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e12946e4f8b1df6977faa9c854cff199f33af56e","datavalue":{"value":{"text":"A generalization of Kneser's conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5891501$07CE677F-FEFB-43BC-ADD5-09776A449880","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"761361664ca0987f87af3d11d2fba4170da74bf9","datavalue":{"value":"1245.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891501$A245FD42-C288-417B-9692-B6791C593E7B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9903203a5a576d3399db5f543b1b739f4cca399","datavalue":{"value":{"entity-type":"item","numeric-id":409402,"id":"Q409402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891501$FEA224C3-F8B4-4A5C-8BC5-306EC01C856B","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":"Q5891501$9EE6A4A4-C9B2-4D48-925C-5662AAF43EE4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3538f66ac447e631727bb2ad2d214ee0bd11997","datavalue":{"value":{"time":"+2012-04-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5891501$59EA8DB6-ACDB-4136-8CD8-84023DA6B93C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87d2ed63d7e614b030160f00feaf89a22fc01523","datavalue":{"value":"https://arxiv.org/abs/0906.3427","type":"string"},"datatype":"url"},"type":"statement","id":"Q5891501$9A5282EF-8E3A-4C16-B7FA-13C9C35EE6A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891501$CC8A7987-1397-49E9-AFC0-E06CCF90B91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891501$E3086FC1-1B0C-4B32-94A5-2F8F94743E59","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44c2ab987d31070dede2ea2b29fa86f78db5f16b","datavalue":{"value":"6023622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891501$154AEEA6-B089-4F71-8123-96D918D384D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e42d556d3d6780cbe3e81690995b9b4b5cb328d","datavalue":{"value":"graph colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5891501$1E3A52B1-86DB-4B24-B2C4-59C4807FE6E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ff042f6853d08ee10e4abfb7e751bc07ea14215","datavalue":{"value":"graph of disjoint \\(k\\)-subsets of an \\(n\\)-set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5891501$F4A2A7FD-6229-497A-96DB-84FD40ED5B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5891501$BC26C3B6-6B9D-4A99-A9AD-9D2D5645A5D4","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":"Q5891501$626E72F5-467C-4996-947F-303AE4B7FBDF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"290fb0f118622ecf1ca1d9054fc14cad26ea07da","datavalue":{"value":"Q123166260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891501$5BDCE1A0-277B-4B6B-8F34-BB078EE7F1AB","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":"Q5891501$2C7CB866-2E32-4E14-A0C1-2EAC65DA2F22","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ac0093b975261439a748d7493f9fbba122e83f68","datavalue":{"value":"W2019525838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891501$91DB2D81-FA47-4DAA-ACC7-F5BC2FE6AC5B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4abb4fee9d7b396b6c7b4beef3eb5e4c92bc060f","datavalue":{"value":{"entity-type":"item","numeric-id":968430,"id":"Q968430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891501$015920C3-0D8C-4E1C-A191-DC17522A2A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c773fd9be9babe36d30184ae41065411849772c","datavalue":{"value":{"entity-type":"item","numeric-id":5461691,"id":"Q5461691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891501$D7849B6E-88AC-4120-8217-BD719BD9DBBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a448a992f1bab96df9e9fbcd38fc586bfb989a4","datavalue":{"value":{"entity-type":"item","numeric-id":4472717,"id":"Q4472717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891501$5B498533-19BB-44E6-865A-FFF541E9FCA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9393bbb90023067339ca0859a5d9942b9ce812d","datavalue":{"value":{"entity-type":"item","numeric-id":2431265,"id":"Q2431265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891501$68CE2C8F-E5EE-4518-969A-8F62F69726E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7971ebd3cf686294240ac0e1fa8000364581a41","datavalue":{"value":{"entity-type":"item","numeric-id":2650256,"id":"Q2650256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891501$B950683D-938B-42FD-83F7-EEC564DB8D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e36ebd21cab52f5207962039933498c6370f5e7","datavalue":{"value":{"entity-type":"item","numeric-id":2380449,"id":"Q2380449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891501$D854682C-E501-4D30-B7B4-86E79313D1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08337cf995217597443142898278cd6c7c0268de","datavalue":{"value":{"entity-type":"item","numeric-id":1400965,"id":"Q1400965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891501$4B35A364-F003-48F6-B74E-78CFF08DFE49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e4db718337c47f930eac480f7f0beee5c7871d7","datavalue":{"value":{"entity-type":"item","numeric-id":5554997,"id":"Q5554997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891501$5A8159EB-915B-43E4-9CE6-410B464D6BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fe3597476b3828a06f5891eaff5e64920e506e0","datavalue":{"value":{"entity-type":"item","numeric-id":2653444,"id":"Q2653444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891501$538C9AAA-A891-423B-8785-BC284A276003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c428f1852e95384416608cd782a84ad75e86d42b","datavalue":{"value":{"entity-type":"item","numeric-id":755592,"id":"Q755592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891501$CB2591AA-6302-48D1-BEE0-D64B8B645B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8b656de080ff5b24898858b58fde36475098a8a","datavalue":{"value":{"entity-type":"item","numeric-id":5917516,"id":"Q5917516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891501$D871489D-6487-4FFD-9A99-612D93D2A05B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c697ac96dcb6d8ce9d9417ec4d5d18c7e16de713","datavalue":{"value":{"entity-type":"item","numeric-id":1882147,"id":"Q1882147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891501$3C19315C-E9DD-4485-84F2-97D82CBF29BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d51016510182f4e6ac19b4194a900e5a414424a8","datavalue":{"value":{"entity-type":"item","numeric-id":5311915,"id":"Q5311915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891501$6696F311-BC7B-4B72-A79A-625C2A5EA73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d6ef9b428dd7c326f8fdd9794429852882b4aa4","datavalue":{"value":{"entity-type":"item","numeric-id":998322,"id":"Q998322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891501$198DB03C-7819-4D37-90BB-426D5A7CECC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"775abb5b59bf0b8a722971bc176655c7b2c538e8","datavalue":{"value":{"entity-type":"item","numeric-id":2566806,"id":"Q2566806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891501$F3D90FD1-436D-4A90-A0F3-101C60258CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d531e6338d21d1d0d4fd03e1bab6896c8316fa9b","datavalue":{"value":{"entity-type":"item","numeric-id":3869375,"id":"Q3869375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891501$11CA13CA-54B7-47F0-9986-39A2FCA66E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efa487b0e966ba4f9bf94b658fa64576034b6ea3","datavalue":{"value":{"entity-type":"item","numeric-id":879165,"id":"Q879165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891501$FF774E38-BDE7-410E-86BF-A6A6800E1607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e622ced7d19b34038920e444d838042a1ea079b9","datavalue":{"value":{"entity-type":"item","numeric-id":2461775,"id":"Q2461775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891501$B453995E-912A-443F-8ADC-EECD090A1CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a8c2a56e9279eabbfb71f3ebf2a2eac71ba5f0a","datavalue":{"value":{"entity-type":"item","numeric-id":5837940,"id":"Q5837940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891501$4E8BDD69-9839-48EA-B096-24B6544CB99C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71a5ab3e464f3f2a2f235798ed23ad121efa6277","datavalue":{"value":{"entity-type":"item","numeric-id":3424895,"id":"Q3424895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891501$DD43698D-223B-4370-8F57-C4AF0DF23C87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f491eced7483f0cdf16ab6d9af50a52ff0e9a15","datavalue":{"value":"10.1016/J.DISC.2011.08.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891501$F3ECA81A-5C86-45DE-B2F9-21A4A68AF3C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d67e8a6fda2ec482f0bea5496c7466ed3e465f8a","datavalue":{"value":{"entity-type":"item","numeric-id":750443,"id":"Q750443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"858a240b90bf2344279960feca5ff7d32611733e","datavalue":{"value":{"amount":"+0.989115","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":"Q5891501$CD1A1E74-545D-454B-8FB2-3497B2F4BED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb713bc8565f5add240758bf7f48f52fa3e7ce7c","datavalue":{"value":{"entity-type":"item","numeric-id":4933560,"id":"Q4933560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4e2962a9ed1181eeb31c97d3c784d6b8234d01b","datavalue":{"value":{"amount":"+0.9644879","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":"Q5891501$44A801D0-4B57-4EB6-8ACD-C0DEF3A11F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11e160c958e9ae46418561bea5d0e81f62c0e4be","datavalue":{"value":{"entity-type":"item","numeric-id":6047533,"id":"Q6047533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ac91574874eef3419ead5af5a8743f5bcb80550","datavalue":{"value":{"amount":"+0.93896854","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":"Q5891501$8CE94172-70BF-4517-8A5B-65FA9FB0262D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f7e463623ad0f401575ca0fb4f205ab3a42c2b1","datavalue":{"value":{"entity-type":"item","numeric-id":3698352,"id":"Q3698352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e019264d2defdefdfea244406f9d4bd457fa51d","datavalue":{"value":{"amount":"+0.93625706","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":"Q5891501$EACF3902-E757-4EC8-99BE-7FA547BF9838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cca2841fbdb46473a9c5775b88cbbf78875bcaa0","datavalue":{"value":{"entity-type":"item","numeric-id":306069,"id":"Q306069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"197f2de11e320d56e75908ed9093e6c29a7eadd8","datavalue":{"value":{"amount":"+0.93358636","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":"Q5891501$33FE0B02-7CE8-4F69-8087-C055B770C068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6024cb8e97c447c12bf54ddb8932704d7ae1349","datavalue":{"value":{"entity-type":"item","numeric-id":3751801,"id":"Q3751801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84915e891453829deaa11d2eddfbc94d67617c3b","datavalue":{"value":{"amount":"+0.9331354","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":"Q5891501$208FCD0E-5374-4800-A08E-CF4C363A5A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65da4fa21451d02d72b318d74b0f6d3479c661c6","datavalue":{"value":{"entity-type":"item","numeric-id":5767466,"id":"Q5767466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77afb48825720cbc1874b368ba9e7d7c145443b2","datavalue":{"value":{"amount":"+0.9319989","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":"Q5891501$C2AB3831-BF8C-4D18-B49A-3A00508B1EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5d6eb69db5102bfbe63e8c46d29341a3e650331","datavalue":{"value":{"entity-type":"item","numeric-id":3675009,"id":"Q3675009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79dd005ab0267b3e60704fa839886ef69d2e5959","datavalue":{"value":{"amount":"+0.9315328","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":"Q5891501$E6266119-0232-46E3-8F08-23FA2FAC7FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1980b3bd0f31c36611ed72dfc17d84c79acbdfa","datavalue":{"value":{"entity-type":"item","numeric-id":1025530,"id":"Q1025530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5c2a4fbe7d4c8a4ca2f1cad610093e3692c4ab7","datavalue":{"value":{"amount":"+0.93057567","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":"Q5891501$5B1400BA-0407-49B2-8F04-B00B8CFECAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7e67d8ef832ff6e6bb3662fd7997b87bd6cc034","datavalue":{"value":{"entity-type":"item","numeric-id":5002929,"id":"Q5002929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e69143790297188e40639132cee9f1dafe490330","datavalue":{"value":{"amount":"+0.9299286","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":"Q5891501$83B94A48-3E1C-4EBF-97BD-6A9C95F50966","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"724324cc12d670f8e92682da3e2f84f81d0b8d47","datavalue":{"value":"The author investigates some coloring properties of Kneser graphs. For positive integers \\(n\\) and \\(k\\), where \\(n\\geq 2k\\), the Kneser graph \\(kG(n,k)\\) is the graph whose vertex set is the set of \\(k\\)-subsets of \\(\\{1,2,\\dots, n\\}\\), where two vertices are adjacent if and only if the corresponding subsets are disjoint. \\textit{M. Kneser} [``Ein Satz \u00fcber abelsche Gruppen mit Anwendungen auf die Geometrie der Zahlen,'' Math. Z. 61, 429--434 (1955; Zbl 0064.04305)] conjectured that the chromatic number \\(\\chi(kG(n,k))\\) is equal to \\(n-2k+2\\). This conjecture was proved by \\textit{L. Lov\u00e1sz}, [``Kneser's conjecture, chromatic number, and homotopy,'' J. Comb. Theory, Ser. A 25, 319--324 (1978; Zbl 0418.05028)]. NEWLINEI will now quote from the author's abstract: NEWLINENEWLINENEWLINENEWLINE``A semi-matching coloring of a graph \\(G\\) is a proper coloring \\(c: V(G)\\to\\mathbb{N}\\) such that for any two consecutive colors, the edges joining the colors form a matching. The minimum positive integer \\(t\\) for which there exists a semi-matching coloring \\(c: V(G)\\to\\{1,2,\\dots, t\\}\\) is called the semi-matching chromatic number of \\(G\\) and denoted by \\(\\chi_m(G)\\). In view of Tucker K. Fan's lemma [\\textit{K. Fan's}, ``A generalization of Tucker's combinatorial lemma with topological applications,'' Ann. Math. (2) 56, 431--437 (1952; Zbl 0047.42004)], we show that NEWLINE\\[NEWLINE\\chi_m(KG(n, k))= 2\\chi(KG(n, k))= 2= 2n-4k+ 2NEWLINE\\]NEWLINE provided that \\(n\\leq{k\\over 3}\\). This gives a partial answer to a conjecture of \\textit{B. Omoomi} and \\textit{A. Pourmiri} [``Local coloring of Kneser graphs,'' Discrete Math. 308, No. 24, 5922--5927 (2008; Zbl 1213.05096)]. Moreover, for any Kneser graph \\(KG(n, k)\\), we show that NEWLINE\\[NEWLINE\\chi_m(KG(n, k))\\geq\\max\\{2\\chi(KG(n, k))-10, \\chi(KG(n, k))\\},NEWLINE\\]NEWLINE where \\(n\\geq 2k\\geq 4\\). Also, for \\(n\\geq 2k\\geq 4\\), we conjecture that \\(\\chi_m(KG(n, k))= 2\\chi(KG(n, k)) - 2\\).''","type":"string"},"datatype":"string"},"type":"statement","id":"Q5891501$C8261D8E-2A68-4669-88FB-E96FA7BE39C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5891501","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5891501"}}}}}