{"entities":{"Q1045145":{"pageid":1046993,"ns":120,"title":"Item:Q1045145","lastrevid":66119160,"modified":"2026-04-12T07:40:32Z","type":"item","id":"Q1045145","labels":{"en":{"language":"en","value":"On the transversal number and VC-dimension of families of positive homothets of a convex body"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5648174"}},"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":"Q1045145$8D03A653-E527-47F2-AD59-80B8264FDBAF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b014ca99d01fa79c9ccecd281221cde952f6d58c","datavalue":{"value":{"text":"On the transversal number and VC-dimension of families of positive homothets of a convex body","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1045145$1245F2A7-83AA-4B9B-A7EF-AE6A283FA297","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed150f184f17a4a81b3d1cfbf5bea8ddafa4910d","datavalue":{"value":"1192.52006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045145$B6A39ACC-2E5A-47EF-8987-732201306A39","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f508f0ab542a9c7b86a6df05e3142622b785b0a","datavalue":{"value":{"entity-type":"item","numeric-id":249482,"id":"Q249482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045145$7806894B-3FA7-493A-9DBC-A59EC73B5C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d635dd9b75bfdd561a4dc4542e143c6ae852d002","datavalue":{"value":{"entity-type":"item","numeric-id":487187,"id":"Q487187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045145$08F42CAA-E2A6-4A45-931A-266D856B2C33","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045145$C1EA4D80-29A3-4688-82BA-45795CB0CDD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d265d400060d2e7fb9c5c45adc5a5c7f5f7bbd7","datavalue":{"value":{"time":"+2009-12-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1045145$78C4852E-3985-4D9D-AEF1-3CF11096DDBE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7317e5493f443c978f088080a5276c644bd21c4a","datavalue":{"value":"https://arxiv.org/abs/0907.5223","type":"string"},"datatype":"url"},"type":"statement","id":"Q1045145$3BCD635F-871E-455D-A437-8367FF30A042","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b9dc27d112f597d41dc895bae28439da150e7a4d","datavalue":{"value":"Let \\(\\mathcal{F}\\) be a family of positive homothets (or translates) of a given convex body \\(K\\) in \\(\\mathbb{R}^n\\). The authors investigate two approaches to measuring of complexity of \\(\\mathcal{F}\\). In particular, they present an upper bound on the transversal number \\(\\tau(\\mathcal{F})\\) of \\(\\mathcal{F}\\) in terms of \\(n\\) and the independence number \\(\\nu(\\mathcal{F})\\). The second main result of the paper under review is related to another measure of complexity, the Vapnik-\u010cervonenkis dimension (VC-dimension) of \\(\\mathcal{F}\\). Namely, it is proved that \\(vcdim(\\mathcal{F})\\leq 3\\) if \\(n=2\\) and is infinite for some \\(\\mathcal{F}\\) if \\(n \\geq 3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045145$327F0379-70E0-44FB-8994-E55FCA3855C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3e91529a8a08801bafc0325eb71a11714228bfc1","datavalue":{"value":"52A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045145$49B0B032-2237-4801-AEA0-C4AFF1B26F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"145b3547074abae69f7ea12a847bac9f122cc911","datavalue":{"value":"52A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045145$CA1A5C16-7F24-4737-B4AD-4646BB39ADBD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0fd64c1b8d6cb38eb8693cc8f7002a6f9e1c9734","datavalue":{"value":"5648174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045145$983DA27E-8DD4-485B-95AF-84E433D0DCC9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed8a010bdd9169cc07d3976a995e98935bae1e64","datavalue":{"value":"transversal number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045145$5FBF0B27-5C0A-4630-B932-A7996478C62D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2693f269f8674eab99a870ee94718d2a9f08137","datavalue":{"value":"translates of a convex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045145$900A0727-BA7D-4662-982D-9F90B25F1EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac7bc07e22540469a6d728e82661d014af8b73d","datavalue":{"value":"homothets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045145$B4C3C5A5-8A75-43DA-B2EB-F72A685C8F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40dfb25b9dc7aa9fd8093db5d6b661320a1cf8af","datavalue":{"value":"VC-dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045145$1A94BAD9-ABAB-4A6A-8B77-522619D8C076","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e888cd9a8ca6e92fa29eec40de870a94b28841bb","datavalue":{"value":{"entity-type":"item","numeric-id":1827110,"id":"Q1827110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045145$D4E635A1-E52F-4A00-BF9C-3877B2BF2411","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":"Q1045145$D57951B1-6AD9-46FB-8ABD-AA3A8DF3BEC1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"233d3e561c49b93b31dfc9bd8da62f6ea4445d43","datavalue":{"value":"W2160761829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045145$CD96C004-290B-4208-9D89-F10371B6A206","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"98c1c1fb7004bafa5be39b458d78700fcf53cd64","datavalue":{"value":{"entity-type":"item","numeric-id":5341481,"id":"Q5341481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045145$F08FCD95-ADEC-47AA-8A8F-C2D857B8BACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fec821b0e807769e89c856c2f633a4f3a82dbca","datavalue":{"value":{"entity-type":"item","numeric-id":4011312,"id":"Q4011312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045145$ED5B92FF-6A14-489F-A696-938614BF17EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8baf8807db5b136a80509d0ab041c3657fe6911","datavalue":{"value":{"entity-type":"item","numeric-id":3138749,"id":"Q3138749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045145$A5A9BC51-F081-40FE-A460-73B8A545DBB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a15826b79133787edc8e5b3b242af94dcb32af5a","datavalue":{"value":{"entity-type":"item","numeric-id":2538191,"id":"Q2538191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045145$5A9ED9D7-6DA5-4CCE-B49E-BD345C8EC095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af9a3de85c7450a21266559055e23584574a42d1","datavalue":{"value":{"entity-type":"item","numeric-id":4060967,"id":"Q4060967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045145$B8EBAD21-B24F-4AC5-8826-0D4DFDC8E494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d50f8d7f7fb78d13d9136abf1be65711198cfd6","datavalue":{"value":{"entity-type":"item","numeric-id":1089803,"id":"Q1089803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045145$CCCF0897-59E7-4D28-9A0C-75661EAAE4F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b05b21b9cdf99185444a87956079516b1c3dfc62","datavalue":{"value":{"entity-type":"item","numeric-id":701792,"id":"Q701792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045145$9803CDF1-012C-4DA0-9721-E0081B2057F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c326faef8c760e1d54f235e46050615be4c2cbe","datavalue":{"value":{"entity-type":"item","numeric-id":1580754,"id":"Q1580754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045145$62836AA8-D084-48B7-ADE6-C74DEB0F780A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f226b8e0c95041393e0319f55bf170c951b975e0","datavalue":{"value":{"entity-type":"item","numeric-id":2509292,"id":"Q2509292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045145$EEE6AB38-F814-4F17-9E6B-522DDE4F00D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cae47064c63d30bafe36c9219eab3baab345830","datavalue":{"value":{"entity-type":"item","numeric-id":4530626,"id":"Q4530626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045145$F6216455-859A-4534-B1C8-FB6DE3A9F4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb6e62b8817c473ff82720b67ee7cc9d4841f89a","datavalue":{"value":{"entity-type":"item","numeric-id":1880214,"id":"Q1880214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045145$16323F37-899E-4715-BCD4-1245D3805CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdbf0f9af15a4e5bb3626a5e480301082174ae50","datavalue":{"value":{"entity-type":"item","numeric-id":1196369,"id":"Q1196369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045145$B39A5E73-1E99-4B13-A2D4-287B43FA51AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd912e0cc1a4fb36631ae6c89c09cac56aae61c8","datavalue":{"value":{"entity-type":"item","numeric-id":3244164,"id":"Q3244164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045145$6E6EBA49-9896-4AB3-9C25-9AD67BE807DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77536079a0d0b3059b76b754f54d7ed27282325e","datavalue":{"value":{"entity-type":"item","numeric-id":769844,"id":"Q769844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045145$83B7D639-4657-4DF3-9C31-13981F17F96F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5da05b09d8830629a8cba56968a8b2f3767f88e","datavalue":{"value":{"entity-type":"item","numeric-id":4346296,"id":"Q4346296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045145$D1CAE8FC-4EBB-441C-97D5-EFCA4FA3E8E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d98661b90fa0e47fb19af0f01d99b726a58973c5","datavalue":{"value":{"entity-type":"item","numeric-id":4676063,"id":"Q4676063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045145$EE71D280-9481-4A21-973E-3534A64F9A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55670eeffeb14e6ce51166fb8470acff9c12ef5","datavalue":{"value":{"entity-type":"item","numeric-id":5660314,"id":"Q5660314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045145$84EF25FE-C701-40D3-816D-CAD4B5F9061B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"242d8e0010ba177f1ed1fcf1e017164b13353f7e","datavalue":{"value":"10.1016/J.DISC.2009.07.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045145$348E4188-7552-406F-AAFB-3EE86553166E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b03f8168cdc4a01bef3687151c83b893fcc715f8","datavalue":{"value":{"entity-type":"item","numeric-id":2509292,"id":"Q2509292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d2f0393df8a7bb3a074210d8c24f655a9293ed0","datavalue":{"value":{"amount":"+0.8217673897743225","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":"Q1045145$D706E750-CA42-4D55-BB51-11A6F21E1F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2da83dea496b4c64fc01b1699de183eaad8e26ff","datavalue":{"value":{"entity-type":"item","numeric-id":3639241,"id":"Q3639241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5221a82d6c48b691970e5592daba02b84f5056c4","datavalue":{"value":{"amount":"+0.7810302376747131","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":"Q1045145$6E698E35-70EC-4A9F-8650-19B358D2ABE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"130abf9fd180e10fe2a6dbed5b1c06e1f0fafcda","datavalue":{"value":{"entity-type":"item","numeric-id":634671,"id":"Q634671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26d2e7a4bf6f6711ae1f9c274cfd85810b928467","datavalue":{"value":{"amount":"+0.7744894027709961","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":"Q1045145$258E5E5C-3FB8-4BCB-B722-A5D28807425B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0f30e4100115b2b5830f1c408cfa33d14604738","datavalue":{"value":{"entity-type":"item","numeric-id":4263584,"id":"Q4263584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44d040b6981519f507389ab49967e1e34178ace0","datavalue":{"value":{"amount":"+0.7567883133888245","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":"Q1045145$A4AF1A7E-3C2D-4FE2-BE15-EB5AB016B2FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39c0abc9b25b278929d392d679526d3407e96e0f","datavalue":{"value":{"entity-type":"item","numeric-id":5689019,"id":"Q5689019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"173a142c6254ca90acdb06449c9b96b017a786c3","datavalue":{"value":{"amount":"+0.7563937902450562","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":"Q1045145$6675E1AB-C7CD-46D3-A616-D1793C53DD3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the transversal number and VC-dimension of families of positive homothets of a convex body","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_transversal_number_and_VC-dimension_of_families_of_positive_homothets_of_a_convex_body"}}}}}