{"entities":{"Q648410":{"pageid":650259,"ns":120,"title":"Item:Q648410","lastrevid":63295971,"modified":"2026-04-11T11:55:08Z","type":"item","id":"Q648410","labels":{"en":{"language":"en","value":"Dot product representations of planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5976494"}},"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":"Q648410$2FA4E723-8F96-4E03-909A-346F7F8804FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17b11aa8e3ba8bf418c5d45bc0c91a05cfa0f18f","datavalue":{"value":{"text":"Dot product representations of planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q648410$F558BDAB-0A0E-4371-940F-D8FBC75CD08C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"717ecd5decea45bd868adfb9e5b5f4904bf895c1","datavalue":{"value":"1230.05218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648410$8D19B641-4D10-4250-A07F-86DCD331F6F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7edc88cd7c31e9f658112ad12d8326f495a0c303","datavalue":{"value":{"entity-type":"item","numeric-id":324378,"id":"Q324378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648410$7ED65EBE-2D11-4BB6-BE8E-318D86633320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b28167d2cbd3c8a14389400da8d34571438d12b2","datavalue":{"value":{"entity-type":"item","numeric-id":394281,"id":"Q394281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648410$28255AE1-B74A-4B69-8491-C1C7F33F02FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e437888af5062d34307fbd29774fb099de05430a","datavalue":{"value":{"entity-type":"item","numeric-id":540119,"id":"Q540119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648410$DC6FE835-0375-44DB-B016-B8AFEB5AE676","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":"Q648410$7FB6B6EC-283B-49FE-B1E1-7240A746DE11","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648410$199A2836-A8AF-41AC-A963-EE06E3478F2B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d06d6de084d6566994eb3940381939ab0e2877d","datavalue":{"value":{"time":"+2011-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q648410$E658D5C9-C77E-4A5A-93F1-7329E188421A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77145d6d4af717164944db4a280fa250e483b606","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p216.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q648410$46F1F988-E3D6-4567-A389-C823963238DE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"de1e5b74c5946812e5a3b880e50b15bcf61a0e83","datavalue":{"value":"Summary: A graph \\(G\\) is a \\(k\\)-dot product graph if there exists a vector labelling \\(u : V (G) \\rightarrow \\mathbb R^k\\) such that \\(u(i)^T u(j) \\geq 1\\) if and only if \\(ij \\in E(G)\\). \\textit{C. M. Fiduccia} et al. [Discrete Math. 181, No. 1--3, 113--138 (1998; Zbl 0974.05058)] asked whether every planar graph is a 3-dot product graph. We show that the answer is ``no''. On the other hand, every planar graph is a 4-dot product graph. We also answer the corresponding questions for planar graphs of prescribed girth and for outerplanar graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q648410$CFE8561E-BC4E-4D49-B149-A6A20815B250","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648410$410F7475-5DE8-4438-AE78-383DDBD76B7D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad5a9a61a2c865956a4da6ab43c9b1df10290050","datavalue":{"value":"5976494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648410$90B0ABED-127F-46C5-9C8A-D71CE15D8AB0","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":"Q648410$ADF6D367-88F0-4936-A129-C6A0D8F4F1EE","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"cbac6c33b4110c96bdc6148011d4f2efbe47f147","datavalue":{"value":"bafkreiexe54if7g7uuharprx6o7qj2utfjqfikakgotf33wea3uzilmd34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648410$770BD2C7-97CF-4D2B-9B91-E06421FC7859","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ae6387edf2a945b200b76c62eaadc538ac531f4","datavalue":{"value":{"entity-type":"item","numeric-id":3073680,"id":"Q3073680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q648410$FC7C5BBD-53D1-473E-A9F8-86426E7A200A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94c1de92cfa238e75e9d860bfce684326c4f2b61","datavalue":{"value":{"entity-type":"item","numeric-id":1381853,"id":"Q1381853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13bcfe7fa57416479138ec6948c89288d3a35b88","datavalue":{"value":{"amount":"+0.95850754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q648410$9D67E77F-6729-4BC6-8CA4-A45F23193C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a60136c9c9912f87ef1188bdb0e9c1df51302df9","datavalue":{"value":{"entity-type":"item","numeric-id":4695384,"id":"Q4695384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a756a52e7d90136cdc7eb2c252e167ee6873aed8","datavalue":{"value":{"amount":"+0.92084575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q648410$09235169-73C5-40B3-AB7B-2BA3CC54D529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eef4e04730eb9de03094e2857e05f673dc1417d","datavalue":{"value":{"entity-type":"item","numeric-id":411410,"id":"Q411410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28dc48fbaab3a11c22a43efb4bf0596b4a21faff","datavalue":{"value":{"amount":"+0.9165218","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q648410$CDAB78E7-7B91-4BAD-B344-EC817BC4D09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d68e4a9b54cabab5edea78e13af49e59ec49fa8e","datavalue":{"value":{"entity-type":"item","numeric-id":5404444,"id":"Q5404444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28dc48fbaab3a11c22a43efb4bf0596b4a21faff","datavalue":{"value":{"amount":"+0.9165218","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q648410$87B2A22C-0E5E-432F-84BD-900DEDD47A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f5cbef687178c6c4ccb152c848ec211ec89b0e5","datavalue":{"value":{"entity-type":"item","numeric-id":3216670,"id":"Q3216670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c905f26054608d10c3d091f8088b8add30c8a39f","datavalue":{"value":{"amount":"+0.91144854","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q648410$7E136FFF-F8AB-40AE-B797-2B58EDA14B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"157eaf444a78db619e845ce7868be6767123d736","datavalue":{"value":{"entity-type":"item","numeric-id":2636805,"id":"Q2636805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bba1ffec34c6d5c6db99ef5017601a45d17d1ae7","datavalue":{"value":{"amount":"+0.91092926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q648410$AFEB195F-938B-4E16-9D91-15EBA1DA267F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68a7bf5e113098fb5caa37bb2807211adde232be","datavalue":{"value":{"entity-type":"item","numeric-id":626245,"id":"Q626245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61097cbacce0454dc181cf4ba1029dc365880004","datavalue":{"value":{"amount":"+0.8933884","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q648410$002BF9DA-3572-4ECA-8DC2-B4A5CF8F1341","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dot product representations of planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dot_product_representations_of_planar_graphs"}}}}}