{"entities":{"Q1861255":{"pageid":1871997,"ns":120,"title":"Item:Q1861255","lastrevid":73906131,"modified":"2026-04-14T17:41:14Z","type":"item","id":"Q1861255","labels":{"en":{"language":"en","value":"A note on \\(G\\)-intersecting families"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1882189"}},"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":"Q1861255$7C7BAD83-9B2D-46AC-B6FD-864E5A9B6644","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4319fe368b7554d158c0ee445535dbcf4a47328","datavalue":{"value":{"text":"A note on \\(G\\)-intersecting families","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1861255$330EF7AA-BF26-43D6-82A2-CAF43415AFC1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"146ba28f1d8170cedbb16d4f8bbd0eb169e780fb","datavalue":{"value":"1022.05083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861255$25544746-2D0D-4043-86FF-920137239AE7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e392506e902f283fd151e14d0b6e93cdd69b6a6","datavalue":{"value":"10.1016/S0012-365X(02)00761-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861255$3C00A726-4675-4F98-8CC2-4544748334AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"044c3bdf3596cdc4b56e2781949e43b4aeb4f370","datavalue":{"value":{"entity-type":"item","numeric-id":200901,"id":"Q200901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861255$4EFD7A79-5C99-4F98-9348-BD809D52B883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15796c0873d9a05767b939c2bba042c56c00920f","datavalue":{"value":{"entity-type":"item","numeric-id":313785,"id":"Q313785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861255$6E16528A-EFA0-448A-B0BD-A83EAD519730","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":"Q1861255$D7F40476-5F17-43AF-94DA-2F5DA428A1EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8bf6de10654777949678e7fb8229d0ea51a7448","datavalue":{"value":{"time":"+2003-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1861255$B677A925-4658-4A46-95B8-A67A9E1E13E8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01ae32ed1eec65e871f0b2a963437a15f113391b","datavalue":{"value":"https://arxiv.org/abs/1605.07241","type":"string"},"datatype":"url"},"type":"statement","id":"Q1861255$7D1E18FF-9084-41A1-819E-0474633E14BE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f11b03ca614549a9425d49b13557aa39f1de2dc8","datavalue":{"value":"Let \\(G\\) be a simple graph on vertex set \\([n]\\) and let \\({\\mathcal H}\\) be a \\(k\\)-uniform hypgergraph on \\([n]\\). \\({\\mathcal H}\\) is said to be \\(G\\)-intersecting if for any \\(e,f\\in{\\mathcal H}\\), either \\(e\\cap f\\neq\\emptyset\\) or there are vertices \\(u\\in e\\) and \\(v\\in f\\) that are adjacent in \\(G\\). In this note, the authors compute bounds for the value of  \\[ N(G,k)=\\max\\left\\{|{\\mathcal H}|:{\\mathcal H} \\subseteq{[n] \\choose k}\\text{ and }{\\mathcal H} \\text{ is } G\\text{-intersecting} \\right\\} \\]  for sparse graphs \\(G\\), and investigate the structure of the maximum \\(G\\)-intersecting hypergraphs, improving previous results of \\textit{T. Bohman}, \\textit{A Frieze}, \\textit{M. Ruszink\u00f3} and \\textit{L. Thoma} [Comb. Probab. Comput. 10, 367-384 (2001; Zbl 0998.05063)]. The main result reads: Let \\(G\\) be a graph on \\(n\\) vertices with maximum degree \\(\\Delta\\) and clique number \\(w\\). There exists a constant \\(C\\) (depending only on \\(\\Delta\\) and \\(\\omega)\\) such that if \\({\\mathcal H}\\) is a \\(G\\)-intersecting \\(k\\)-uniform hypergraph and \\(k<Cn^{1/2}\\) then  \\[ |{\\mathcal H}|\\leq{n\\choose k}-{n-\\omega\\choose k}+{\\omega(\\Delta-\\omega+1)\\choose 2}{n-\\omega-2\\choose k-2}. \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861255$E531310D-7B95-40D1-AE67-9A1B4BD39C4E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6145677b455a01b677c71e9d169a77a261970362","datavalue":{"value":{"entity-type":"item","numeric-id":178713,"id":"Q178713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861255$8A1AC20E-DC33-4047-BFE9-FAE05B13866C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861255$0E4B4719-FC26-42DD-89E3-B67878E1AB6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861255$D9C44E0A-61EF-4914-8148-5DD6A4505663","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7bc167b8d0752171b4ccc9c302e182df4a79dc1","datavalue":{"value":"1882189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861255$46128983-6414-4790-BB5B-D5BC9F7891E6","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":"Q1861255$EA28554D-1EF4-4671-926C-85AE69313430","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c2e31d30d9394a49f3b6d2c8f79a4557d746b07d","datavalue":{"value":"W3105783410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861255$E4529C8F-95F2-4CAC-8554-D57724764A8D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79a1528079b068dfd6e596fc5e7f1893053a447b","datavalue":{"value":{"entity-type":"item","numeric-id":5961544,"id":"Q5961544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"460652a49098e8a399e68de2e1c28afabac8e14e","datavalue":{"value":{"amount":"+0.81510043","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1861255$C1DD9037-29E7-45FD-A175-C2607A942103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f753767c12658d75cdbab9a31bd4361acaf4f6a","datavalue":{"value":{"entity-type":"item","numeric-id":2411798,"id":"Q2411798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc0066eec0f1945b5b21386672c816da8c5a1499","datavalue":{"value":{"amount":"+0.8004863","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1861255$093F4BB0-A7AD-42E9-8633-E9AE44A9CED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fc629940091eebcd1f584d4c1efff131795335a","datavalue":{"value":{"entity-type":"item","numeric-id":1753109,"id":"Q1753109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeae4916925c383fde7328e7c2b9608c0ddde616","datavalue":{"value":{"amount":"+0.7973512","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1861255$54151042-3022-481C-AB26-41CE1BA8958C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"281e3c3edb5005fb90883dbac09420f763c48d31","datavalue":{"value":{"entity-type":"item","numeric-id":6113513,"id":"Q6113513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc34216da3cbd69b7807cb2666d77ab00ddb5d64","datavalue":{"value":{"amount":"+0.7942119","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1861255$5FBCE4E9-2418-4500-8847-BF43189E2319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d56b9c88d1c4194ee8737b21bc0c5863412ff15","datavalue":{"value":{"entity-type":"item","numeric-id":1304822,"id":"Q1304822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15d8e3b1c8504619102db772a86e3d69022421aa","datavalue":{"value":{"amount":"+0.7928384","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1861255$728FCA47-E8FD-4B82-A413-185DF1B40E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecbba7aca8ebe1fd2277453e477873abf6ffcae5","datavalue":{"value":{"entity-type":"item","numeric-id":2155642,"id":"Q2155642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8ab17eb01673124d82c53750ea645120602dbf8","datavalue":{"value":{"amount":"+0.7759863","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1861255$9B7F5512-017A-4950-BC48-D2CBF867CE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f240f171d8e6053908c1559118200663bf024e3b","datavalue":{"value":{"entity-type":"item","numeric-id":2701396,"id":"Q2701396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b2f7c14f391bc35ab39e11c03c7be0cf4b29f93","datavalue":{"value":{"amount":"+0.77475446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1861255$5B5D3DAE-D8F8-4667-86FB-081CD81D9BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49ab3a80f2297c2b7b8db886f97ee664ebec8c0e","datavalue":{"value":{"entity-type":"item","numeric-id":2190888,"id":"Q2190888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31eedcf08d054a33f85a085dad5e02d8b4650f3f","datavalue":{"value":{"amount":"+0.7673715","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1861255$139BE511-08FF-4D91-ABB8-8966BD845DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71100a1e40c86c5a41ecbe0a584416ed68b113db","datavalue":{"value":{"entity-type":"item","numeric-id":2667158,"id":"Q2667158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20589b8c2e8a80c28d94de65c2a72f105658bb1e","datavalue":{"value":{"amount":"+0.76635724","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1861255$AB5B8DC5-316A-43BA-AF54-0EB6FEF32863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc7ffbbbd3a4ce11c29392cbcb25546c0b1fec8c","datavalue":{"value":{"entity-type":"item","numeric-id":2334065,"id":"Q2334065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db13df7514104f9d60a19c8e40813002a3eb4bea","datavalue":{"value":{"amount":"+0.7658045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1861255$D233EDF1-87B4-4BA6-930D-ABF84EC5A12F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on \\(G\\)-intersecting families","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_%5C(G%5C)-intersecting_families"}}}}}