{"entities":{"Q1348666":{"pageid":1359405,"ns":120,"title":"Item:Q1348666","lastrevid":68669538,"modified":"2026-04-13T01:19:01Z","type":"item","id":"Q1348666","labels":{"en":{"language":"en","value":"Shattering news"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1740504"}},"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":"Q1348666$1B8DB8A1-DC49-4F8C-812A-EAD6A0A18089","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d4ff837fcfd92f6fc4676dc2411927419476361","datavalue":{"value":{"text":"Shattering news","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1348666$FC4F2E66-CC22-432C-BCB2-E5C2C9FA1563","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14a61a7ae0eae91c51ffc110f9bc2e71e54c9905","datavalue":{"value":"0990.05123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348666$CB593E27-ECD3-443D-9F1E-1E90C8A011DC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a88229810828bdfde9f48a573c3f469b20ee36db","datavalue":{"value":{"entity-type":"item","numeric-id":178592,"id":"Q178592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348666$55720550-BACC-40FF-ACBA-61FFEC627209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e93f0d72c1d487b2e4abd2e7e0a54231db0dba51","datavalue":{"value":{"entity-type":"item","numeric-id":412275,"id":"Q412275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348666$C4424C90-ED7C-48CC-A874-6378A93A1885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c7a09266880b9246b87f74318f3fac418e3fcad","datavalue":{"value":{"entity-type":"item","numeric-id":489296,"id":"Q489296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348666$3E5650BC-3128-478C-8436-17B0374DDBB4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348666$53919A0D-52A3-4049-B684-CF81FAE91370","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05d02d494e311c112f365e2abe0dc31f2e442bf8","datavalue":{"value":{"time":"+2002-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1348666$15543EBD-AA93-40E4-9BBB-FAAA9FDE009A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"57037dd8572ab49c617b517978a87fdbf8cdba85","datavalue":{"value":"A family \\({\\mathcal F}\\) of subsets of \\([m]=\\{1,2,\\dots,m\\}\\) is said to shatter a subset \\(S\\subseteq[m]\\) if \\(\\{E\\cap S:E\\in{\\mathcal F}\\}=2^S\\); \\({\\roman{ sh}}({\\mathcal F})\\) is defined to be \\(\\{S\\subseteq[m]:{\\mathcal F}\\text{ shatters }S\\}\\). It is known [cf. \\textit{A. Pajor}, Sous-espaces \\(l^n_1\\) des espaces de Banach. (Travaux en Cours. 16. Hermann, Paris) (1985)] that \\(|\\text{sh}({\\mathcal F})|\\geq|{\\mathcal F}|\\) (Theorem 1.1). The empty set \\(\\emptyset\\) is order-shattered by \\({\\mathcal F}\\) if \\(|{\\mathcal F}|=1\\). If \\(k>0\\), \\(1\\leq s_1<s_2<\\dots<s_k\\leq m\\), and \\(T =\\{s_k+1,s_k+2,\\dots,m\\}\\), (possibly \\(T=\\emptyset\\)), the set \\(\\{s_1,s_2,\\dots,s_k\\}\\) is order-shattered by \\({\\mathcal F}\\) if \\({\\mathcal F}\\) admits a partition \\({\\mathcal F}=\\widetilde{\\mathcal F}_0\\cup\\widetilde{\\mathcal F}_1\\), where \\(T\\cap C=T\\cap D\\), \\(s_k\\notin C\\), \\(s_k\\in D\\), for all \\(C\\in\\widetilde{\\mathcal F}_0\\) and \\(D\\in \\widetilde{\\mathcal F}_1\\), and if both \\(\\widetilde{\\mathcal F}_0\\) and \\(\\widetilde{\\mathcal F}_1\\) individually order-shatter \\(S-\\{s_k\\}\\); \\(\\text{osh}({\\mathcal F})\\) is defined to be \\(\\{S\\subseteq[m]:{\\mathcal F}\\) order-shatters \\(S\\}\\). Theorem 1.4: \\(|\\text{osh}({\\mathcal F})|=|{\\mathcal F}|\\).    From the authors' abstract: This provides proofs and strengthenings of a result of \\textit{N. Sauer} [On the density of families of sets. J. Comb. Theory, Ser. A 13, 145-147 (1972; Zbl 0248.05005)], \\textit{S. Shelah} [A combinatorial problem; stability and order for models and theories in infinitary languages. Pac. J. Math. 41, 247-261 (1972; Zbl 0239.02024)], \\textit{V. N. Vapnik} and \\textit{A. Ya. Chervonenkis} [On the uniform convergence of relative frequencies of events to their probabilities. Theor. Probab. Appl. 16, 264-280 (1971); translation from Teor. Veroyatn. Primen. 16, 264-279 (1971; Zbl 0247.60005)] (sometimes known as Sauer's lemma) and a new approach to the reverse Sauer inequality of \\textit{B. Bollob\u00e1s} and \\textit{A. J. Radcliffe} [Defect Sauer results. J. Comb. Theory, Ser. A 72, No. 2, 189-208 (1995; Zbl 0835.05082)]. We characterize those sets which can be order-shattered by a uniform family, and those sets which can be order-shattered by an antichain. We also give an algebraic interpretation of order shattering using Gr\u00f6bner bases. This results in sharpening of a theorem of \\textit{P. Frankl} and \\textit{J. Pach} [On disjointly representable sets. Combinatorica 4, 39-45 (1984; Zbl 0534.05003)]. It also points out an interesting and promising connection between combinatorial and algebraic objects.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348666$518DAF5B-94C0-4E7E-B8BB-AF5BAA42A033","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348666$E69C0EDF-903A-436C-B9B3-80CEA004905C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48d8d4635ef32f25eb15d61e56f0fd32f7c9dbb8","datavalue":{"value":"1740504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348666$D1DEE61D-C7B9-4C28-B493-CCE18CC76905","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3436237498a38877c38961a2624bb7668344bffb","datavalue":{"value":"order shattering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348666$B09882C7-1EE4-439A-9003-6469C59632A2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d410aa128a8b8a63913c9594604f4ec3d0ad8b4","datavalue":{"value":{"entity-type":"item","numeric-id":590664,"id":"Q590664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348666$BA3A3265-8355-49E9-A731-B15A1798035B","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":"Q1348666$7962BC5A-D1F2-4EB1-97E8-15CA8C64E7C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4685a111c3cf6ec392745133085c4ecf1b826c78","datavalue":{"value":"https://doi.org/10.1007/s003730200003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1348666$FFB74314-0E1F-4034-BD46-28B426A8E01C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7620d2938b5bfeaed1c972f4159b4f1a04eeaaf3","datavalue":{"value":"W4235786133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348666$A0EF0D61-81E1-4C77-9543-F12CF48B09BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"baca59b7341ba466a03178a5b50252086d36808c","datavalue":{"value":"10.1007/S003730200003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348666$DB709F22-AEE5-4C4F-8919-9832FAF623C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e92f3e85eeb13a86a05c00f84df7bcd35d93243","datavalue":{"value":{"entity-type":"item","numeric-id":2144328,"id":"Q2144328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed49fd11c85cdcc42993ee71df0b998284234576","datavalue":{"value":{"amount":"+0.7609756","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":"Q1348666$7C45CF84-F790-493F-8A91-45E94A25FBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d3a63cd3bf6f234eb475dbf0aa67dbeb5488cce","datavalue":{"value":{"entity-type":"item","numeric-id":1406551,"id":"Q1406551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26ebcce92acd19a33de9aa5d797111c50f2f107e","datavalue":{"value":{"amount":"+0.7522956","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":"Q1348666$05FB3E95-D496-47B8-BBD9-109F1C137F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f476c042e907d72ef136b3b518af015a67e2ea66","datavalue":{"value":{"entity-type":"item","numeric-id":2315444,"id":"Q2315444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d998eef9969e16fde7df22db1942126fcae53dc7","datavalue":{"value":{"amount":"+0.7316978","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":"Q1348666$C66DE441-A5F6-4C31-8698-59649D1986E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3366b95916c94f2bea63aee4c9ef67123997ec2","datavalue":{"value":{"entity-type":"item","numeric-id":2309556,"id":"Q2309556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9450ae9f775447f7db50d6cfd71c2cf7ce6a80c1","datavalue":{"value":{"amount":"+0.72989035","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":"Q1348666$05AE2655-917C-4391-AB2A-F31ADD4251D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4578b76af431a21b30b64ed5d2cb1b69c382ce5c","datavalue":{"value":{"entity-type":"item","numeric-id":5354957,"id":"Q5354957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0aa2f06cc4e66b25f2a852b34f34a02baab65b9","datavalue":{"value":{"amount":"+0.71872306","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":"Q1348666$619581FA-DE7E-44D5-82B1-9FAE2BEEA25D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1093a2de03459c32de8205a98d3756511956fe5","datavalue":{"value":{"entity-type":"item","numeric-id":1332423,"id":"Q1332423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e687fc12c008308571ac841ff16544c672def3a2","datavalue":{"value":{"amount":"+0.7102994","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":"Q1348666$58D4E0AD-37CB-47B3-9287-25628E3D448E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9d787c8bfdebca166a8142c97333e03d1a1da55","datavalue":{"value":{"entity-type":"item","numeric-id":293357,"id":"Q293357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4733b4c5f6d5362713e8e609c4dd430e43d8888e","datavalue":{"value":{"amount":"+0.6974617","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":"Q1348666$9EB4AAE0-3B44-4FA1-92D1-D6BB05067753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f902f948990f2982694a576dcc955d0be30451d4","datavalue":{"value":{"entity-type":"item","numeric-id":1689053,"id":"Q1689053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b05cda7f8f6e47b6f42fa07c9859df03afe09aa","datavalue":{"value":{"amount":"+0.67812574","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":"Q1348666$98404523-5782-4810-8BB9-60F9151E54A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3dec44f1645cb32175f3fbc4c1f8f6dc649f10f","datavalue":{"value":{"entity-type":"item","numeric-id":5000265,"id":"Q5000265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1a0c3aae4e7397513519c2892057e380d0aceb3","datavalue":{"value":{"amount":"+0.6740563","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":"Q1348666$5202EBA5-05E4-4C27-802F-24B8A7E9274E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b34f3dfdf9928e96bbbd09c201cc72332260c1f","datavalue":{"value":{"entity-type":"item","numeric-id":5942561,"id":"Q5942561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a96b4806a65c2964fd1a0d1f0651dbb84764ba22","datavalue":{"value":{"amount":"+0.6707106","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":"Q1348666$FE8F7250-AEC1-4B58-A05D-FD841F9852A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Shattering news","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Shattering_news"}}}}}