{"entities":{"Q1010798":{"pageid":1012646,"ns":120,"title":"Item:Q1010798","lastrevid":66594933,"modified":"2026-04-12T11:11:05Z","type":"item","id":"Q1010798","labels":{"en":{"language":"en","value":"On growth rates of permutations, set partitions, ordered graphs and other objects"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540980"}},"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":"Q1010798$DD1A4548-523F-4960-BB75-04BF9D1960A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c134f834ac1c6b3537fb285266d0d52ccc838849","datavalue":{"value":{"text":"On growth rates of permutations, set partitions, ordered graphs and other objects","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010798$9B89721F-3392-498A-9904-792697BF11EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aeff7ea4d9c9616e2f9b154e4a3b4551e8f52dad","datavalue":{"value":"1163.05308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010798$DABCF0C5-BDB5-4025-B3E9-2C378450190C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c13d700d7e5c92e33e0a1e59362b30af0651206e","datavalue":{"value":{"entity-type":"item","numeric-id":627537,"id":"Q627537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010798$7B477EB3-3656-4C9B-BA76-FE6FED668CD3","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":"Q1010798$E6032BB0-0ED8-444A-968E-F9421C645736","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-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":"Q1010798$5C9F7035-BE42-462B-8D59-3634B335F26A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1777ce3d57a82ef0c50ecafdad74037da38bbcae","datavalue":{"value":"https://arxiv.org/abs/math/0703047","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010798$2CFB01CC-283B-409C-9110-43A4BB659DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"cec8a545917653fac95fb775a9711e708c890e86","datavalue":{"value":"https://eudml.org/doc/129975","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010798$4831E8A7-A6B6-44E6-8303-27F649747970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b23c2aa41ba343d7fc147dbfab3a84d17a96465","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r75.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010798$E08CBE88-FE83-46FF-93B0-095B1248C856","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6a58b6a55e85351f5f50de48c1142455b3ad83c0","datavalue":{"value":"Summary: For classes \\({\\mathcal O}\\) of structures on finite linear orders (permutations, ordered graphs etc.) endowed with containment order \\(\\preceq\\) (containment of permutations, subgraph relation etc.), we investigate restrictions on the function \\(f(n)\\) counting objects with size \\(n\\) in a lower ideal in \\(({\\mathcal O},\\preceq)\\). We present a framework of edge \\(P\\)-colored complete graphs \\(({\\mathcal C}(P),\\preceq)\\) which includes many of these situations, and we prove for it two such restrictions (jumps in growth): \\(f(n)\\) is eventually constant or \\(f(n)\\geq n\\) for all \\(n\\geq 1; f(n)\\leq n^c\\) for all \\(n\\geq 1\\) for a constant \\(c>0\\) or \\(f(n)\\geq F_n\\) for all \\(n\\geq 1, F_n\\) being the Fibonacci numbers. This generalizes a fragment of a more detailed theorem of \\textit{J. Balogh}, \\textit{B. Bollob\u00e1s}, and \\textit{R. Morris} [Eur. J. Comb. 27, No.\\,8, 1263--1281 (2006; Zbl 1114.05068)] on hereditary properties of ordered graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010798$A65155DA-2938-4DBC-87CB-6DEED6BA11A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010798$1FDB8D96-4BB9-4561-8E28-DF534E6DF5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010798$1F8102BC-FD5D-4487-AA24-9E49E504547C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2a535898b078b16658bf0d0cb1a6b2af57cad4e","datavalue":{"value":"5540980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010798$9091434C-47F3-4977-9C59-4FD8D286BB07","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9da19cbbd076165692f63f077921a509c3f30234","datavalue":{"value":"jumps in the growth of combinatorial structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010798$4927591B-0888-4C3A-BF76-C625A0C538C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e36694b6656b920cfc60491566d59c757525423f","datavalue":{"value":"finite linear orders","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010798$67BE764E-4589-4C53-860B-F896982185D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b224e24b6a4d8a24ae50f5398b56748a28ea121","datavalue":{"value":"containment order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010798$08F666F8-B894-4D0C-8242-89FD5039F593","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":"Q1010798$224E4CD3-2295-40EF-9C5F-3893262D77C5","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"478e9439f148f32b626235cb82605e8579bd8419","datavalue":{"value":"bafkreicjrh6znwpftam47ttcmizjjy37h4refmp44zgldev7aljlypolza","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010798$3FCEBB7E-0366-450E-ADE0-91024B30F4BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f81ccde39c0cc3143c3ed7a0c3058d0922d13059","datavalue":{"value":{"entity-type":"item","numeric-id":3424882,"id":"Q3424882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eaee6cc7a8701f1e27fccad1f23685f6b761f01","datavalue":{"value":{"amount":"+0.8005731105804443","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":"Q1010798$E610860D-BBCC-45B5-8F3E-95B40872CA32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15b076ccd86849949d2d30137913e6a07f2cda77","datavalue":{"value":{"entity-type":"item","numeric-id":1328380,"id":"Q1328380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44a79cd2970cdd921b38e3bcef33ca213b08e17b","datavalue":{"value":{"amount":"+0.7779510021209717","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":"Q1010798$7E3FBA4C-688A-48D2-8180-B7E3485D6382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59298b7b337d5ba14b1898820add744adba411f5","datavalue":{"value":{"entity-type":"item","numeric-id":5937420,"id":"Q5937420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82e3b413a688df4d774d1b96ab727db3df5bcbe8","datavalue":{"value":{"amount":"+0.7771274447441101","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":"Q1010798$95F563AD-7FB1-4C60-B79E-0A952C02CC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75a4e60671578c6d51f57b4c799d2efdf0087b00","datavalue":{"value":{"entity-type":"item","numeric-id":4973647,"id":"Q4973647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b033b3cc064f70072ef02c4f25b8c9006b8d454c","datavalue":{"value":{"amount":"+0.7554956674575806","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":"Q1010798$11CF3FE2-CB48-44F2-B09F-8ED214597210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb7aa46b85fe2672cca5da52fd1995b987049252","datavalue":{"value":{"entity-type":"item","numeric-id":3102708,"id":"Q3102708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4c901d48b84904ef37f274bd11c1ee3ef121cf5","datavalue":{"value":{"amount":"+0.7523300051689148","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":"Q1010798$96195AD9-CF45-4AA5-A4BB-DD32C8F5983E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On growth rates of permutations, set partitions, ordered graphs and other objects","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_growth_rates_of_permutations,_set_partitions,_ordered_graphs_and_other_objects"}}}}}