{"entities":{"Q485504":{"pageid":487271,"ns":120,"title":"Item:Q485504","lastrevid":62194467,"modified":"2026-04-11T04:25:03Z","type":"item","id":"Q485504","labels":{"en":{"language":"en","value":"Paths of homomorphisms from stable Kneser graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6385262"}},"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":"Q485504$A6B50E4C-1240-4820-878F-A57A6AA9CAFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b4072908ffec3f908cc77639438c49e2efba345","datavalue":{"value":{"text":"Paths of homomorphisms from stable Kneser graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q485504$BB2D33F8-B87B-49B9-BE1A-65B867363542","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e4a4bffdfd9d7bd0e0175d54672f3ae02bf6eb8","datavalue":{"value":"1313.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q485504$080922F3-28A8-4F6B-8B27-9AFAD8B4C450","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":"Q485504$6E9D28C5-B100-4A96-A070-A99B5B93D891","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bd7ba69d7066824c61c2338d47523cfe00b021ae","datavalue":{"value":{"time":"+2015-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q485504$C3D55D0C-C82B-4D70-90FA-02ECED5B534B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ecf8e2c522103bfc25929bded90c5a9f9064229","datavalue":{"value":"https://arxiv.org/abs/1006.0474","type":"string"},"datatype":"url"},"type":"statement","id":"Q485504$98FC496D-02B2-4FB4-A9B0-B6A4D3E2AD69","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a390fe9565e23c2d5b2b8fcd98540e0aaa632265","datavalue":{"value":"The Kneser graph \\(\\mathrm{KG}_{n,k}\\) has as vertices the \\(k\\)-element subsets of an \\(n\\)-set with two vertices adjacent if and only if the two corresponding sets are disjoint. The stable Kneser graph, also known as the Schrijver graph \\(\\mathrm{SG}_{n,k}\\), is the subgraph of \\(\\mathrm{KG}_{n,k}\\) induced by all \\(k\\)-subsets of \\([n]\\) that do not contain two consecutive numbers in the cyclic ordering of \\([n]\\). The graph \\(\\mathrm{SG}_{n,k}\\) has chromatic number \\(k+2\\) but every proper subgraph has chromatic number at most \\(k+1\\). The complex \\(\\text{Hom}(G,H)\\) has vertices all graph homomorphisms from \\(G\\) to \\(H\\) and whose topology captures global properties of these homomorphisms. A graph \\(T\\) is a test graph if for all graphs \\(G\\) and \\(r \\geq 0\\), \\(\\text{Hom}(T,G)\\) is \\((r-1)\\)-connected implies that \\(\\chi(G) \\geq r+\\chi(T)\\).   The author shows that for \\(k \\equiv 3 \\pmod{4}\\) and \\(n \\geq 2\\) there is a component of the \\(\\chi\\)-coloring graph of \\(\\mathrm{SG}_{n,k}\\) that is invariant under the action of the automorphism group of \\(\\mathrm{SG}_{n,k}\\). He derives that there is a graph \\(G\\) with \\(\\chi(G) = \\chi(\\mathrm{SG}_{n,k})\\) such that \\(\\text{Hom}(\\mathrm{SG}_{n,k},G)\\) is nonempty and connected. In particular, for these \\(n\\) and \\(k\\), the graph \\(\\mathrm{SG}_{n,k}\\) is not a test graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q485504$5E633083-96DB-42EA-A625-A818BB1729BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q485504$B13231A3-AF6C-462D-BA39-3B5AE2CDF6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q485504$FC83073B-417B-4869-8384-8EF619844290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q485504$997B859A-0521-4DC4-BFF2-FDA4B3ABECB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q485504$2B619324-C1CA-40D5-9F71-8B8EAD05E2BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"794b47d7216948e7024f93b9713187cabb895edd","datavalue":{"value":"6385262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q485504$258E1F3C-526F-4888-BA8D-18E9176A73A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e308f8cd20f2b6dc60e2e7dcb2f90061e94de011","datavalue":{"value":"Kneser graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q485504$EC1A64B0-C0C3-4E4C-B850-CC86F456A957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e45a89bf55f0c5f735e600f00e7bae83187b6cb9","datavalue":{"value":"Schrijver graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q485504$DE308782-22FE-4A88-8BC2-88E84EB10612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d09bec4d62ffbcfc74b8168b4550406d8fd6965","datavalue":{"value":"test graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q485504$1FCC86F4-870C-4461-B86C-85540CE1E5E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"28d4faf9ddbd5a9c9b31519b816791282ea1a432","datavalue":{"value":{"entity-type":"item","numeric-id":211786,"id":"Q211786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485504$308C476E-4C96-4F13-A3CA-9146781C4737","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":"Q485504$B07D0BFD-28BB-4829-B8FC-2D8689374F35","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ac40dd028feae64c889c460d4c8de83f7ed97aa6","datavalue":{"value":"W2091829352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q485504$6C4A050F-BE4A-409E-A694-02A5B7B1C6B6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe7c5e07eca2a7f4df843fa7d309cde347389962","datavalue":{"value":{"entity-type":"item","numeric-id":1256485,"id":"Q1256485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485504$138577D8-F4FA-44A2-B0BB-2E22730A57DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e54347c923270d9fd13e165c55749539cf69e95b","datavalue":{"value":{"entity-type":"item","numeric-id":1878588,"id":"Q1878588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485504$24F74695-C581-49B9-BF71-C9E225FF4F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e57e0a4b1e05643e30dcfc93f3a1aa3837384e3","datavalue":{"value":{"entity-type":"item","numeric-id":2382336,"id":"Q2382336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485504$15D70346-6012-462C-9BA0-EB290DFA6A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb1fbd91d32588a247416b5ea2ede6be7b633294","datavalue":{"value":{"entity-type":"item","numeric-id":2461384,"id":"Q2461384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485504$BB08491D-0BD4-42C0-9FA6-FCB3DCB10FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0790a65f19e03e688d26ca82690228bfe2b04416","datavalue":{"value":{"entity-type":"item","numeric-id":972851,"id":"Q972851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485504$22AACFC1-7ADA-4B70-945B-349530FB1DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13665c4dcbb94bbce2e83da8865c0344186bfab0","datavalue":{"value":{"entity-type":"item","numeric-id":2505230,"id":"Q2505230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485504$ADBD8071-BAE1-43F8-AD58-CE3481B58801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b06f5f4d17a633c6325cffdf531f0bfd829f05f","datavalue":{"value":{"entity-type":"item","numeric-id":1003603,"id":"Q1003603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485504$6E2DC322-1488-4C7E-9F66-DFF0D45B8F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20d59081db18797783381ac1f69ee9a74ac66c09","datavalue":{"value":{"entity-type":"item","numeric-id":987561,"id":"Q987561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485504$F000F56E-E8E3-4E5D-B9A7-F70322B5E916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a7774740ddb3ea892f02e1d123a535d4671fc","datavalue":{"value":{"entity-type":"item","numeric-id":1758983,"id":"Q1758983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485504$1918E15A-CC0C-430F-9D33-62851EA92994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0d48714b0e4d7c25f3a2a84bdadf6b5e63a2bff","datavalue":{"value":{"entity-type":"item","numeric-id":2573652,"id":"Q2573652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485504$CB36AE95-8713-4073-8A51-D243CFD1C99C","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":"Q485504$40DD26DE-A830-45C8-9230-7A0ACFA3408B","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":"Q485504$B8989223-9D1C-457E-B669-F96C130917E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ca0c5fce3d379e61bf993a120a9ab4706bcb26f","datavalue":{"value":{"entity-type":"item","numeric-id":1028347,"id":"Q1028347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485504$1CC397D9-591A-4328-AC7F-F4B40CA1C018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efc462dbebf063c0125d8fb1a0bdcd869d7f5534","datavalue":{"value":{"entity-type":"item","numeric-id":640844,"id":"Q640844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485504$7763A62C-C341-4C4D-9376-E01BCBC0F729","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2705bec99369dfcbed450d775f70cc4393ab689b","datavalue":{"value":"10.1007/S00493-013-2749-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q485504$546C1220-105F-4C2A-AC98-3FA9946BACE7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"384ab8989b8ed615eb6dba91cb1344bb997c3dfb","datavalue":{"value":{"entity-type":"item","numeric-id":640844,"id":"Q640844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f574e2e37111328981c16569f3a9ad180d1d5c9c","datavalue":{"value":{"amount":"+0.9273940324783324","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":"Q485504$90CD9D84-9692-4CE7-BDE8-0B023A7E9155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c64edd9328e6748dafcdec687357ba27d497a23","datavalue":{"value":{"entity-type":"item","numeric-id":2963064,"id":"Q2963064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01ce8d9959bd807d7ec70f61491c7a689a3450a7","datavalue":{"value":{"amount":"+0.900174081325531","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":"Q485504$B581D04D-ACA8-4E4F-83E8-5937864F9A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe9dc331bfa4a4c727581ec165961a6f31689458","datavalue":{"value":{"entity-type":"item","numeric-id":540129,"id":"Q540129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0a0fb5a9eb12e700472157f3814122b019b7736","datavalue":{"value":{"amount":"+0.8236702084541321","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":"Q485504$5684C230-69F5-4B80-B5A2-455E1EBBDA8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0272e783a9f640934347a1561b80fb1c2ed7e8c0","datavalue":{"value":{"entity-type":"item","numeric-id":1633605,"id":"Q1633605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18a65eb71ac1a6c24b328ddbfd816671996c76c4","datavalue":{"value":{"amount":"+0.8095736503601074","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":"Q485504$E501658D-8216-423F-A4EF-C00D88788F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f2012b379f4d22211225074b0b7a9db5cedc348","datavalue":{"value":{"entity-type":"item","numeric-id":2659208,"id":"Q2659208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45ac1ab9841d56270a69670cbdcae1c3d6e18d48","datavalue":{"value":{"amount":"+0.809163510799408","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":"Q485504$17D4E259-5047-4B5A-AE0E-701339391A68","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Paths of homomorphisms from stable Kneser graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Paths_of_homomorphisms_from_stable_Kneser_graphs"}}}}}