{"entities":{"Q686980":{"pageid":688829,"ns":120,"title":"Item:Q686980","lastrevid":47194297,"modified":"2025-12-31T23:31:23Z","type":"item","id":"Q686980","labels":{"en":{"language":"en","value":"Highly symmetric subgraphs of hypercubes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 429050"}},"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":"Q686980$06961A40-7E03-4C54-B9DD-DCA5A069E486","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d41f3431f867ce16a9fecb53e36f2d65f29e746b","datavalue":{"value":{"text":"Highly symmetric subgraphs of hypercubes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686980$47F21679-5407-490D-9122-4F53E203DFBB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf0fe953ecccc59c600ba2c2c4caacb147353cfb","datavalue":{"value":"0788.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686980$98A1F515-9AF6-4670-8170-1CA1F46FC9B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f101e02206b820e66eca1c19683d891584515a11","datavalue":{"value":"10.1023/A:1022472513494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686980$E2CD0CB6-ACCA-4CF5-8847-A21D38DE888D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"63514f8901601be748fabcb75a902e9d454a0194","datavalue":{"value":{"entity-type":"item","numeric-id":203455,"id":"Q203455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686980$B26C87B6-EB9B-4179-9A80-CE8AA7D797C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aec857263cee52fe850f36c12f5157e5c8f0a013","datavalue":{"value":{"entity-type":"item","numeric-id":228790,"id":"Q228790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686980$658C9828-0B2D-4A91-845C-A73B33B265AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bb85a815f26b7d2eff0e4f051155363e899ab03","datavalue":{"value":{"entity-type":"item","numeric-id":1221422,"id":"Q1221422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686980$18B47116-6FC8-4F8C-BD07-0F9829FD9BDE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b5e010d4525286f928f56a14a06a3a3ef373d646","datavalue":{"value":{"entity-type":"item","numeric-id":162910,"id":"Q162910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686980$B54AB82A-CC77-4195-BC8E-9F1C78625D5C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60c2b639ed933d9c3ab73b6b321aab5ff3dea7d5","datavalue":{"value":{"time":"+1993-10-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":"Q686980$0E4CDA16-BBF3-45CC-AEA2-D451A2B9D7A9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"56dd5b4f99862116469ac333d5e173feea7acc5a","datavalue":{"value":"This paper mainly concentrates on the following two questions:   (i) How many colors are needed for a coloring of the \\(n\\)-cube without monochromatic quadrangles or hexagons?   It is shown that four colors suffice, and thereby the authors settle a problem of Erd\u0151s.   (ii) Which vertex-transitive induced subgraphs does a hypercube have?   It is shown that by deleting a Hamming code from the 7-cube, the resulting graph is 6-regular, vertex-transitive and its edges can be two- colored such that the two monochromatic subgraphs are isomorphic, cubic, edge-transitive, nonvertex-transitive graphs of girth 10.","type":"string"},"datatype":"string"},"type":"statement","id":"Q686980$11D2C9A0-B96B-4929-8D17-44B32F79156B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686980$2892F9B9-BB89-4100-B41E-BAB03BE45397","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed7ccb59334ae6dd7cb8394ca0cf9e9bd5e663af","datavalue":{"value":"429050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686980$A710949A-DE11-4619-B2CF-64E6AED88494","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q686980$CDD10A92-0126-43AA-BF36-A737698FB7A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2404e3c93d0db570c1b51da1a39af87204a5266a","datavalue":{"value":"problem of Erd\u0151s","type":"string"},"datatype":"string"},"type":"statement","id":"Q686980$E5A47BAA-B6A0-4EC9-9D0F-BE1501820063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f1607532080d2b2c5bf88f5fdcd19b82349a471","datavalue":{"value":"vertex-transitive induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q686980$6D764D90-C8CB-4647-8580-E58E14F9B96B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q686980$215FDCDD-EAC5-4AE3-B6C1-083A939FEC76","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a9e190796e445b79b394886bb018cccd03bd7cb","datavalue":{"value":{"entity-type":"item","numeric-id":585164,"id":"Q585164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686980$680BC8A0-015A-4A63-9BFF-B3085B84A78F","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":"Q686980$D7C2F988-948E-4989-9CDD-E7A416BAC8CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"56894a3cabe723e08921429055a274f17d4acc7a","datavalue":{"value":{"entity-type":"item","numeric-id":4039906,"id":"Q4039906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686980$B40830CC-B74C-4A92-AC94-A99ABE688046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e368e1f2249365f32517da42fa62494c1f13558a","datavalue":{"value":{"entity-type":"item","numeric-id":2549702,"id":"Q2549702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686980$52F07C60-2CE0-4C17-AF69-B37CBE8F6F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c87532d78ac2f9707a3991cca24521da011ff550","datavalue":{"value":{"entity-type":"item","numeric-id":4013431,"id":"Q4013431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686980$FA418D92-9AF4-41A1-870E-AD3DCB7AE62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"895b8e65f3f831245c9f31a19354ebd9865d1c1f","datavalue":{"value":{"entity-type":"item","numeric-id":1058515,"id":"Q1058515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686980$61DD2F11-41C7-4D5B-9784-59129064955C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18fe780f09e9a1189660e88a0345a6c8047a234","datavalue":{"value":{"entity-type":"item","numeric-id":3137764,"id":"Q3137764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686980$6CBB3C8E-7BB2-4F4B-AE2C-6092F18DE323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d86a8f70d2811de9436d0e9c4b20e876459f986","datavalue":{"value":{"entity-type":"item","numeric-id":3340882,"id":"Q3340882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686980$6D45E796-A28C-4DDF-B485-9A3385AAB30D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c60312fa8b23efbc73590185cdfe85fa49e4000b","datavalue":{"value":{"entity-type":"item","numeric-id":3976612,"id":"Q3976612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686980$23ADFB33-E854-4FD8-8021-AD47BE8B1D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59b52a28a3b8b1dd4e9caf6cd340054e33423bdc","datavalue":{"value":{"entity-type":"item","numeric-id":3491635,"id":"Q3491635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686980$1C630608-1CB3-47EC-A440-CA133B1F0B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f268ffdc24678cc4482761cbf87b339c73899eb","datavalue":{"value":{"entity-type":"item","numeric-id":4146667,"id":"Q4146667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686980$B89FFE42-2B4D-409B-A3CC-60D813AC7B6E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3f3c9c673cdc271499baacb2c897577ae502709","datavalue":{"value":"https://doi.org/10.1023/a:1022472513494","type":"string"},"datatype":"url"},"type":"statement","id":"Q686980$6E3CE0B7-9B14-41D6-A9B8-32B323384314","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b72ebb25dbaba11e47b87e3de9d5db3927a880d","datavalue":{"value":"W1584831215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686980$7C5B5D59-1473-4F1B-B05A-C301C54A18A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f30786e90e0d79b96f2df31bf6b8a66a4744da5f","datavalue":{"value":{"entity-type":"item","numeric-id":1313825,"id":"Q1313825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"735e74adf76c5609079359219ddf465f1d7a0f30","datavalue":{"value":{"amount":"+0.799118161201477","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":"Q686980$39C2B1ED-E7F1-4CE5-8C60-24AD90643730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e94b7ac101ec846837f00e11a7785b7fae584ff","datavalue":{"value":{"entity-type":"item","numeric-id":2509296,"id":"Q2509296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c46d2e28f6fda95a1bf6dcdf02dfa87133942fa","datavalue":{"value":{"amount":"+0.7973871827125549","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":"Q686980$708604A4-F3AF-4D86-BDEC-A981284FE37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad553f52de3dced86cdfbe4be9f5959fb0ce9fb8","datavalue":{"value":{"entity-type":"item","numeric-id":4013431,"id":"Q4013431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a63ac3e2121dd851a181f4686f6751d5d509c0ef","datavalue":{"value":{"amount":"+0.7941038012504578","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":"Q686980$73E0AF7C-DC53-48E1-94E3-9D2529B6B296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b783ce665063f2d49fe8f7277b325a3f0091d8c9","datavalue":{"value":{"entity-type":"item","numeric-id":3544770,"id":"Q3544770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64bb5d600a949945e8076cfbbb1003511e3c58b4","datavalue":{"value":{"amount":"+0.788659393787384","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":"Q686980$1FAEDBF1-35A2-43BD-9BA1-6CA3A16BC443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7300f586232ed952683fe5f21164118c976b5730","datavalue":{"value":{"entity-type":"item","numeric-id":2851530,"id":"Q2851530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cf44b72f0c7fbde46a79582a1c563a8b3192cd8","datavalue":{"value":{"amount":"+0.7868248224258423","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":"Q686980$0429AB64-DFD2-4713-99CF-4ECDA92E3D03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:686980","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:686980"}}}}}