{"entities":{"Q1106853":{"pageid":1117602,"ns":120,"title":"Item:Q1106853","lastrevid":69654939,"modified":"2026-04-13T08:29:40Z","type":"item","id":"Q1106853","labels":{"en":{"language":"en","value":"Note on induced subgraphs of the unit distance graph \\(E^ n\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4063112"}},"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":"Q1106853$286B864E-A6BE-44B0-93C9-7A83D080B881","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"687b90fc67b0e5f427448bd297b13bc9d3b174b4","datavalue":{"value":{"text":"Note on induced subgraphs of the unit distance graph \\(E^ n\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1106853$4F438759-17FB-4F3C-B0DB-48BEC219E6A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43da4986b2b908475d3c0d55c2d4baca7d402b04","datavalue":{"value":"0652.05019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106853$73839495-0694-4E5F-A644-145D2C42BC50","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61c4ba228589e950af629fb7c9b082040ccb4fe5","datavalue":{"value":"10.1007/BF02187712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106853$D6F50A3C-2AD2-492C-B0E6-F098FD212EC0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3e8988b5ed71802bc10e41d4079ba180c58d09e","datavalue":{"value":{"entity-type":"item","numeric-id":189001,"id":"Q189001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106853$51A57631-AEAE-41D3-A545-53FA43F91535","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106853$5BD5F5A1-DE52-4D16-BAE8-CD38016570D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1106853$09EF87E3-871B-41CC-92BD-A263AABF447C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67fed58079da5ccebba1e7b1003dbdbdc0ac08ee","datavalue":{"value":"https://eudml.org/doc/131061","type":"string"},"datatype":"url"},"type":"statement","id":"Q1106853$8ACF9842-CA16-4A39-97A3-DC0573F7ED32","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"14f8b3ae42e1ac1bf01ee03922b77b1ecc7bff5e","datavalue":{"value":"The unit distance graph \\(E^ n\\) is the graph whose vertices are the points in Euclidean n-space, and two vertices are adjacent if and only if the distance between them is 1. We prove that for any n there is a finite bipartite graph which cannot be embedded in \\(E^ n\\) as an induced subgraph and that every finite graph with maximum degree d can be embedded in \\(E^ N\\), \\(N=(d^ 3-d)/2\\), as an induced subgraph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106853$7EAD0272-09BC-4663-AFC5-A8EEB327DFB9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106853$4E00AE09-0DD8-4530-A715-595E01D24787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106853$455B3F08-361B-4703-8C07-6B22A89185EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e90e7b714aa1d1606d2d15f139d572ebb36c658","datavalue":{"value":"4063112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106853$42B2D84F-151F-47C3-B309-E3765F0D259E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba9992e11c5a892ccd97460fbc31ceefeeb8b95d","datavalue":{"value":"graph embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106853$1BA2608B-BFC8-48B4-9AE2-C52BCB9D690C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbaacbf7b8e805da2493021116ef5bf65971ff09","datavalue":{"value":"unit distance graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106853$1B680F47-0B98-4A41-89E6-FDF452FB51BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3da434d68704adc0dbdc8792580302c1ead37644","datavalue":{"value":"Euclidean n-space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106853$7EEB010E-54C4-4FF1-9C1A-D1CCDCB5267B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dd97cdfab1049c39ad5e7fbd0dc3305a8e9b33e","datavalue":{"value":"finite bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106853$ADC9A818-B196-4A0A-8DA1-73468409F424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4dbee0d48d17c0702756f23f68f3af28651233","datavalue":{"value":"induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106853$9EAC2C99-A557-45CB-9FE8-1D35BAD3CF66","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":"Q1106853$821E7951-E4D9-4606-9C55-579204016619","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d5fae29fce4e1471763763841f1668768a93c2","datavalue":{"value":{"entity-type":"item","numeric-id":4198785,"id":"Q4198785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106853$D4F262FB-6C9A-489B-B3CA-72F5B069E94D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f95f9634f22205e458ef371ce20396870cb7e43","datavalue":{"value":{"entity-type":"item","numeric-id":1101119,"id":"Q1101119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106853$8AE813A9-C3F3-47EE-956F-9EE89DFED9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57cd38a7d47229e18b69080c9d7f24cb5c97cec7","datavalue":{"value":{"entity-type":"item","numeric-id":5530463,"id":"Q5530463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106853$FCB9A6A2-A105-4F90-9382-B1EC0E75032E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd55c6a27d0cff933bb9d5f63cfa16200575e253","datavalue":{"value":{"entity-type":"item","numeric-id":1171072,"id":"Q1171072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106853$CD24BFB7-A96B-423E-8563-7518ED8873FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea50521c64874bdcd1137aa2d67c9cb11501e5c1","datavalue":{"value":{"entity-type":"item","numeric-id":1110525,"id":"Q1110525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106853$F518265A-4792-4572-9295-38917AC806A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49ff056ee951723da60c8c1b899b464d1a716ce","datavalue":{"value":{"entity-type":"item","numeric-id":1119911,"id":"Q1119911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106853$FF57AFA2-FD9A-4FA0-9B17-8E344F2D87C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a80b17ce7f6a96d63b0c70b0e03d9559d90df7ec","datavalue":{"value":{"entity-type":"item","numeric-id":1825202,"id":"Q1825202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106853$3A3B4739-053F-4A03-9F15-5F49232382EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80f6547c5826ec3437aaa41e6c43fce0342c0375","datavalue":{"value":{"entity-type":"item","numeric-id":1322002,"id":"Q1322002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33310aa70c6839c31a019ce83b2eb4c762e37c47","datavalue":{"value":{"amount":"+0.8388240933418274","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":"Q1106853$EEAF15E4-2633-4760-9E47-EC53ACD6C9F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"611eb6dbce6ff0fbbd2acedc009d825cbe86fb75","datavalue":{"value":{"entity-type":"item","numeric-id":5919437,"id":"Q5919437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3a2205e45364dd7ab4eb9d512e3406658b7c758","datavalue":{"value":{"amount":"+0.8378021121025085","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":"Q1106853$17278021-8B86-477E-AF35-96F348B14DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"180ba645d88ffd59ba1edf33245c08e3ad96ae47","datavalue":{"value":{"entity-type":"item","numeric-id":5915814,"id":"Q5915814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"481c999c1aac1b254ce10079839fd3f27cefc7ed","datavalue":{"value":{"amount":"+0.8115814328193665","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":"Q1106853$2C39A9FF-98DD-4F0D-922B-7092928264E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cf13cda06547ef91782774c356ef19af56fc9f0","datavalue":{"value":{"entity-type":"item","numeric-id":2718356,"id":"Q2718356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38ae64e3716034c00feb8733ee5b432543d3c023","datavalue":{"value":{"amount":"+0.8056932091712952","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":"Q1106853$15211E9D-CF1C-4184-A04C-DC5AE658E99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68db29e8c25e04e14bfd0b0dac7770b06ba4888b","datavalue":{"value":{"entity-type":"item","numeric-id":1101133,"id":"Q1101133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"094fbcde0f720724c3f3d6d5d9f6a071fe4553c3","datavalue":{"value":{"amount":"+0.7961698770523071","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":"Q1106853$A466DC30-0055-4D51-B601-B04E0ABEAA4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Note on induced subgraphs of the unit distance graph \\(E^ n\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Note_on_induced_subgraphs_of_the_unit_distance_graph_%5C(E%5E_n%5C)"}}}}}