{"entities":{"Q855846":{"pageid":857694,"ns":120,"title":"Item:Q855846","lastrevid":49981360,"modified":"2026-01-12T11:16:02Z","type":"item","id":"Q855846","labels":{"en":{"language":"en","value":"On a restricted cross-intersection problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5078230"}},"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":"Q855846$A2F302F6-DDE5-4EA7-B8A2-93D9D3A48F0F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec5da63627c337b4b3025429bc2386331f1df482","datavalue":{"value":{"text":"On a restricted cross-intersection problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q855846$F67B5CDD-4A76-445D-86B8-6D55B2152A93","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"edd51fa53cab011a6c1f12ec840db34029c3a41f","datavalue":{"value":"1108.05089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855846$0170125D-0688-4850-AB37-569DBADE2407","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8544897e6932c56e44cf54474ee3f0a2bbb124f","datavalue":{"value":{"entity-type":"item","numeric-id":388724,"id":"Q388724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855846$1041D19A-5FA0-405B-B79F-4A293339B50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"502bbb6d3842faa7531646862d34737b11134d06","datavalue":{"value":{"entity-type":"item","numeric-id":1584432,"id":"Q1584432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855846$D4A52ABE-898D-47C5-9E97-EAFB30B5DD7F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855846$D0340DA2-7652-4E12-A816-B1CE051D2787","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f69fd7e33e5959021461630cbc83478a74a6768f","datavalue":{"value":{"time":"+2006-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q855846$39449C51-46EA-42FC-91F2-A919E4B76E19","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e8ccfe2263b5dd4a025eed2c2df3a4aeaf7c8b9e","datavalue":{"value":"Let \\(L\\) be a set of \\(s\\) non-negative integers, and \\({\\mathcal A, B} \\subset 2^{[n]}.\\) Then the pair \\(({\\mathcal A, B})\\) is \\(L\\)-cross-intersecting if for all \\(A \\in {\\mathcal A}\\) and \\(B \\in {\\mathcal B}\\) we have \\(| A\\cap B| \\in L.\\) This paper determines the maximum possible \\(P_L(n)= | {\\mathcal A}| | {\\mathcal B}| \\) for sufficiently large \\(n,\\) improving earlier work of Sgall.","type":"string"},"datatype":"string"},"type":"statement","id":"Q855846$57DED47D-18F0-4188-94D5-00D72D37422C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855846$42DD1682-6E12-46EB-8B9A-62DD49F860B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b38d5f698ed8fa00ff7b7554f2c4dfb100461d14","datavalue":{"value":"5078230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855846$4A2773D5-DF5C-49BE-A64E-10A6B11AD910","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3774fd801d5c063a7dee9bfacb8bf3121358a02","datavalue":{"value":"restricted intersections","type":"string"},"datatype":"string"},"type":"statement","id":"Q855846$0A085587-788B-4D88-B0AE-43AB96078407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df764b2b6c5984e489b91142981ad766be5a916a","datavalue":{"value":"Kleitman's lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q855846$4B735DBB-D280-490B-9955-6AEBD0D73AB7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"01b0989d65d3fe37f1a608a8cd96e416bda56c38","datavalue":{"value":{"entity-type":"item","numeric-id":200913,"id":"Q200913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855846$913783E6-54B6-498C-A77E-031014B7BCB8","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":"Q855846$F94C664A-D433-4303-8C06-6D820D56B8E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7129c9e1c5b015abd8c6cb9242e50741e699c91e","datavalue":{"value":"https://doi.org/10.1016/j.jcta.2005.10.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q855846$FB72BFE7-68B5-440B-A21B-6F7A8DBCFB3A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e012c302b976ce5c077db54a6173802f23b3106","datavalue":{"value":"W2122868591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855846$10EFBCE5-DF02-4530-96B3-7DDE287B5595","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"68b7364a1cf781cbcc633411b7704fef47507b97","datavalue":{"value":{"entity-type":"item","numeric-id":1118569,"id":"Q1118569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855846$B5FA5F55-963A-4A38-A472-63924D8C04CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90997de5a829e0044ebc1b4791a319a07e124597","datavalue":{"value":{"entity-type":"item","numeric-id":1380939,"id":"Q1380939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855846$9604D624-8D28-4BB5-AD1F-2EABA5560085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c6fc9245920cd33275af3c7f3563b8b4713134d","datavalue":{"value":{"entity-type":"item","numeric-id":1288511,"id":"Q1288511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855846$C93D207A-1930-4B56-AAD8-222D1B45361C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c67cd1fc5f79128afc0722554e08faf0c36cc03","datavalue":{"value":{"entity-type":"item","numeric-id":3726125,"id":"Q3726125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855846$2B2C097B-446B-447B-8A24-8A42918428FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7643fbbca97bdcb407e7e3e56b1b94a84ce8eb6","datavalue":{"value":{"entity-type":"item","numeric-id":4542521,"id":"Q4542521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855846$96E26DDD-4111-4845-B1C0-4C3FEE47E9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aea6d3481d9f44b78f36eb8fb7ad4368f9ca5e1","datavalue":{"value":{"entity-type":"item","numeric-id":1065758,"id":"Q1065758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855846$4B2B6F70-75E7-473A-A2A0-70A3296B9D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a768d1a026b615f0f5d290916a9cce77390ac95","datavalue":{"value":{"entity-type":"item","numeric-id":3751579,"id":"Q3751579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855846$A2D33A82-0329-4A9C-954A-7FCDA1C72D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd55c6a27d0cff933bb9d5f63cfa16200575e253","datavalue":{"value":{"entity-type":"item","numeric-id":1171072,"id":"Q1171072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855846$228A41AF-7E47-4C0A-BDDC-079BE63DFC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e21e75ef8277abf77bde605f5972419721ca974","datavalue":{"value":{"entity-type":"item","numeric-id":1586354,"id":"Q1586354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855846$27A78F12-8473-4862-8509-82757FFE0808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e221cc71d1afd9af534adb572eefec71bf3448a","datavalue":{"value":{"entity-type":"item","numeric-id":5317582,"id":"Q5317582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855846$EF19499C-3D2B-49CE-8FDC-853C217E0C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0cc3b20ff0d62a22e4d808d31c7ad2d3d9c936d","datavalue":{"value":{"entity-type":"item","numeric-id":4388988,"id":"Q4388988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855846$801337CD-BCA1-4296-A193-105FFDED7D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"929e2644f43d8cbb608e89a4571f9ccec598053f","datavalue":{"value":{"entity-type":"item","numeric-id":5515361,"id":"Q5515361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855846$BF0AA596-015A-402A-8D35-CA22E6735E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c36f466351f9126f88ee424e301ac4332ed8be1","datavalue":{"value":{"entity-type":"item","numeric-id":1231915,"id":"Q1231915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855846$27F0B032-DCDC-4F3B-8DDA-A6F8CDC288C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07faaef38a93309cf53d88a6fe751c6c85318eb5","datavalue":{"value":{"entity-type":"item","numeric-id":1977441,"id":"Q1977441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855846$A1B6801A-2F49-47E6-9F96-B6DD64A2A6C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98fb5bfc92c68b8836d6283e94a133bb15518232","datavalue":{"value":"10.1016/J.JCTA.2005.10.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855846$A24D1285-BA32-4C80-B874-6B4450C4C55A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6dafb5815f94f2ecd6d8eef033f62cd3d41cfbc","datavalue":{"value":{"entity-type":"item","numeric-id":987560,"id":"Q987560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0d2055a6212f978f90acc56dea20a203b73374f","datavalue":{"value":{"amount":"+0.8642188310623169","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":"Q855846$AB3EAC34-6053-4936-8C1D-1E0574E0D0AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"234330bd21113e0cb42fadb03e6c037ab49ea5d0","datavalue":{"value":{"entity-type":"item","numeric-id":5943047,"id":"Q5943047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8288a872ea7324cb0d6585adeeeae9270fbe2ef7","datavalue":{"value":{"amount":"+0.8341407775878906","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":"Q855846$599BC5B2-C654-4A3F-83C6-97FAEDDE4CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e027302edf6f5a5bed5fd195ef0eec30589f6134","datavalue":{"value":{"entity-type":"item","numeric-id":965946,"id":"Q965946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9818c7614f4252621c943f08aea213d3918a42f2","datavalue":{"value":{"amount":"+0.8316327333450317","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":"Q855846$39B286EB-C491-4989-B48B-D1B807727A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffed6178dfd6d5cbcda661f37cf6d9b8cb5c0249","datavalue":{"value":{"entity-type":"item","numeric-id":2484151,"id":"Q2484151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93f6225ced1783f792b2a4001c4b75a29bdf9873","datavalue":{"value":{"amount":"+0.8290150761604309","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":"Q855846$90C2E34D-A6A6-4439-9111-A460E7D3684B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b005961c6d8c42ad080f19438632fdd34e6d042","datavalue":{"value":{"entity-type":"item","numeric-id":1902973,"id":"Q1902973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e41b53ed356e2169278b6e214de919c3acc37807","datavalue":{"value":{"amount":"+0.8184250593185425","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":"Q855846$3F799F0C-3915-4096-B72E-29F6CC9A9711","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:855846","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:855846"}}}}}