{"entities":{"Q2380427":{"pageid":2391170,"ns":120,"title":"Item:Q2380427","lastrevid":73762806,"modified":"2026-04-14T17:11:03Z","type":"item","id":"Q2380427","labels":{"en":{"language":"en","value":"Traces without maximal chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686981"}},"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":"Q2380427$7AE4889A-3998-4BBD-B600-64B17E4AD9ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23c125e7177006d670763852590ed3d0170a674f","datavalue":{"value":{"text":"Traces without maximal chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380427$A07F226F-6238-4602-982D-AAA034EBC09C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ea08bd7ce80183fd1d7454d7066bd13243a36c6","datavalue":{"value":"1205.05234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380427$09EC0815-1A07-432B-BDCD-54BFC6C3267E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12065a356668b3c58d9848249bc3081f23cd1a62","datavalue":{"value":{"entity-type":"item","numeric-id":251533,"id":"Q251533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380427$86DBBDEA-2C75-4A5E-8474-8D8F4888E9C0","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":"Q2380427$36DDA30E-187A-45B9-9B23-15EDC8B9899E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"143e8774a45e663375c24b3b343519cf2933b18c","datavalue":{"value":{"time":"+2010-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2380427$7BD0892E-1F49-4BC1-9DD8-4F5624D61B24","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f10c158f2e0d2f7aed2ecfcbd2d54441709e6e1c","datavalue":{"value":"https://arxiv.org/abs/1002.2115","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380427$2C3D71A8-C92A-430D-AA2E-D6205C2641E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c64ccb4214b310a6c4d7ecf5130b03e161dec7ba","datavalue":{"value":"https://eudml.org/doc/226418","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380427$9A8A4692-2D5E-45ED-987B-1F079C06B175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f82533d169de6c053435bc11142186818e96c40","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1n16.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380427$AD512847-AB51-4373-A253-E346A0F6F30B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6c543379406c701521af3d83c348fd9d4fc8f1a0","datavalue":{"value":"Summary: The trace of a family of sets \\(\\mathcal{A}\\) on a set \\(X\\) is \\(\\mathcal{A}|_X = \\{A \\cap X : A \\in \\mathcal{A}\\}\\). If \\(\\mathcal{A}\\) is a family of \\(k\\)-sets from an \\(n\\)-set such that for any \\(r\\)-subset \\(X\\) the trace \\(\\mathcal{A}|_X\\) does not contain a maximal chain, then how large can \\(\\mathcal{A}\\) be?  Patk\u00f3s conjectured that, for \\(n\\) sufficiently large, the size of \\(\\mathcal{A}\\) is at most \\(\\binom{n-k+r-1}{r-1}\\). Our aim in this paper is to prove this conjecture.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380427$E04EF9A0-A595-41C0-9A91-991B9D6B2E7D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380427$3993AC7E-96D1-4888-94F6-2D60100381C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c0cd3bfff072de9ca9a3cc20f79177e8da2a62b","datavalue":{"value":"5686981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380427$1B65CDFF-B231-4894-8ED1-ACBDC6A6DBBF","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":"Q2380427$7F3B0418-5893-4779-AC92-967A63F57237","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"313d355f8cd9380b3a5cf2446a585f3adf2ded7f","datavalue":{"value":"bafkreidwz6hom5raufzv2hje2jlmtyloltqpikf23nnyev75smov35vv7m","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380427$0CBCE136-20B3-4675-A173-574FD1655EB9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43e99066d063b5fc94a64f410046d3d753178299","datavalue":{"value":{"entity-type":"item","numeric-id":4657018,"id":"Q4657018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3228771016b909416c46f92f24ff4b1346a57b17","datavalue":{"value":{"amount":"+0.83865535","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":"Q2380427$AA61C585-9F84-4977-A510-5C0368C8E0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e66d3acc5cef9d775274c18e7f809a95051c865","datavalue":{"value":{"entity-type":"item","numeric-id":3028988,"id":"Q3028988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec11b61fd07f4fe4afae7b7dd1e7008b74b6f760","datavalue":{"value":{"amount":"+0.83711654","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":"Q2380427$82651FCC-58F8-4F67-A573-8326418ED063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a3399e57082a1f94e6e8bc994f8e6c2627d1d7a","datavalue":{"value":{"entity-type":"item","numeric-id":3222197,"id":"Q3222197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b5c7c29b4a81b56bce27356cda017e7e0a1a490","datavalue":{"value":{"amount":"+0.8280027","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":"Q2380427$2CE0DF1D-8652-4032-9E56-1B2588F2F708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58b33f414d0c1bf46733519cdc833899dfd8fee6","datavalue":{"value":{"entity-type":"item","numeric-id":4855729,"id":"Q4855729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f62362cc5185333dda56dd47e7a08f99dc407367","datavalue":{"value":{"amount":"+0.82747674","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":"Q2380427$D1383AFF-10A6-4355-90F8-70ED747EF0CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16cc80207426241c305f1d89fbc4e159999b110b","datavalue":{"value":{"entity-type":"item","numeric-id":3357559,"id":"Q3357559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deb0717a2eb41de6891e89cc5b90916f95336fbe","datavalue":{"value":{"amount":"+0.82593983","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":"Q2380427$8FD0C593-7706-4F95-AC86-84CDE8AC31C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba3ea1ade081eff1ee7e407ff70eb2313f599862","datavalue":{"value":{"entity-type":"item","numeric-id":2653107,"id":"Q2653107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b5a3b8f346516b73b39f3b5677d7fa41b206c45","datavalue":{"value":{"amount":"+0.8254349","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":"Q2380427$2C36077E-FE03-4D32-ADDD-4F36B03AD7EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2e6398b79b5ccae6be99b1b9479b2817e181462","datavalue":{"value":{"entity-type":"item","numeric-id":382892,"id":"Q382892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d3ebfe01461cd3682eac85e83764d08db4204f8","datavalue":{"value":{"amount":"+0.8206988","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":"Q2380427$E791CA6D-1BCA-4378-A5FD-639DC83592FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cc12c70b25eacec19989c580eef2fef44132ff9","datavalue":{"value":{"entity-type":"item","numeric-id":3639812,"id":"Q3639812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d13af3fe98d810e2ffef688119690015dfc8cbaf","datavalue":{"value":{"amount":"+0.8196808","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":"Q2380427$28A8B1FB-C634-43B1-B31A-32EC2FEB8F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76cd54ceee0b35a99185e2380b7e51547adbb5db","datavalue":{"value":{"entity-type":"item","numeric-id":3409919,"id":"Q3409919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89ab11619f3fb73f2f905393752d39ac9f2bb366","datavalue":{"value":{"amount":"+0.81911886","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":"Q2380427$0628991A-BF5C-4A39-99BB-5E3A825EE65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab63af4174699787a0ca33a6573e5b43ef157679","datavalue":{"value":{"entity-type":"item","numeric-id":5444697,"id":"Q5444697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"371ff6d7463579ca1f8c2703b4538ec3b0c9e335","datavalue":{"value":{"amount":"+0.8156252","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":"Q2380427$680EB307-08C5-4DE6-B4C2-371005EE6B4B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Traces without maximal chains","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Traces_without_maximal_chains"}}}}}