{"entities":{"Q2517647":{"pageid":2528390,"ns":120,"title":"Item:Q2517647","lastrevid":73277172,"modified":"2026-04-14T15:14:57Z","type":"item","id":"Q2517647","labels":{"en":{"language":"en","value":"On obstacle numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6476255"}},"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":"Q2517647$52C4F472-E06A-4E20-8C64-239CFE8E291F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"70debec1349ac9e18541d515e235385817de5d5b","datavalue":{"value":{"text":"On obstacle numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2517647$753F4462-BD1B-49EB-8713-069EE147EE7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d23a327925e8b17c9d06baca24622b44d665c49","datavalue":{"value":"1325.05093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517647$789E7E9F-4EC3-4911-BE3A-0B7ED6520884","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ad270bb876f3a5e6f503d45a05fd7b45a710a3d","datavalue":{"value":{"entity-type":"item","numeric-id":223041,"id":"Q223041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517647$2DE02B9E-C55B-4363-A41C-2E8C5A629712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34323737e65ec23e5b5f138b40eff9f6aeba6f57","datavalue":{"value":{"entity-type":"item","numeric-id":390138,"id":"Q390138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517647$FDE1B663-95C3-4777-A4E5-A93C9B28338D","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":"Q2517647$D5E53C7D-524E-4EDA-9343-6B2FDB384E03","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f5d7e575ce06abec1e01331d693d8d1b08ceff3b","datavalue":{"value":{"time":"+2015-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2517647$E5612923-3562-4ECB-A69E-C40095FA69B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab6633e37a156f855c8ad354219cc8a147e16cb2","datavalue":{"value":"https://arxiv.org/abs/1308.4321","type":"string"},"datatype":"url"},"type":"statement","id":"Q2517647$DEF94C3B-D347-44FE-8613-5A2BFD568A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"8244d6bb3d5ced8c8ea3a7e627c6f6eec159326b","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i3p1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2517647$1AD4CDFF-A545-4F93-8B4B-7B35BF408072","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5ae7f0778392058d15df8f7182e87f07aab07f7d","datavalue":{"value":"Summary: The obstacle number is a new graph parameter introduced by \\textit{H. Alpert} et al. [Discrete Comput. Geom. 44, No. 1, 223--244 (2010; Zbl 1216.05088)]. \\textit{P. Mukkamala} et al. [Electron. J. Comb. 19, No. 2, Research Paper P32, 8 p. (2012; Zbl 1243.05176)] show that there exist graphs with \\(n\\) vertices having obstacle number in \\(\\Omega(n/\\log n)\\). In this~note, we up this lower bound to \\(\\Omega(n/(\\log\\log n)^2)\\). Our proof~makes use of an upper bound of Mukkamala et al. [loc. cit.] on the number of graphs~having obstacle number at most \\(h\\) in such a way that any subsequent~improvements to their upper bound will improve our lower bound.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2517647$D1CF4113-BA20-40D9-AFC4-781CA4E1C18D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517647$AA22CA2E-A296-453F-96D2-5483EEB5B304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517647$1D79CC65-7C10-4129-8204-A10625AE7B6B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e0b462a69108e8d68dcb1e4454ea4a0c10f6524","datavalue":{"value":"6476255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517647$D944397C-6E1B-428C-A64E-1731AB213DA5","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":"Q2517647$BAB990BC-2F19-4675-ACBE-EA569AC220CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2758f48b1a93e71d851a0e4b14bce521c35fc05","datavalue":{"value":{"entity-type":"item","numeric-id":3503433,"id":"Q3503433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517647$B3CB33A4-6FC3-4990-A38C-F7CFDA476D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"731dbfde98ddc5a0ac015f6c5df834224e938412","datavalue":{"value":{"entity-type":"item","numeric-id":977184,"id":"Q977184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517647$8AA6C40D-1A23-4221-8104-BDA4787B6D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4bf606a449c9953c484dbb8476ee3760f5a6c3","datavalue":{"value":{"entity-type":"item","numeric-id":3267900,"id":"Q3267900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517647$FF56A8AF-0DA1-450B-B65D-FA7AD8148BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74ef857ccacd4a4a445c411c51f3a86060a17c64","datavalue":{"value":{"entity-type":"item","numeric-id":2849806,"id":"Q2849806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517647$24CD1451-6735-467D-B0DC-8F49DF211485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7408b262166bbfc726c83bc067c369f29c7a9fdc","datavalue":{"value":{"entity-type":"item","numeric-id":426912,"id":"Q426912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517647$83DE1AFF-4457-4C7B-BDE3-9C2840221FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e05e6b789483099668c59ee12d606d2aeb0fed8","datavalue":{"value":{"entity-type":"item","numeric-id":3057633,"id":"Q3057633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517647$AF4F5E3A-878F-481E-9EC2-7DB1F45D3245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63bdba87ea87f1d37ae1bceaf6ac5e08feec2342","datavalue":{"value":{"entity-type":"item","numeric-id":659699,"id":"Q659699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517647$2B1C61D2-8FD4-4EF5-A975-E6002CBB792F","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"bf70ccf340d357abaa3b32fae2a17670c56f4f82","datavalue":{"value":"bafkreibucfdcwdrzlpcyeou2mch7ij6gg7sur2a6zo523algcvo6euehlu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517647$002BFBDC-5B10-4FBC-82E4-4FA7059C6F38","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a8ece37f5b4992ae214440347894156892ff54c","datavalue":{"value":{"entity-type":"item","numeric-id":426912,"id":"Q426912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a55f445298c97f9458c6d688610059521f5fe95b","datavalue":{"value":{"amount":"+0.8900126814842224","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":"Q2517647$30F9790A-DD40-4A4D-99A9-37104960CC36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b99a2e89794b3c090117c9f0b01c576544acd36d","datavalue":{"value":{"entity-type":"item","numeric-id":3057633,"id":"Q3057633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a6f7b3b81b41a16a895ed52bd6103dd28fd3615","datavalue":{"value":{"amount":"+0.8661264181137085","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":"Q2517647$39A118C8-F929-416B-A995-C55D66C2F4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d127b24f42edb8690d2b1131dad3b3b0d0f838b8","datavalue":{"value":{"entity-type":"item","numeric-id":659699,"id":"Q659699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d7073dbdf506f4a4a1e90b273402f3416a57ef9","datavalue":{"value":{"amount":"+0.8511179089546204","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":"Q2517647$D6B49E53-A27F-4F5C-BB22-A553F07858DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On obstacle numbers","badges":[]}}}}}