{"entities":{"Q764869":{"pageid":766718,"ns":120,"title":"Item:Q764869","lastrevid":64311330,"modified":"2026-04-11T19:00:09Z","type":"item","id":"Q764869","labels":{"en":{"language":"en","value":"H\u00e4ggkvist-Hell graphs: A class of Kneser-colorable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6015201"}},"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":"Q764869$B14B8DD5-3186-4269-B623-934A37E7A826","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f25d5d00388bf378544a7c48986cb0e971207f9","datavalue":{"value":{"text":"H\u00e4ggkvist-Hell graphs: A class of Kneser-colorable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q764869$A515BAE0-29DF-49A8-B1FE-69A26A463A55","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a8222d19a5ade94ac1c1eac95feb392b3ddf59d","datavalue":{"value":"1237.05087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764869$57CFC056-B51F-43AF-9E69-998D2CE78B78","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bc370f7f526c1300660ad0d36e8628129ef2c2f","datavalue":{"value":{"entity-type":"item","numeric-id":257000,"id":"Q257000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764869$92DE9414-F40B-44CB-AF4B-D5828E631EFA","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":"Q764869$7FF4071C-2659-475B-8B2C-3CFA3364277E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"128f9c51694b305b98e371ca2a24075ce0fc9ca7","datavalue":{"value":{"time":"+2012-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q764869$608BF012-8CDA-4281-A2DA-0DEEC08CB8AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc1d72c4a96ff7c205cdfb75f359460722ef6fea","datavalue":{"value":"https://arxiv.org/abs/1008.2199","type":"string"},"datatype":"url"},"type":"statement","id":"Q764869$49EF445E-4716-453B-AC00-3073A67A5CD2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764869$640FEF03-2AC7-43E1-8F72-97605F888BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764869$21EB062D-C24C-44BF-808F-B6B830D9F775","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6a495d08a8d4d67cd40dee152ca01b03e78630e","datavalue":{"value":"6015201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764869$A85002CB-69E4-4522-B0F7-F8955C7F5172","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e308f8cd20f2b6dc60e2e7dcb2f90061e94de011","datavalue":{"value":"Kneser graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q764869$7143B164-850D-42C8-8199-C0ECFBC592C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce7ab89ef0afcd2141c7da8aae338608bd16ac9a","datavalue":{"value":"automorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q764869$3FBC57D3-F761-42DC-8154-AE6412F23AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q764869$9E5AFF35-F5BE-4406-9A3E-D5DA1421F470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55e8c2ab6cfecacf376282b0762944238412d916","datavalue":{"value":"odd girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q764869$A2174F19-2A76-4440-B91A-640BDEDA4713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q764869$1EA51C02-3B6E-4BE7-B706-D836664DA381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ce67bd27fc3ee89d8642921735100b79f0d0ab3","datavalue":{"value":"triangle-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q764869$E9716217-87B9-4103-8506-A279BACB3948","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":"Q764869$0028117C-89E2-417A-A95E-4D9959B7636C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"655450667a66fcc51a9c80f8b7489b931b7bb933","datavalue":{"value":"W1977305469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764869$B5DD49D2-A2C4-4E18-9C3E-2A7EF5EAE603","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"05f117dbc398c4ca9edf7bfdc3c9b0cc411a9c5d","datavalue":{"value":{"entity-type":"item","numeric-id":1579552,"id":"Q1579552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764869$E22BCC25-55C0-49D0-8581-B105C68FCB45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d27dacc5c86087ff2495c99b8279b01d00250f","datavalue":{"value":{"entity-type":"item","numeric-id":2716030,"id":"Q2716030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764869$C8F307A9-C4CB-4374-A598-8BBDD258B518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c367e0b7373b179fb1c166269ec2f59cc435e693","datavalue":{"value":{"entity-type":"item","numeric-id":1209287,"id":"Q1209287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764869$FF915E6B-1D8F-4BC5-A708-79509A8E4006","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":"Q764869$9999CAE6-69DB-4802-A614-E16227DAD6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7014eea8e2ba4d9052c08c9e0e557b227a54bc1","datavalue":{"value":{"entity-type":"item","numeric-id":4871773,"id":"Q4871773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764869$D7146AC1-80C1-4C9A-B0F4-7A35CE6C25A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cb02796520d7fb7f275c77a4d04967fd398a520","datavalue":{"value":{"entity-type":"item","numeric-id":1121290,"id":"Q1121290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764869$F961F51E-98AA-4205-8A1C-243728C7C3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38985bf39b7576516273ec2fcff54577e4a23172","datavalue":{"value":{"entity-type":"item","numeric-id":2581434,"id":"Q2581434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764869$B5B8E5D0-4B34-46DB-A69A-319D644004B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"427b803e5e7409c4389bac12d8f187ec2c307a24","datavalue":{"value":"10.1016/J.DISC.2011.10.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764869$DBA9D8D7-584C-4C92-B6A4-2DA548458FDE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eae112f0ba3fdc666a9d9f466bf913083758c944","datavalue":{"value":{"entity-type":"item","numeric-id":4668721,"id":"Q4668721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a2abef8a9a93f0f7da37a8326f825b27cffe341","datavalue":{"value":{"amount":"+0.90343094","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":"Q764869$2F79643D-D849-4795-9CC1-3E95C779B47F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc73379f285d7e80c27852ae021c31afe0b35e8c","datavalue":{"value":{"entity-type":"item","numeric-id":412268,"id":"Q412268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29b1d325514d79707ccdb2bf2b55b71687b13858","datavalue":{"value":{"amount":"+0.890002","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":"Q764869$11E3E45E-62DC-464B-9244-D3FFC4B5589C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb3afa9ac1c029c25bee9fffcc3e4df5da52a004","datavalue":{"value":{"entity-type":"item","numeric-id":2851534,"id":"Q2851534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5880283dec7d69e0004eecb623ef5bb3ec9da16","datavalue":{"value":{"amount":"+0.8896867","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":"Q764869$5C39D6B9-104A-4CBF-AF75-986B392BCC99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22e31b5c7bdbb31b57fc0c68ececaa64ce9bdcc1","datavalue":{"value":{"entity-type":"item","numeric-id":4472519,"id":"Q4472519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef8cc96cdc908ddec67b7991592ca4a308e9dc00","datavalue":{"value":{"amount":"+0.887928","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":"Q764869$8F7BF1F1-1D0C-4C95-8E89-264E4FEB8B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dc2bcd9ed51bfcdc0228be795bc0f370463dd70","datavalue":{"value":{"entity-type":"item","numeric-id":1739218,"id":"Q1739218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af13120a76ce1420fe28b29be32f022813518e40","datavalue":{"value":{"amount":"+0.8864658","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":"Q764869$8971D3C7-76F1-43D0-B485-5621C20C70D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93562af6ed4cddb4c79a7076de3abd408a6e45d0","datavalue":{"value":{"entity-type":"item","numeric-id":765331,"id":"Q765331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"665f1a4c5eb4a641d37e40ba0d3dec3b739f1003","datavalue":{"value":{"amount":"+0.882876","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":"Q764869$162EA223-B0E3-4B1A-90D0-BB6DFEAD347E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"818c1d4e1e3c7dad9f9db9552c6281b926928c0b","datavalue":{"value":{"entity-type":"item","numeric-id":2431265,"id":"Q2431265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaf8f550d1639aa3f92b420c7f523885d263bc9e","datavalue":{"value":{"amount":"+0.8827114","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":"Q764869$658F71DE-14A8-435D-8C13-4273D6D1774B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59039ab274a74a71ec377d0c7063b88a7698b780","datavalue":{"value":{"entity-type":"item","numeric-id":367065,"id":"Q367065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"823203e88cc319bb9745dda56f7596bb28a6aeae","datavalue":{"value":{"amount":"+0.8825656","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":"Q764869$3476BFF0-27D4-4DB6-964F-D5007F95AABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed508de8fd4374da96c6418e8e4b0efd5c7866aa","datavalue":{"value":{"entity-type":"item","numeric-id":4812919,"id":"Q4812919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4faf5e353f9401161f8cfb829336b2faa4eda79","datavalue":{"value":{"amount":"+0.88256294","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":"Q764869$EC0806DB-5280-4F72-96E7-687FF4686C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6d88af1a33c8475ef3c502ad82ea3255d58583d","datavalue":{"value":{"entity-type":"item","numeric-id":1043965,"id":"Q1043965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"770e62da2e273ad3a6fbede1db6a084ec1f0faaf","datavalue":{"value":{"amount":"+0.8801831","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":"Q764869$F1BC708E-F3D1-4F00-A9AB-4449338B887B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"H\u00e4ggkvist-Hell graphs: A class of Kneser-colorable graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/H%C3%A4ggkvist-Hell_graphs:_A_class_of_Kneser-colorable_graphs"}}}}}