{"entities":{"Q1978148":{"pageid":1988890,"ns":120,"title":"Item:Q1978148","lastrevid":72178962,"modified":"2026-04-14T03:09:10Z","type":"item","id":"Q1978148","labels":{"en":{"language":"en","value":"On the tight span of an antipodal graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1453322"}},"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":"Q1978148$4DDCBD9F-E95F-4648-98A2-0E07A8526757","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ea2d5a66e141ca44730b181bffe7b9cb7a0e1f7","datavalue":{"value":{"text":"On the tight span of an antipodal graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1978148$87119E05-84F6-4E99-AFEC-12ACEF538856","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec2dfa98f304a5791abd83e438e79801f9a16a18","datavalue":{"value":"0944.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978148$F3F0C7A1-07B4-4F42-941B-525665E93AF0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84d78feae112338f49048e30c6589e23011987cf","datavalue":{"value":"10.1016/S0012-365X(99)00337-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978148$EB106582-2E02-4E13-AF29-72AE9E947F30","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5f319e9722612c86c550f1d03943d77904c9301","datavalue":{"value":{"entity-type":"item","numeric-id":1978147,"id":"Q1978147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978148$88EDF908-E69C-4E6D-94FF-61F8535E5D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"02cec0e96eda5b78d2b3d1595bacc01e13404193","datavalue":{"value":{"entity-type":"item","numeric-id":1295607,"id":"Q1295607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978148$C7ED244F-2F71-46F0-908B-9A60683527A1","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":"Q1978148$32674C40-C490-4441-B25B-84B2D91297D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8419f06ab8e0f2e62a9db4d1f2de9ef32bd29c48","datavalue":{"value":{"time":"+2000-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1978148$8293633E-4E18-4898-AD33-47670482DA10","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"852ed97d3c6d09682db14cc61849bcbf11ee4232","datavalue":{"value":"The tight span of a finite metric space is essentially the `smallest' path geodesic space into which the metric space embeds isometrically [compare \\textit{A. W. M. Dress}, Adv. Math. 53, 321-402 (1984; Zbl 0562.54041)]. In this situation, the tight span is also contractible and has a natural cell structure, so that it lends itself naturally to the study of the Cayley graph of a group. As a first step in this study, the tight span of a metric space which arises from the graph metric of an antipodal graph is considered. In particular, some techniques for the study of the tight span of a graph are developed, which are then applied to antipodal graphs. In this way, the polytopal structure of the tight span for special examples of antipodal graphs (e.g., planar antipodal graphs) is found. It is shown that the tight span of the simplest kind of antipodal graphs, the polygon with \\(2k\\) edges, is the \\(k\\)-dimensional hypercube. Finally, with the aid of programs written in Mathematica, computer generated examples of tight spans which were made possible by the techniques developed in this paper are presented for 3- and 4-cube, octahedron, icosahedron, dodecahedron and permutahedron with 24 vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978148$04E482FD-D143-4DCF-A16B-7B85939B3FD2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978148$6F1A7E2B-CDBA-446C-828E-C32A43C53161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978148$DB7AA2F9-2AC5-4100-92B5-41E2CEDB8589","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b72ea9d9eefce6b43a3eee101c0c7d2a927ca121","datavalue":{"value":"1453322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978148$DF3D506E-06EE-4487-A082-B13836092A3A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab5d5e64c0e632eef908517f5a18144436dea73a","datavalue":{"value":"tight span","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978148$33E6ECEE-93C7-4A50-B38D-294889389B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec7b4047e261323253b5acf8aa24b831718faaa2","datavalue":{"value":"injective envelope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978148$AFAEC01E-B236-4042-8BA4-2FCCF51B61C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c4572b5bbe1c5561338ed83f0189969eca939d7","datavalue":{"value":"path geodesic space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978148$23CD5C86-306B-430F-AC59-1EA3C764F055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978148$FF03D480-78A2-4380-A688-5DFC28D24E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20f87686e57cd5798939eefa169b80e212af9083","datavalue":{"value":"metric space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978148$1B82ECA6-86F8-4BB7-9483-2AB8B9B4ACFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6cf71a222ad78755f6f648c0fbba330f1580427","datavalue":{"value":"antipodal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978148$B2ACCE0B-6736-49B5-A5E5-BF34EF5D427B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ef2d77c475534b711ef28f93d4fe3d5a0c518a","datavalue":{"value":"\\(k\\)-dimensional hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978148$53743013-6EAA-47EB-A959-12F1D127CAD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26ce477ba3491b521fe6108f8d94585932e72f56","datavalue":{"value":"polytopal structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978148$82EA95A7-7F4B-4BF0-9F9D-9CAA2D3039EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f4a76418bd7f38c172211a17c776ad84d9542","datavalue":{"value":"graph metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978148$FFEC7BAF-7733-4FBB-8851-D249276F921B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978148$45C6FE46-1965-44AD-93FF-78E669E0CB37","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":"Q1978148$CCE4E72F-8BCF-4618-A8D6-D81CE4517E7B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1281106bf44b536ae0cce6a66bc96f86a64d071d","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)00337-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1978148$7E4A616D-6317-4B0E-A771-3BF576F4E066","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9bee18ff1c50c82806478df4b9151bcf68f0cd64","datavalue":{"value":"W2020934986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978148$CA266B8F-8964-437D-AD91-9B71C27596C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"028eb05f8a92bb717424ed71d29697305dc8f5fd","datavalue":{"value":{"entity-type":"item","numeric-id":2576852,"id":"Q2576852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e74aced74eccc7ffb5787cf0c06ba4c32a1e5e8","datavalue":{"value":{"amount":"+0.7520568","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1978148$B27A1E9A-675C-4508-A653-07FDE4DF4DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aff2dcef29394243ba3477ed238738d3a226a0c0","datavalue":{"value":{"entity-type":"item","numeric-id":1889915,"id":"Q1889915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"857821e80e53919b60264b03c9ef8a4dfc7a6394","datavalue":{"value":{"amount":"+0.7287867","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1978148$F95F275C-0813-4085-BF42-625317B7BAA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50504139d5067bb0ae79d8f1ffc670c6e9679b37","datavalue":{"value":{"entity-type":"item","numeric-id":2105019,"id":"Q2105019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"236eb62466270ffbd8e40fbf340a522d30210558","datavalue":{"value":{"amount":"+0.6840532","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1978148$2EC29E7A-484D-469C-A587-3A2195DD2C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0113e4a167e45b85a434d41e323ffb2cbc0f744","datavalue":{"value":{"entity-type":"item","numeric-id":2968080,"id":"Q2968080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad63f60a946329da332bcef3670db5afdcdebc0a","datavalue":{"value":{"amount":"+0.6832813","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1978148$423B4175-823D-4F6C-B0E2-35D25C6AB31E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbac83240675376d93577b016a920cf24db3781d","datavalue":{"value":{"entity-type":"item","numeric-id":4375226,"id":"Q4375226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d3a77f63e5f098360156efb5a4a15b392c312d7","datavalue":{"value":{"amount":"+0.6811941","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1978148$23403B6C-2507-42CC-B862-30819A6A05FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fe0be8f04360a4181b23f1acfe4638466bf8290","datavalue":{"value":{"entity-type":"item","numeric-id":5506515,"id":"Q5506515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4aacdabe20fc18461587de9f0e3ef20d4ed8c37","datavalue":{"value":{"amount":"+0.6803656","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1978148$FB159701-1E0C-4CAA-914A-7D5153A26DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd6879a467c2db056333b534193fd35cc1de90ba","datavalue":{"value":{"entity-type":"item","numeric-id":2342613,"id":"Q2342613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"759c2752f59bcf8213ad7a226b4e6f9a8df2af6d","datavalue":{"value":{"amount":"+0.68028694","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1978148$2E78D05B-23CB-4BB3-8F43-542DCDD17F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fd00c2cfc8de4a1e53d3d4383e84ffe21da9119","datavalue":{"value":{"entity-type":"item","numeric-id":1984598,"id":"Q1984598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"972e14ff9203b1040cfaa96efdc70a52c85efaf0","datavalue":{"value":{"amount":"+0.6739081","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1978148$B62D2D8B-C042-4C45-9434-A24FE6940A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cec8f9ab117aaceaf2a9de4f2e30a205e29664d","datavalue":{"value":{"entity-type":"item","numeric-id":4349302,"id":"Q4349302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f2f422e0e78abc6ef886916750bc894f32fe43c","datavalue":{"value":{"amount":"+0.67349064","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1978148$8DB571EC-5E8F-4A92-93D8-1577F140045D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b16d07ff8ed715cf5e7ec9e64a3880ba6cc3ce81","datavalue":{"value":{"entity-type":"item","numeric-id":5863053,"id":"Q5863053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01c785978c97ef7cc28183a6b3633dac4383c3cd","datavalue":{"value":{"amount":"+0.6717869","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1978148$A5ABE5E9-1F10-424F-92F8-B6950B2DCD1F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the tight span of an antipodal graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_tight_span_of_an_antipodal_graph"}}}}}