{"entities":{"Q1093635":{"pageid":1104387,"ns":120,"title":"Item:Q1093635","lastrevid":66952953,"modified":"2026-04-12T13:56:59Z","type":"item","id":"Q1093635","labels":{"en":{"language":"en","value":"On the representing number of intersecting families"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4023287"}},"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":"Q1093635$5B122B59-B4E9-4CBF-B96F-41B079714A8D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3f93858579fddf68d9f88df68dc645cc050d71b","datavalue":{"value":{"text":"On the representing number of intersecting families","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1093635$940C5988-3D20-4EF2-8B45-3C28BE2280F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19c0b8df9167c8a47dd9bed2d0295dbc74c7cce0","datavalue":{"value":"0629.05006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093635$8BF63842-3157-4892-9A51-18E76AFAC604","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33aed91fdbc79ee394bfd9adf51f4a43904c7f0a","datavalue":{"value":"10.1007/BF01200473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093635$5F4BC256-F38E-4B10-870B-30DBA2A368BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"289d49a761dfac02c62be4b7f68381ebc5e52ce3","datavalue":{"value":{"entity-type":"item","numeric-id":495333,"id":"Q495333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093635$3CAE440B-B121-4A4C-B99A-2D4268F1B511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14d4298466f2d806629cc951774321fbfab25230","datavalue":{"value":{"entity-type":"item","numeric-id":340152,"id":"Q340152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093635$404096B9-50C9-499D-9F34-002FA50629DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093635$C71643FA-BB12-446D-A381-9192E28611D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"db22232807c795272dc3a83fabf3be514df44f25","datavalue":{"value":{"entity-type":"item","numeric-id":166039,"id":"Q166039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093635$DAB2682C-A2F7-4E77-89E9-D4774388439E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1093635$6485A360-7C2B-43C6-9370-B06F78442CB7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"daf544a0ff71bbbc3be0c7e93fffe28740d5bff7","datavalue":{"value":"The paper presents a generalization of well-known results: Theorems of Erd\u0151s-Ko-Rado (1961) and Hilton-Milner (1967). Let \\({\\mathcal M}\\) be a family of sets, and \\(R\\) a single set. \\(R\\) is said to represent \\({\\mathcal M}\\) or be a representing set for \\({\\mathcal M}\\) if \\(R\\cap X\\neq 0\\) for all \\(X\\in {\\mathcal M}\\) has representing number \\(r\\) if \\(r\\) is the cardinality of a smallest set representing. Let \\(\\begin{pmatrix} M \\\\ k\\end{pmatrix}\\) denote the collection of all \\(k\\)-subsets of a finite set. A family is intersecting if any two members of it have a non-trivial intersection. Theorem. Denote by \\(g(n;r,k)\\) the maximal cardinality of an intersecting family \\({\\mathcal M}\\subseteq \\begin{pmatrix} M \\\\ k\\end{pmatrix}\\) of an n-set with representing number \\(r\\), \\(1\\leq r\\leq k\\leq n\\). Then there are constants \\(c_{r,k}\\), \\(C_{r,k}\\) only depending on \\(r\\) and \\(k\\), such that \\(c_{r,k}n^{k-r}\\leq g(n;r,k)\\leq C_{r,k}n^{k-r}\\). The precise value of \\(g(n;i,k)=\\binom{n-1}{k-1}\\) and \\(g(n;2,k)=\\binom{n-1}{k-1}-\\binom{n-k-1}{k-1}\\) are given by Theorems Erd\u0151s-Ko-Rado and Hilton-Milner, correspondingly. Some estimations of \\(g(k)=g(n;k,k)\\), which for \\(n\\geq n_0(k)\\) is independent of \\(n\\), are obtained. The authors put the following questions: first, improve the bounds on \\(g(k)\\), second, estimate the value of \\(n_0(k)\\). See also: \\textit{I. Anderson} and \\textit{A. J. W. Hilton}, The Erd\u0151s-Ko-Rado theorem with valency conditions, Q. J. Math., Oxf. II. Ser. 37, 385-390 (1986; Zbl 0619.05037).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093635$11C2BD10-3036-48F4-B156-0615F4F36C74","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093635$12A10ED1-6296-4C1D-837F-E1A810BC08EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093635$73C77C47-58C8-4ABB-91FE-EC4EBAE96858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"da00c812255bd7f02dddc14c65a56e042cf0446e","datavalue":{"value":"03E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093635$8146B069-6FCE-43C6-9A24-13D331C136FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55eeb9f026b0956407ad7e036991042ae4d1d043","datavalue":{"value":"4023287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093635$F4AC211F-81D2-4A71-A2E0-BA338FEDDCDC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99ea09330f3842295918e5ea89988ff65d8415ca","datavalue":{"value":"extremal set theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093635$6A119E0B-77A4-42F4-B8A8-5D8D95F82CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09564715942b790a3f101f69615baae04641b148","datavalue":{"value":"family of subsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093635$7D8FE2BF-7B73-48D6-B7A8-3675C5F5FDD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c66c101c52287819ba7f7a51769cda75b0d99cef","datavalue":{"value":"family of sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093635$D87615CC-416F-4AC0-9264-2A146505E22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab57561e8c95fe21680ade7400a07692c4406a75","datavalue":{"value":"intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093635$C54C9989-7625-48A0-B86D-BE7F3ACB4A22","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"15565497bf1b0f8dac84a516815ebd3084e422c8","datavalue":{"value":"Q105659295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093635$0F811F2B-F84C-4042-AAA4-FED545F9304B","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":"Q1093635$E913B43D-A4A6-46F9-B881-BEA513170482","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"abc98b33e9a835a50512897138e07b56bd6f6bef","datavalue":{"value":{"entity-type":"item","numeric-id":3287337,"id":"Q3287337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093635$7779C245-4069-4208-933F-4BE8675C2074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"519c04edb24aef1ce88b720e46082a964b292326","datavalue":{"value":{"entity-type":"item","numeric-id":3281090,"id":"Q3281090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093635$1C149594-2E85-434D-96D0-7F9248F2705F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42ab01e8bcd3c9d50f542b15c998b831e75d1107","datavalue":{"value":{"entity-type":"item","numeric-id":1845729,"id":"Q1845729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093635$1C7B8ACD-5C7D-431D-83C3-2EDEBA57A68A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61a0916afd8fc0aa2889e420ccb1b563b13ffaa9","datavalue":{"value":{"entity-type":"item","numeric-id":5904248,"id":"Q5904248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093635$C0D94BEF-77D9-4DC0-B6A2-1B46D99B4719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c734abb2ead748b33ba5abec0e67d3b4e5ba84","datavalue":{"value":{"entity-type":"item","numeric-id":3218170,"id":"Q3218170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093635$50AE73B6-64E6-4EDC-A9D1-F7B53AB4D0C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e4db718337c47f930eac480f7f0beee5c7871d7","datavalue":{"value":{"entity-type":"item","numeric-id":5554997,"id":"Q5554997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093635$BE9913AE-4EC8-4F3D-A56D-32AB984EC9A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e96b239a1f8a99f7481b596758663a90ffbe5be9","datavalue":{"value":{"entity-type":"item","numeric-id":2560819,"id":"Q2560819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093635$7C38021C-C3EC-4F3D-BCC2-9FF8A0C14435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f21e24a36e92b02f697a5c0412b68df0360a3d9","datavalue":{"value":{"entity-type":"item","numeric-id":761464,"id":"Q761464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093635$57835D51-B764-42BE-B054-A9EF5C53BA47","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd68e6e53d98ed867996422d0d5d6677687c65c1","datavalue":{"value":"https://doi.org/10.1007/bf01200473","type":"string"},"datatype":"url"},"type":"statement","id":"Q1093635$2A4E74A8-363F-48AB-9C55-28D8246EA64D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f6edde64ab4af8d9655f48be39d56143920b9518","datavalue":{"value":"W2160174869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093635$AA9ED04C-7460-4157-9129-C4E757280BE3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca4f7fc4ecac397f8578471384e1dd0009263e2d","datavalue":{"value":{"entity-type":"item","numeric-id":1826945,"id":"Q1826945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8dc50eed457fdc98fca7d81e8caad8a6f4980a8","datavalue":{"value":{"amount":"+0.8428512811660767","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":"Q1093635$E518CE51-CC91-4C58-A03E-B2DFC399CCD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dea0dc4baf97e8a385acac1f1d40385010b22fba","datavalue":{"value":{"entity-type":"item","numeric-id":1112818,"id":"Q1112818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee799e13891d096d9b02af15be3bcd65788b19a2","datavalue":{"value":{"amount":"+0.8355534672737122","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":"Q1093635$AE140F7F-588E-4013-9AF3-5290D5E5F5F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e343f546e10d5428e51d0bfdba67d0afba0fd2ee","datavalue":{"value":{"entity-type":"item","numeric-id":2374169,"id":"Q2374169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee33fd1be0bd59510fb9db94fe4e7dbc803d7f28","datavalue":{"value":{"amount":"+0.8345083594322205","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":"Q1093635$8C0A89D6-A116-4E6E-9B25-EFD44CE4DCF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b5d6d537f35b37d60339e238e4f692d6ebad14f","datavalue":{"value":{"entity-type":"item","numeric-id":3679189,"id":"Q3679189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"052ed60a1b94ad218cf4015283f799be5c10883e","datavalue":{"value":{"amount":"+0.8326562643051147","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":"Q1093635$ECED48B1-73BC-497B-8D1A-5624B9AD895A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48089d1d334568acc4b87ab41f85db9c21508619","datavalue":{"value":{"entity-type":"item","numeric-id":2777889,"id":"Q2777889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0c0243c765a6927f78c81a765341c11d7fb2fc7","datavalue":{"value":{"amount":"+0.8294919729232788","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":"Q1093635$1C7A1597-3428-4E4F-B715-B2BEC81E8115","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the representing number of intersecting families","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_representing_number_of_intersecting_families"}}}}}