{"entities":{"Q2780952":{"pageid":2791690,"ns":120,"title":"Item:Q2780952","lastrevid":83235983,"modified":"2026-05-07T06:45:58Z","type":"item","id":"Q2780952","labels":{"en":{"language":"en","value":"A criterion for a graph to admit a tight substantial map into the Euclidean \\(n\\)-space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1720151"}},"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":"Q2780952$06A01BF4-420B-4ACA-9E05-FE8F5B8DD3A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cad7a88009d9718701819e00794c031723beb132","datavalue":{"value":"1004.53045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2780952$7FAA2279-31D1-452A-B64A-E9FF79D5D1CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d2a627efa813cd3b8d0bcb0b2b9e3b7afd2297d","datavalue":{"value":{"entity-type":"item","numeric-id":1295447,"id":"Q1295447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2780952$458AF556-76B5-4457-B90C-BB24607227D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82da1a910952a02e8b2f1c107526baedb9c44104","datavalue":{"value":{"time":"+2003-02-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":"Q2780952$20D366CD-C36A-4F29-A4FA-2E4E023CD712","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ad2bea194cb36f34b2e2a68830264ee529822587","datavalue":{"value":"53C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2780952$D6B02C49-E3DA-42B1-B1A6-EED0D8647BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"92748ab81ad2a4e49256cb5f57aa60dae31ca924","datavalue":{"value":"53A04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2780952$4D5C1D55-0B6A-4DBD-9CDC-13847FD62F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bc017709646ef16ca12bd1be91bc933686869604","datavalue":{"value":"53A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2780952$E8633FB4-5BC3-4585-8A30-728E329C5446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cbf2a0243275365e9bbdd7e4fa8c07407c688aa","datavalue":{"value":"49Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2780952$8727CCBD-5809-486C-BF5F-A0C861551A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2780952$1D4F246D-19DE-4B96-ABF7-585C1A2D8883","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a05c2dc14d19380d70d148c034e1580065ce11c","datavalue":{"value":"1720151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2780952$2ACDB8B4-8BBA-4A86-9FED-6100CFE95ABD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63b4cfdba50ae20086c4d04b79e26b3296525cb0","datavalue":{"value":"total curvature","type":"string"},"datatype":"string"},"type":"statement","id":"Q2780952$3A50B59C-A6F4-45C2-989F-F634781DDD98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"499f67441af0209e42c9a2ce2a5d708c61cb50a3","datavalue":{"value":"tight map","type":"string"},"datatype":"string"},"type":"statement","id":"Q2780952$E977F6D7-9DC3-45AF-AD17-87E0353CA2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"310671cd5bdd50b802eb80b0b004221b2297204f","datavalue":{"value":"curvature dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2780952$DFCF4F41-91DC-480E-9906-690CB4CD23E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1ac9d80f66c2b4d59714a4fb3b8c3cf53c3a0a2","datavalue":{"value":"topological clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2780952$E24906CB-8A87-4BD5-9B2B-42F855E17419","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":"Q2780952$66D819C4-2A02-4023-BB42-11C608A7C04C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2cf639c0eb4dfa4833d4aaec98a8d06e1a5e2b98","datavalue":{"value":"https://doi.org/10.4036/iis.2001.61","type":"string"},"datatype":"url"},"type":"statement","id":"Q2780952$9A8361F5-8CC3-4E1C-8431-8A91451046CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"83322d8b66158b45ec7a13e76395c997457ca572","datavalue":{"value":"W2011533211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2780952$6B087848-0818-44A8-AED0-14591CB20967","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0db2df748b6012c05aaa2cc05aa7be5051819b54","datavalue":{"value":"10.4036/IIS.2001.61","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2780952$7C3841D3-5EF6-43CF-AB0E-39E50719F114","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"359db988db463f25ac7e58deb9d5a433891ce734","datavalue":{"value":{"text":"A criterion for a graph to admit a tight substantial map into the Euclidean \\(n\\)-space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2780952$04A220FC-79C3-4BEB-99C4-47D4BCD36D77","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6e2e7d791fed0d25a15668693b3971c6ba0ee4ca","datavalue":{"value":{"entity-type":"item","numeric-id":6535385,"id":"Q6535385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2780952$EE278EF9-31B1-4334-BE53-E4EE4AFCABFD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e66ceb84992e54f1f7bd9a15c40dfe8cb54ba8a4","datavalue":{"value":"In this paper all graphs considered are finite 1-dimensional \\(CW\\)-complexes. Let \\(G\\) be a graph and \\(E^n\\) the \\(n\\)-dimensional Euclidean space with standard metric. The continuous map \\(f:G\\to E^n\\) is said to be polygonal if there exists a subdivision \\(G'\\) of \\(G\\) such that \\(f\\) maps each edge of \\(G'\\) homeomorphically onto a line segment of \\(E^n\\). A polygonal map \\(f:G\\to E^n\\) from a connected graph \\(G\\) is said to be tight if the function \\(uf:=u^*\\circ f:G\\to \\mathbb{R}\\), \\(x\\mapsto f(x)\\cdot u\\) has only two local extrema, a maximum and a minimum, for all \\(u\\in S^{n-1}\\setminus \\Lambda_f\\), \\(\\Lambda_f= \\{u\\in S^{n-1}/p_u \\circ f:G \\to E^n\\) is not a polygonal map\\}, where \\(p_u\\) is the projection.NEWLINENEWLINENEWLINEIt is a fundamental problem in the theory of tight maps whether for given \\(X\\) and \\(n \\in\\mathbb{N}\\) there exists a tight substantial map \\(f:X\\to E^n\\) or not.NEWLINENEWLINENEWLINEIn this note the author gives a criterion for a finite graph to admit a tight and substantial polygonal map into the \\(n\\)-dimensional Euclidean space. Theorem 1: Let \\(G\\) be a connected graph and \\(n\\) \\((n\\geq 2)\\) an integer. There exists a tight substantial polygonal map \\(f:G\\to E^n\\) if and only if \\(G\\) is 2-connected and contains a subgraph which is homeomorphic to \\(K_{n+1}\\) -- the complete graph on \\(n+1\\) vertices. Finally, the author gives another proof for the 3-dimensional case of theorem 1.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2780952$E794F060-8712-4180-8C29-FF0E7A1B23AA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"165188e5bed2488dead594c067130a555c6cac32","datavalue":{"value":{"entity-type":"item","numeric-id":587472,"id":"Q587472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2780952$A9898016-56CF-4B73-9822-A6999110564B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f77c1a8ce085fae38676264d785bb3d2430e3f25","datavalue":{"value":{"entity-type":"item","numeric-id":3446753,"id":"Q3446753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"617de66b24e20cab7d4073e916df9f7ed592fe7c","datavalue":{"value":{"amount":"+0.7686060667037964","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":"Q2780952$EC116C5E-2240-4750-BA2E-A3C7713C0039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f95cfdef7955818880bec32fb35d1e259a2ba603","datavalue":{"value":{"entity-type":"item","numeric-id":4014271,"id":"Q4014271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b10ff0642442a286fdfa50c59bcedc25420123dc","datavalue":{"value":{"amount":"+0.7325659990310669","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":"Q2780952$6FB7670F-F997-4E89-A513-DE898FE820AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ba6b6e769d2869616ca9d96e6eb0b2094e6b4b6","datavalue":{"value":{"entity-type":"item","numeric-id":5939201,"id":"Q5939201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94b4dd42da231a9244b3828a65e59dbfd4ebf40f","datavalue":{"value":{"amount":"+0.7195788025856018","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":"Q2780952$B69BFA47-128E-49A2-8174-6F8A006BF3C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01855c46a0c631fd9d6516e9a5e35609c13c67dd","datavalue":{"value":{"entity-type":"item","numeric-id":3784782,"id":"Q3784782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac381d967c2b6378cfeaaff584f2447e3f79bb7b","datavalue":{"value":{"amount":"+0.7170698642730713","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":"Q2780952$8BF8F537-FDFD-4AA6-BF99-0A9EC3FE00C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78740f53e7f262de32c2c1027d91739390415198","datavalue":{"value":{"entity-type":"item","numeric-id":1899207,"id":"Q1899207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24246bc24d790afe3830e0f120b334fcb74c43d1","datavalue":{"value":{"amount":"+0.7167025804519653","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":"Q2780952$89D86E14-B5B2-4443-9694-B8CD97977834","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A criterion for a graph to admit a tight substantial map into the Euclidean \\(n\\)-space","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_criterion_for_a_graph_to_admit_a_tight_substantial_map_into_the_Euclidean_%5C(n%5C)-space"}}}}}