{"entities":{"Q1076682":{"pageid":1087434,"ns":120,"title":"Item:Q1076682","lastrevid":66694395,"modified":"2026-04-12T12:07:22Z","type":"item","id":"Q1076682","labels":{"en":{"language":"en","value":"A characterization of absolute retracts of n-chromatic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3954952"}},"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":"Q1076682$AA8E33DC-6125-4ACB-9555-A4F259F78B2B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3510c9a057acf073d2502a7c1449e301c7d25c6b","datavalue":{"value":{"text":"A characterization of absolute retracts of n-chromatic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1076682$173177EC-9917-49AB-92F5-A02FB06BCA0A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32286f1f2fa2d509be235be3e806e93f0d3a3280","datavalue":{"value":"0594.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1076682$F8B1D2EC-1202-483E-91FC-84F254870394","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da7fc76d620025dca51eba027d6eb390bab6600e","datavalue":{"value":"10.1016/0012-365X(85)90159-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1076682$72062C46-9BED-4DEF-97AC-510294887578","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cb5b6a25902c28381d5160efee89a2cf2985ba8","datavalue":{"value":{"entity-type":"item","numeric-id":193684,"id":"Q193684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076682$3F8294F3-FEBA-4F9B-9621-7176B5780901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88d8ef14f9efb5bff6aaa7605cf0603dd9ee0e69","datavalue":{"value":{"entity-type":"item","numeric-id":599839,"id":"Q599839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076682$119EB174-5093-49D3-996F-74EBE1CCEE79","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":"Q1076682$46DB0C9F-4336-46B4-9285-06575EEF3B65","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":"Q1076682$90DD4D86-4610-4CBC-AA9F-F60DB04FCF53","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"45c59596cf72e4d3249699d79963360a76f6c73e","datavalue":{"value":"A subgraph \\(H\\) is a retract of \\(G\\) provided that there exists a homomorphism from \\(G\\) to \\(H\\) which fixes each vertex of \\(H\\). \\(H\\) is an isometric subgraph if the distance between any two vertices is the same in \\(H\\) as in \\(G\\). Let \\(AR_ n\\) denotethe class of all \\(n\\)-chromatic graphs \\(G\\) such that whenever \\(G\\) is an isometricsubgraph of an \\(n\\)-chromatic graph \\(G'\\) there exists a retraction of \\(G'\\) onto \\(G\\). The authors give a recursive characterization of \\(AR_ n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1076682$11C7FC0B-F201-4847-BCE1-531FCB1A091B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b687a818ec58a93e77f94a71ec71ff4e2750b160","datavalue":{"value":{"entity-type":"item","numeric-id":592090,"id":"Q592090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076682$5DF0DF08-BF2A-4EE3-A85C-4A2BC7562F35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1076682$FD0C54B0-C815-4FD7-87E1-11DE8320ED14","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"781232c5d95f68da347e4c9b3860fff52b86c5f0","datavalue":{"value":"3954952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1076682$61F97F2F-5BD0-4C3D-AB31-09B2115E2FB4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50328b331aa4cde61eb0cba86d225c9cec8ba382","datavalue":{"value":"retract","type":"string"},"datatype":"string"},"type":"statement","id":"Q1076682$622F73A8-0773-4D5A-8E97-F611D54065CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"691c6079d895a302c8561fe33ccaf06d10bb18fa","datavalue":{"value":"isometric subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1076682$F3BF5182-8A6D-47D2-85CE-7FF9A2900997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c943feb68fbd08d73978027c7735c1be9bee75b5","datavalue":{"value":"n-chromatic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1076682$4036CBCF-AB6D-4491-B05D-A1271BAB2096","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":"Q1076682$1A612079-D3C6-44A9-908A-F02EC5B91EC2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a1286883a567232f05a87f2260b469736b86a7b","datavalue":{"value":{"entity-type":"item","numeric-id":2562866,"id":"Q2562866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076682$0341F5C7-2252-4032-B5E4-1C8C918BCB08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d763fce60094f944e300d72a35c965d018e23427","datavalue":{"value":{"entity-type":"item","numeric-id":4049082,"id":"Q4049082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076682$8EA6C554-D708-4361-90CF-63F2E44D4FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c539adc29d39138e500e1e58a35f340750bd388","datavalue":{"value":{"entity-type":"item","numeric-id":4135598,"id":"Q4135598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076682$169D21F9-3670-4C55-BB3C-EB188B6A27CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f2b7f2ddc3fd28a0446db22c889e729d6b2aac1","datavalue":{"value":{"entity-type":"item","numeric-id":1186122,"id":"Q1186122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26a41e741d6f096a44ec2984793ec0c7522f1f9b","datavalue":{"value":{"amount":"+0.93825376","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":"Q1076682$60DBBAFC-05D7-4A6A-AE9A-3CD18152E28A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cda98e63a1a877909ffaa703a5402aa0acba030","datavalue":{"value":{"entity-type":"item","numeric-id":1820174,"id":"Q1820174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a80dda97d7009c8be5904e2df45fef640c886c44","datavalue":{"value":{"amount":"+0.89791554","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":"Q1076682$65D2E74E-8F14-469F-A573-B862D9D2CA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c09da326694d5c0f790891a7fbfca1180b1ed37c","datavalue":{"value":{"entity-type":"item","numeric-id":3030858,"id":"Q3030858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"835b2c3e682e6544c26740021b1e09eb53e78042","datavalue":{"value":{"amount":"+0.8850076","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":"Q1076682$BFFA8E06-2FA8-4887-B9A6-38F31B3E2702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b5801bf88b584241ed0e538a829816e9ae3f90a","datavalue":{"value":{"entity-type":"item","numeric-id":2053708,"id":"Q2053708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e797cad0f9ee1f63c32f227e6d0c9c2f124bad1a","datavalue":{"value":{"amount":"+0.8832299","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":"Q1076682$25DD208E-770A-4726-A796-8C34D1E5F824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6832e690ac246b141151348ff62cff61059b5b4","datavalue":{"value":{"entity-type":"item","numeric-id":1339865,"id":"Q1339865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb870da9c8acb51a01937e772c4e48ac7b220857","datavalue":{"value":{"amount":"+0.8825334","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":"Q1076682$FE017A84-D7A6-404E-87A0-2A416DD398E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"383b0781f8352c2d666b75122264706be14adb98","datavalue":{"value":{"entity-type":"item","numeric-id":968425,"id":"Q968425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81c7f9af8cfe73e861684ffe7531feb4eb927e2c","datavalue":{"value":{"amount":"+0.88220656","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":"Q1076682$877F88B8-9530-4471-8D02-B559ADE8D63B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9245b12d9116d717298fcbb96eb9ba430a86a02","datavalue":{"value":{"entity-type":"item","numeric-id":4865403,"id":"Q4865403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d695dd98c001813af3f2310525a199d933d438ee","datavalue":{"value":{"amount":"+0.8769034","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":"Q1076682$5AB66324-5B90-44AB-8715-529434DFDEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fa63a9ca36c969f42e01c5cc0a62d34480a7e7c","datavalue":{"value":{"entity-type":"item","numeric-id":1121291,"id":"Q1121291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d80d9e1cf5b57913adabbf57185801b315e1055","datavalue":{"value":{"amount":"+0.8716397","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":"Q1076682$08516F9D-39BF-40B0-9BCA-C4F1616BFAAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b76e3212c388f127f3a3d1fc1f6c4696f7ab261","datavalue":{"value":{"entity-type":"item","numeric-id":3794219,"id":"Q3794219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"086b517608bfabb1eb0ad5d43213d5cc87c63663","datavalue":{"value":{"amount":"+0.86962324","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":"Q1076682$7DB95F96-1BF4-4EFC-A49E-3CD75113BA29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28cbbef854b94af5d5a1eaaf0c25a88a1f36d94c","datavalue":{"value":{"entity-type":"item","numeric-id":1749782,"id":"Q1749782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b439c67d65b7d8b228d9038c9c6b36620ee2027","datavalue":{"value":{"amount":"+0.86549526","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":"Q1076682$1B3FD5AE-3F99-41AE-BCAA-B3E4A65F4340","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A characterization of absolute retracts of n-chromatic graphs","badges":[]}}}}}