{"entities":{"Q1823259":{"pageid":1834001,"ns":120,"title":"Item:Q1823259","lastrevid":69039579,"modified":"2026-04-13T03:57:34Z","type":"item","id":"Q1823259","labels":{"en":{"language":"en","value":"Orthogonal representations and connectivity of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4114679"}},"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":"Q1823259$E0588626-5766-4C0B-AEF5-566D85F2D048","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b5ec5122dca35501d5424cf66c0daa00a21b739","datavalue":{"value":{"text":"Orthogonal representations and connectivity of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1823259$8C57F69E-9DA7-426F-A542-10DA01291781","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"558ee05fd82a60a5b1461011dc67e25eb6483e19","datavalue":{"value":"0681.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823259$8F86A175-BC36-4A27-BDB9-4F456C3A127C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8937a473a4d1371670062ad4c942f14eec37d75d","datavalue":{"value":"10.1016/0024-3795(89)90475-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823259$28393032-3388-4E08-A5F2-F1F21AB5439F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f09421b6aff8e8d7720ab7e9d35f10a9deb5a2","datavalue":{"value":{"entity-type":"item","numeric-id":1112076,"id":"Q1112076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823259$8A96E1E1-363F-4A4B-89F7-39FFA99D1DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"201364cbbc61e0d0a85431778d2e1c2e76306b69","datavalue":{"value":{"entity-type":"item","numeric-id":6480584,"id":"Q6480584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823259$D73F8A10-2E40-4EA5-840C-49616E33D53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbf8d5cbd9ece6bead4e0fa5d545881c7f63f46","datavalue":{"value":{"entity-type":"item","numeric-id":6481473,"id":"Q6481473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823259$93F9BE02-CF1C-4F9B-B962-9D3CD238CB64","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823259$4B8FBBDB-EC77-4410-8C01-7C92E0ABF28C","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":"Q1823259$30077F69-481B-452D-B974-66EA23CAD8C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5200c4c1fff7beb495b67cdbe6707ceeca4a9103","datavalue":{"value":"https://ir.cwi.nl/pub/10069","type":"string"},"datatype":"url"},"type":"statement","id":"Q1823259$EB244638-0E0D-4612-8F6F-228625122954","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f90ab0370583eb7aa69d52294b3c435a568bfeac","datavalue":{"value":"An orthogonal representation of a graph G is an assignment of the vertices in G to vectors in \\({\\mathbb{R}}^ d\\) such that non adjacent vertices are represented by orthogonal vectors. An orthogonal representation of G with the further property that any d representing vectors are linearly independent is called a general-position orthogonal representation of G (or GPOR of G). The paper shows that an n vertex graph G has a GPOR in \\({\\mathbb{R}}^ d\\) if and only if G is (n-d) connected. An algorithm is given for finding the GPOR. The closure of the set of all \\(GPOR^ s\\) of a given graph is shown to be an irreducible algebraic variety.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823259$566B500A-8B8C-4C95-977C-FB65C8B46368","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823259$8DDAA31D-39F6-4A95-B210-505FB6C61F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"761024d34be2f704afd714dbab1ead3e4dd5efe7","datavalue":{"value":"14A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823259$6BAB89BC-6098-4C61-8CDE-EDE02E497B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ba5f7486cfb64f062d1b1d8e48f356198d5bc8e7","datavalue":{"value":"15A03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823259$88FC7BED-D4C0-4478-BB4C-53A6A8E00F8E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1a5bc18e72adb56a4a497a37dfe75272dc48a5f","datavalue":{"value":"4114679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823259$20BE1871-B943-4BC1-9BAF-4F056C1B7553","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eca3ebbf46c6e5bb131f2a3bc6804c398c63f5ec","datavalue":{"value":"k-connected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823259$5F558D56-8051-42A0-BC5E-ABF0607EC141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dea29e000502f03c0dcbe2c9a723719fd0b0b6d","datavalue":{"value":"orthogonal representation of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823259$92594B12-3957-480B-A79C-F3407F1A1222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b62f80b4042519e65fa26f74f5800243a7b95e44","datavalue":{"value":"irreducible algebraic variety","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823259$E002FC46-28BC-48AE-876E-C0D16EF71A14","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9dff036c4dcf3bb77a6916d0bddc7faae8fc996d","datavalue":{"value":{"entity-type":"item","numeric-id":189706,"id":"Q189706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823259$47E82F19-AFE2-4CBB-934C-CB87C3C404DC","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":"Q1823259$BBCA6A30-E46F-45CA-9BDA-F6237F1841BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b4cf66dd1ae994d19a61de2685aa488d81650ce","datavalue":{"value":"W2145167573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823259$19DED1D7-1B7D-4853-9E71-ACDE09EED9AF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f591f177df64942f245e2f2a0aad59a7a06c407a","datavalue":{"value":{"entity-type":"item","numeric-id":3918134,"id":"Q3918134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823259$E16F8067-7A52-43AB-95F6-C324B6AFC99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70932f1cf740819121b6dff2db80775f668b9c68","datavalue":{"value":{"entity-type":"item","numeric-id":3216686,"id":"Q3216686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823259$8A6EAF4B-74F1-40B0-B136-27F6AD5A9007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30bbff7d68c4d461d20f7d5792582a34305fe031","datavalue":{"value":{"entity-type":"item","numeric-id":1078206,"id":"Q1078206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823259$65C2CC34-A4E5-47E9-A9A5-632B1206AEB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a9101039d96a937622cda15be7208e8b806acc3","datavalue":{"value":{"entity-type":"item","numeric-id":1121282,"id":"Q1121282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823259$F0D611A8-AF71-4308-8393-CCF09B803B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a48c289367846d2e6cbf6ff475cf182266d6c35","datavalue":{"value":{"entity-type":"item","numeric-id":4178914,"id":"Q4178914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823259$C7B1BD57-6CAA-4376-B94B-27737687F0F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d926df343880b7eb5dd1e71fb5436462549f57ee","datavalue":{"value":{"entity-type":"item","numeric-id":3777964,"id":"Q3777964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823259$1EF661DF-D0EE-4688-A68A-3C89F698E3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45693627939fec63d2836fa11bb5f307d8dbed5a","datavalue":{"value":{"entity-type":"item","numeric-id":3899517,"id":"Q3899517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823259$59FBC87C-DF4B-4432-B3AD-30A8D22D6EE4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a36fca170e7fbf112b7264a226665b10fed2db75","datavalue":{"value":{"entity-type":"item","numeric-id":1841919,"id":"Q1841919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"146d3aef98f60075c7300af44732a955df23c3b0","datavalue":{"value":{"amount":"+0.8295071721076965","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":"Q1823259$4C48B970-5141-4558-A528-BABBE5A0DA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88c45a42550243f5359d40d94bf721212fe243d1","datavalue":{"value":{"entity-type":"item","numeric-id":1175424,"id":"Q1175424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8d4a0bdf2df42d9db3b69b48b92d06b3806794c","datavalue":{"value":{"amount":"+0.7921984195709229","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":"Q1823259$DAB1D583-7FF0-4CE0-8DAB-622EC2A0A8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0914d66980f343be885896f8e18de2802827e8ec","datavalue":{"value":{"entity-type":"item","numeric-id":2563517,"id":"Q2563517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1c8e4a3111c112abe81ca16ca37c27e0ca3a6e1","datavalue":{"value":{"amount":"+0.7860685586929321","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":"Q1823259$8A3B0D6C-1AFE-46D2-9236-B88E7DF9F10A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa35e041b7482f7849df49fde795a1420356b543","datavalue":{"value":{"entity-type":"item","numeric-id":745075,"id":"Q745075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95d3fb9d39fc0efe5b1f95c98a36f8da13f8b3ee","datavalue":{"value":{"amount":"+0.7823737859725952","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":"Q1823259$7723AFCD-40C0-4639-B8A5-164FB915F485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f707fea1b1fa5f9d46854539b96be025b8ed18f0","datavalue":{"value":{"entity-type":"item","numeric-id":2323086,"id":"Q2323086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaf0274cc8b2c90781948dec0f0168ece136e9c3","datavalue":{"value":{"amount":"+0.7596129179000854","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":"Q1823259$0E2D25B7-8E89-4A39-9CB7-B16CF9799F89","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Orthogonal representations and connectivity of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Orthogonal_representations_and_connectivity_of_graphs"}}}}}