{"entities":{"Q311557":{"pageid":313324,"ns":120,"title":"Item:Q311557","lastrevid":61002531,"modified":"2026-04-10T20:32:16Z","type":"item","id":"Q311557","labels":{"en":{"language":"en","value":"On generalizations of separating and splitting families"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6626800"}},"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":"Q311557$0594925A-9773-4B84-A84D-DA82F5250B46","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"423dd2e59b1fb19ff2ceeb02692ba5b6aca54e56","datavalue":{"value":{"text":"On generalizations of separating and splitting families","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q311557$F78F7CE3-B01D-4C80-8D4F-8D7997BAC0CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e080e84a976404d5d81043c0e029302491e0f942","datavalue":{"value":"1344.05143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q311557$B749C142-771D-4065-988F-E6EC35B9C5AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c856e66cdf6ee8dea4bf782167b080a918bd37c2","datavalue":{"value":{"entity-type":"item","numeric-id":311553,"id":"Q311553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311557$C39A214F-0868-4E3A-9817-F58FAAB002F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"436d9a4daf00c59ad6b28f6fba76ee0f5942e302","datavalue":{"value":{"entity-type":"item","numeric-id":311554,"id":"Q311554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311557$6C48A965-EF7C-45BA-93AD-8ADB3E63CFD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3aea77290b88d56608c32dc4ffb1c93383cf3d53","datavalue":{"value":{"entity-type":"item","numeric-id":311555,"id":"Q311555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311557$9E14B6A7-6489-403C-8865-9C18C1839447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ee1d5d5bcb741e452955c2977e6c66c19741a4a","datavalue":{"value":{"entity-type":"item","numeric-id":2110316,"id":"Q2110316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311557$7AC3030E-34C8-4C5A-B82D-A9BE42F74B18","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311557$B488C9A3-A5A9-444A-9A61-463E75834F6E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5855202242268e2d32d9cba2484fa0b5d8a8d40","datavalue":{"value":{"time":"+2016-09-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q311557$2B91F5C7-D838-4505-A0C3-3B5A2F4DF2CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"76aed4ea14e061f3fcfe3b1a5e4ea78e8fb76709","datavalue":{"value":"https://arxiv.org/abs/1412.4683","type":"string"},"datatype":"url"},"type":"statement","id":"Q311557$BFC68033-006D-4703-B360-21EFA93079B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"656a9179a7c8c5c9a00113fe76360dc4ba7832b9","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i3p36","type":"string"},"datatype":"url"},"type":"statement","id":"Q311557$B0E71D4F-BCC8-4488-9043-BE8CBA142827","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6806de4660bae2b03a8499690b467cd508272ea9","datavalue":{"value":"Summary: Starting from the well-established notion of a separating family (or separating system) and the refinement known as a splitting family, we define and study generalizations called \\(n\\)-separating and \\(n\\)-splitting families, obtaining lower and upper bounds on their minimum sizes. For \\(n\\)-separating families our bounds are asymptotically tight within a linear factor, while for \\(n\\)-splitting families we provide partial results and open questions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q311557$9EF26AEF-246E-48F0-BB03-86DC34F54F2B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q311557$4A6D7F80-889B-46D0-9A01-46F04620C033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0777d7ff21c1f44314f8092c977cf5f02a5fe09c","datavalue":{"value":"05B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q311557$73841CD1-2B07-4093-BBE9-1D1D7F14BF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d47e25e8cf618d2abb950656f24c2f07fd7d2928","datavalue":{"value":"03E04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q311557$E6B8F89A-359A-4094-921E-B66E94A725DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ecad1e4aaff63e97fbb6f561a4a7db881d4ce579","datavalue":{"value":"6626800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q311557$3BC63913-BB35-4F83-8F2C-40EE3575BC2E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee7af244897cd5d90206c2f2b346bf19e8441c09","datavalue":{"value":"separating system","type":"string"},"datatype":"string"},"type":"statement","id":"Q311557$4B01BE3A-CD53-4C5A-91D0-411276E0A546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3305d23c1b33f5dedc5c2d659544fe8226caeb9a","datavalue":{"value":"splitting system","type":"string"},"datatype":"string"},"type":"statement","id":"Q311557$CCC1AF03-0FEF-42DB-8CF4-4526C275971F","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":"Q311557$5CFB19BF-BDC0-4166-B602-E88E96B1E6AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aa09f71da6be86a037e63ea68f575d00e23a40d","datavalue":{"value":{"entity-type":"item","numeric-id":3136608,"id":"Q3136608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311557$A427F5CB-CEF6-4A69-8D0E-608166892DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f7e5b40f4c5c7ef536befd1b403cabd411a777a","datavalue":{"value":{"entity-type":"item","numeric-id":861791,"id":"Q861791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311557$E2DADB11-BACD-4DD2-B852-D43CE9017CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49c68f48b66d4d04696fdb7856ffc7754b328bdb","datavalue":{"value":{"entity-type":"item","numeric-id":3038628,"id":"Q3038628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311557$6B546022-9537-45F4-B3F3-195C40449B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be763789fd72e609999f480300f4bf96b8e3b577","datavalue":{"value":{"entity-type":"item","numeric-id":4611066,"id":"Q4611066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311557$48396107-4BD2-4C87-B5E3-CCAC6287D306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70dc07534eba676d59722b415a0bd27b41786f77","datavalue":{"value":{"entity-type":"item","numeric-id":5593643,"id":"Q5593643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311557$9C32569B-A546-4CA4-9335-440EEC3E92BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"566413f3341a94c1c24ffe91ac8b3913aeac17c4","datavalue":{"value":{"entity-type":"item","numeric-id":5658230,"id":"Q5658230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311557$E5D726EF-4263-4629-9F3F-614ED88FE637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"290a874e6b5defe246b06a0d481a3b05c781aa50","datavalue":{"value":{"entity-type":"item","numeric-id":5183260,"id":"Q5183260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311557$CD6FCD33-94E0-40EF-B855-B7FB4D096208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc169c7ceb384dbcfd1e01309be21a973abf553b","datavalue":{"value":{"entity-type":"item","numeric-id":1428538,"id":"Q1428538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311557$6BF268EB-7C8E-4FF9-819C-81C7FC395C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49245e0aa29f3d0b8a4f3aa138d592837bd9a7fb","datavalue":{"value":{"entity-type":"item","numeric-id":4083461,"id":"Q4083461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311557$6EB9AA53-F878-44B7-B01E-C949DB528560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39fd18357f3be3cabc9d363310dfee6ab7b7b95e","datavalue":{"value":{"entity-type":"item","numeric-id":3279628,"id":"Q3279628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311557$A9033CE3-0E0A-4D87-A555-AE4A94C9BBBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a03d29099cceaec58613668c3ac9b62e79ecfcdd","datavalue":{"value":{"entity-type":"item","numeric-id":4900359,"id":"Q4900359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311557$2F813F4F-28E0-4FF5-9301-00EF42342A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"356899f9ca42e43b362a67e83a96f7ce142d24ff","datavalue":{"value":{"entity-type":"item","numeric-id":2759107,"id":"Q2759107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311557$E3D0C05E-EDAE-4C64-9AEF-6D62385000BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0d2662beb543bb3b248d2497a74f2c62f60f037","datavalue":{"value":{"entity-type":"item","numeric-id":1569877,"id":"Q1569877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311557$CB7BBC0E-1F20-4287-8FF3-E195F5EC1A63","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"20f09101de73e9cd5f559222882e0f33dd01d504","datavalue":{"value":"bafkreibmlwmrwr77xlbe57mchuezli3iw2cnh4zn2svfwc3iqlemawz3ti","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q311557$CB86EDD5-D32E-4E25-833F-28C215912C96","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5378317f9edf0882481100456ffe75cf3a2c43e7","datavalue":{"value":{"entity-type":"item","numeric-id":5080923,"id":"Q5080923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4855f6d2376b0173598df943293228bcb06edac","datavalue":{"value":{"amount":"+0.90594053","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q311557$7E2F1B4C-F12A-4326-A55A-167680D6FABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b81905b75110579f2c819ba2a211ddc5fab5a448","datavalue":{"value":{"entity-type":"item","numeric-id":5405298,"id":"Q5405298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04f2c41bd8323b1197469785e99e62a5a0462883","datavalue":{"value":{"amount":"+0.9022371","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q311557$2B063A6C-BBD1-476E-97FF-325A33734D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fc8b481706dcbf031c16c6eef68d3145252d31d","datavalue":{"value":{"entity-type":"item","numeric-id":1928449,"id":"Q1928449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b0a4510edb438a03629469fa85b1c6591535d68","datavalue":{"value":{"amount":"+0.8471892","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q311557$EB28BACA-2067-46E9-A176-D87E48F024E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c61fb39b446896dfb50af8014bbac90e2aa094e","datavalue":{"value":{"entity-type":"item","numeric-id":866566,"id":"Q866566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c3cda7008e00cc77e7014cb503fb5c1ca2498db","datavalue":{"value":{"amount":"+0.8401823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q311557$9F32AFCA-5472-4A41-84A0-B84E5A6C2D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d02526a728edcb995184cc139ec8991fc5139f2f","datavalue":{"value":{"entity-type":"item","numeric-id":679377,"id":"Q679377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c77e377775c39333443057be7cca8a2066f352d7","datavalue":{"value":{"amount":"+0.8356917","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q311557$A6D05BE9-9103-4B93-A1AD-CD6AFD6957D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18f0eb0e55910234a3c7a60369a7821045ef4ee0","datavalue":{"value":{"entity-type":"item","numeric-id":3083134,"id":"Q3083134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54be68e90f21a866816bd0efefedd9ca3d87c809","datavalue":{"value":{"amount":"+0.83387274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q311557$A32FE3F1-085E-4667-A465-DD69BE761230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cecdfc1289f0b1cab93f2ac0d6bbf74a1c3c38b","datavalue":{"value":{"entity-type":"item","numeric-id":5167772,"id":"Q5167772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9837e32ae9d03d0975625f318ba3b2d74f6c8c6","datavalue":{"value":{"amount":"+0.82278454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q311557$2DA21A58-E3EC-48B5-8111-4A52B3BDAAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bf50736225e61a92be4449bb63fb3d9c500c67a","datavalue":{"value":{"entity-type":"item","numeric-id":4850927,"id":"Q4850927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4b94ca993c5fa27b856646f7babcae2089110b1","datavalue":{"value":{"amount":"+0.82271206","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q311557$07C8F544-6777-49BF-8DCB-34DD34F6E6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"829ac8361f7cc4963cea204f92c7434b30148ca0","datavalue":{"value":{"entity-type":"item","numeric-id":1201261,"id":"Q1201261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60181a57d21c4998a84c884e37aa323a71dbbb19","datavalue":{"value":{"amount":"+0.82159996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q311557$75FB9B37-36FC-4371-8AB1-DC86922142CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d037ce8ac62a8896dfe516cc064f60cb03185227","datavalue":{"value":{"entity-type":"item","numeric-id":675077,"id":"Q675077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"493c860b7c57c8f7c947cfc266efc5229647739f","datavalue":{"value":{"amount":"+0.8188448","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q311557$917DED00-0A1E-4836-8AE9-575DA1FA7320","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On generalizations of separating and splitting families","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_generalizations_of_separating_and_splitting_families"}}}}}