{"entities":{"Q2640883":{"pageid":2651626,"ns":120,"title":"Item:Q2640883","lastrevid":55918168,"modified":"2026-02-21T03:34:34Z","type":"item","id":"Q2640883","labels":{"en":{"language":"en","value":"The Caratheodory number for the k-core"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4188631"}},"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":"Q2640883$F856F7E5-F3D3-4417-94BF-7D5DC11DFB6C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5a334d1313ff7d2594d5b78dc61b92ae826dc6f","datavalue":{"value":{"text":"The Caratheodory number for the k-core","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2640883$25B599C0-1857-426B-B055-8F0281F22E3A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd2566152e19b12fb220410516905e94f1d8b341","datavalue":{"value":"0721.52006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640883$3C1215CD-6DC2-4B2C-8B63-951798423265","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fde3df8f37d7c28dd543c5c02a49dd3c5e60d8fe","datavalue":{"value":"10.1007/BF02123009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640883$02B4C4D1-1753-499C-A0C7-B8A65D72C590","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640883$050BAA77-21BC-41EA-97EC-55E939D40B70","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q2640883$DEE6907C-1D9E-460E-98D3-BDAD3FF88B48","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8ff2b2c4a3f55146c58ac2f72cd48e624663d1df","datavalue":{"value":"S denotes a finite point set in d-space each of whose points is counted with a finite multiplicity. Its k-core is the intersection of all the convex hulls of subsets A of S for which the cardinality of \\(S\\setminus A\\) is no more than k. The Carath\u00e9odory number f(d,k) of the k-core of S is the least integer with the property that if x is in the k-core of S, then there is a subset T of S, whose k-core contains x, for which the cardinality of T is no more than f(d,k).    This paper determines bounds and special values for f(d,k): \\((k+1)(d+1)\\leq f(d,k)\\leq d^{k+1},\\) excepting on the right hand (d,k) is neither (2,1) nor (2,2); \\(f(2,k)=3(k+1);\\) \\(f(d,1)=\\max \\{2(d+1),1+d+[d^ 2/4]\\}.\\)    Also the authors provide asymptotic results as \\(d\\to \\infty\\) for fixed k and, for d fixed and \\(\\geq 5\\), as \\(k\\to \\infty\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640883$FB22D2E5-358E-477F-8313-9FF8575586E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa4669cf5eaa224b5d3554d9705827ca09f43afb","datavalue":{"value":"52A37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640883$7D32DDAD-3F89-4CD6-A85E-737DBD508C7A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94bb13ad3cd13e2f176e151584cd6edf59e9bc69","datavalue":{"value":"4188631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640883$DBEF1366-EAF6-4AC0-8F0F-0B9FB4C4EFAA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87b147aa16e08aea71594b690e239b8aa358d8be","datavalue":{"value":"convex hulls","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640883$DEF04CBD-9EC6-4D98-A1FE-A0BE931E5D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13216bbac81e2cf8931a0efd88581986b7220deb","datavalue":{"value":"Carath\u00e9odory number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640883$365EEF79-33BC-483C-8AD1-27C2623D248D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f77e414fccef52088947a8f71b7c34a6dea47cc2","datavalue":{"value":"k-core","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640883$7FF4CB9A-0913-45B7-A16F-34CC355AE0C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5732c755ff7376e32f9d6125788394fe0092f23f","datavalue":{"value":{"entity-type":"item","numeric-id":221587,"id":"Q221587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640883$B3A7FA09-29E4-4570-B87E-FFA8231836AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"001822bcc6cce90fc4e81e4a560cb8329b9e2d5d","datavalue":{"value":{"entity-type":"item","numeric-id":282747,"id":"Q282747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640883$3EBD405E-46C5-4889-9681-8A1CDAB70EAC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"66502f16369873dce7ff653a1f53b3957cdd2513","datavalue":{"value":{"entity-type":"item","numeric-id":1138792,"id":"Q1138792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640883$E41D7390-4FB6-4C29-AF72-1475AEE83DBA","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":"Q2640883$8A5806A9-A457-4FAB-BF5A-34FF540D7ECD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c46a0fb42227fc8ed18cade68cb5519882b39464","datavalue":{"value":{"entity-type":"item","numeric-id":1077716,"id":"Q1077716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640883$CAC33D54-A1B8-46D2-BE3A-CCE514B19718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"726a9af26fa1b463ba33943bd4227ce14e517eb8","datavalue":{"value":{"entity-type":"item","numeric-id":5621733,"id":"Q5621733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640883$DAC91A1C-6C5F-460E-906E-468B79BBA2E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6477d302c7d678ab21e3e9c8864d3ba2025fc26","datavalue":{"value":{"entity-type":"item","numeric-id":5838552,"id":"Q5838552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640883$ED7804F0-CDDA-413D-8AF6-6C8A3669C951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f493005e3dc8e4026645347ad33c8212e98893c8","datavalue":{"value":{"entity-type":"item","numeric-id":5339948,"id":"Q5339948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640883$D0A54E4E-9374-4B33-AF33-208D22C45A30","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e385b9f8eb950f7d59b5d2ef146b237b871192b","datavalue":{"value":"https://doi.org/10.1007/bf02123009","type":"string"},"datatype":"url"},"type":"statement","id":"Q2640883$ED47462A-9E48-4BBD-84A3-48CEEF2C03E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a445d201a3be4d5a22a472a63572fff6e911ca2","datavalue":{"value":"W2039972827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640883$FECAECCC-A95D-4539-8819-6AAAEF22B7F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86c0b85e6c31956f797608595a89a92d8ccb2b5b","datavalue":{"value":{"entity-type":"item","numeric-id":714989,"id":"Q714989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca47dd00e91e8da1978ddd619756f75c69442fc1","datavalue":{"value":{"amount":"+0.7588414549827576","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":"Q2640883$62717B5C-B3E8-415A-81E2-1F5BDA8910AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e111558c8a6c241123609326051132ca11c1ec67","datavalue":{"value":{"entity-type":"item","numeric-id":1046738,"id":"Q1046738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d717b5c4d5a154c9394d1cedc50d9cbd56641fc","datavalue":{"value":{"amount":"+0.7532637715339661","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":"Q2640883$B62E18AE-57FF-4DD2-A94E-B0E724FD4C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e84fb2ab17b41870162f003a7e99463dbec33e9","datavalue":{"value":{"entity-type":"item","numeric-id":392186,"id":"Q392186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a85621f1e4c3a10498f48fd7a0caaebc8d4bd3d","datavalue":{"value":{"amount":"+0.7371878027915955","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":"Q2640883$5DA996A1-450A-482F-951A-2E04C7441943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96d8ffc656c871796a250391147c18cce927e54f","datavalue":{"value":{"entity-type":"item","numeric-id":5191938,"id":"Q5191938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a1e2fff6cc97fbdebc073cae338a91cfd2292a7","datavalue":{"value":{"amount":"+0.7333714365959167","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":"Q2640883$86439F45-2290-46F3-A08A-418BEFF9E381","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2640883","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2640883"}}}}}