{"entities":{"Q5948419":{"pageid":8125221,"ns":120,"title":"Item:Q5948419","lastrevid":97733000,"modified":"2026-06-05T15:19:03Z","type":"item","id":"Q5948419","labels":{"en":{"language":"en","value":"The upper bound conjecture for arrangements of halfspaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1669217"}},"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":"Q5948419$7B44A5AF-24DC-416B-95A2-FFC3158F6A51","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33aeea4589faad65fc64d349f66ffa521a995501","datavalue":{"value":{"text":"The upper bound conjecture for arrangements of halfspaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5948419$330F2D73-124B-4C8B-AD9B-043B598B0954","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4823679fccf1f363fcfd7a0938c704771b6bba39","datavalue":{"value":"1001.52012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948419$585503A5-FAF5-4E76-8C4E-369174B151DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e7b032ec61b51ef740504c9f8412336bce60640","datavalue":{"value":{"entity-type":"item","numeric-id":213768,"id":"Q213768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948419$FB34796B-F8A0-462E-B664-65AED08447BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fcf622d4faaaf9eb501926768589cf6bc6e37689","datavalue":{"value":{"entity-type":"item","numeric-id":213743,"id":"Q213743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948419$40A8B8E0-2B33-4A7A-A5B1-EF5EF2AFF589","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a1ad1c5bda80081de8141fa9115691107f30569","datavalue":{"value":{"time":"+2001-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5948419$B9B82F1B-D708-44CE-98CA-269A53FF6F1E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b7beed5af5baa251ad7eb4c07738fe5883950b0","datavalue":{"value":"https://eudml.org/doc/223109","type":"string"},"datatype":"url"},"type":"statement","id":"Q5948419$0EED39AF-E5CD-479D-B489-77CA0124F6BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"4aaaa046ac7fce1aa51a7e7f679916e6e17010e9","datavalue":{"value":"http://www.emis.de/journals/BAG/vol.42/no.2/12.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5948419$C46228B9-D911-4212-BD4E-74FFD6719194","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c2c115501ebf5cacd3ecc61c4463936319c7c30d","datavalue":{"value":"Let \\(A\\) be an arrangement of \\(n\\) open halfspaces in \\(\\mathbb{R}^{d}\\) and denote by \\(g_{s,k}(A)\\) the number of faces of dimension \\(s\\) contained in at most \\(k\\) halfspaces of \\(A\\).    The upper bound conjecture for arrangements of halfspaces says that \\(g_{s,k}(A)\\) is bounded above by the number of covectors of rank \\(s+1\\) with at most \\(k\\) plus signs in the alternating oriented matroid of rank \\(d+1\\) on \\(n\\) elements, for \\(k\\leq n-(d-s)\\). This is a generalization of the well-known upper bound theorem for convex polytopes, which corresponds to the case \\(k=0\\). Here the conjecture is proved for \\(d\\leq 4\\) and \\(s\\leq 3\\) by a substantial extension of ideas of \\textit{J. Linhart}, who had given a proof for \\(d\\leq 4\\) and \\(s=0\\) [Beitr. Algebra Geom. 35, 29-35 (1994; Zbl 0806.52011)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948419$7E0F2D57-C7DC-489A-B585-A191290813ED","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6e0e4819c4197c41254056c7cc3ff1f7d43cbb4c","datavalue":{"value":{"entity-type":"item","numeric-id":587733,"id":"Q587733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948419$5F2A6D1D-00F7-4BD3-9547-506C9967BAE0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7501cba48320d715aa2f92c8f7803347a8901b66","datavalue":{"value":"52C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948419$1B7B61C1-9AC2-443E-8148-87F3683650B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b10ffd28cd5081f5618864ddd574d7cd207e02bf","datavalue":{"value":"52C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948419$8AA1AA04-BCF1-4AF1-8F08-E440BFDB8A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948419$EFD8908A-5E85-4A38-BF39-95C2EF1C3527","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c7cca19deb4f95f036fcecafd86fd6145d7471a1","datavalue":{"value":"1669217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948419$203904B3-C375-4C5F-89AE-603ED11AC341","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fc09f497b352425cb1bb0e06f42fa5e590be732","datavalue":{"value":"arrangements of hyperplanes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948419$D52617E3-157C-42C6-91F9-CD91ACF0B2E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20f2757993a95bcd99607d86ae72516279d5e493","datavalue":{"value":"oriented hyperplanes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948419$41A435B6-EBC9-48CE-B23D-B3AA5DEB006F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8e6331b4043a245bde349abc60328c92652bcc5","datavalue":{"value":"upper bound theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948419$FC5096C9-6C69-42D8-8E6C-71803AC06396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ba8e7c0e589429aa28b8558134e0afe940cea77","datavalue":{"value":"cyclic polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948419$E9809AE8-F000-4D78-87A9-257D46347964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5b0bec844c4dbc56306438533214dfe9ed9a534","datavalue":{"value":"oriented matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948419$8DB195EC-F6E9-49E4-8A5A-E1BAE1DE22DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"381fb609a772fa1c0e4ddbac34cd14dfe3febca5","datavalue":{"value":"alternating oriented matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948419$D8D011AB-0425-495C-9353-B8FD6BDD232C","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":"Q5948419$52A33C86-E2F9-41BD-9AF8-806029076373","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"6a0b52bc9183f26782f8134ea4a752bdee72a217","datavalue":{"value":"bafkreiegrczu4jy3yibis2hotxeqm3lvebd2i4juztjc22cnytjkcqd4jy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948419$53122D68-0F7F-4CE3-94AF-C85F6CA0A87A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fc41a252814ae0bce3d3b3d3e97f9435fd74d9f","datavalue":{"value":{"entity-type":"item","numeric-id":1339964,"id":"Q1339964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7979bb5873198a0d782033d8bf3beb4b4bf677b","datavalue":{"value":{"amount":"+0.9002557396888733","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":"Q5948419$6B0AF2C0-83A9-4DE4-8594-596AEB60A5CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcdafd8794ab748fe03df9020aa503f5c033f330","datavalue":{"value":{"entity-type":"item","numeric-id":1312194,"id":"Q1312194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2868eb89f5c4a8cb7de5e56153dd13cedf2f8730","datavalue":{"value":{"amount":"+0.8997934460639954","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":"Q5948419$5AB7610D-5687-442D-8942-0CB651AE561D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae00fa75a2cf227f8a55db2ba278b1ad41410f7d","datavalue":{"value":{"entity-type":"item","numeric-id":4339105,"id":"Q4339105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bb260a82c059bee5ebece240d633bb248fe0ca0","datavalue":{"value":{"amount":"+0.8125503063201904","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":"Q5948419$322FC7B5-39C9-4103-B790-8184BBB52CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f17949be78132cee31e8944a6c4d4932e5e566de","datavalue":{"value":{"entity-type":"item","numeric-id":1312195,"id":"Q1312195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92d0671f2ad5333382b6e187f173b0a66eeab369","datavalue":{"value":{"amount":"+0.8121633529663086","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":"Q5948419$46E89CC3-5526-4D68-9CAF-6284496685A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4fa37111d7dba170d2f6d707564217e25bf3b70","datavalue":{"value":{"entity-type":"item","numeric-id":3622257,"id":"Q3622257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c05235078cab35a8c109620e4ce7640d7c1aaeb","datavalue":{"value":{"amount":"+0.8028342723846436","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":"Q5948419$D001F561-C63C-4719-B7FF-37F10E707EB5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The upper bound conjecture for arrangements of halfspaces","badges":[]}}}}}