{"entities":{"Q794668":{"pageid":796516,"ns":120,"title":"Item:Q794668","lastrevid":64388742,"modified":"2026-04-11T19:31:35Z","type":"item","id":"Q794668","labels":{"en":{"language":"en","value":"Regressions and monotone chains: A Ramsey-type extremal problem for partial orders"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3859169"}},"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":"Q794668$553493E7-E477-4F90-B6BC-6805FC7A5B03","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"184dcc853a19d0f0a4920df94e537cdfef9ada2f","datavalue":{"value":{"text":"Regressions and monotone chains: A Ramsey-type extremal problem for partial orders","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q794668$403D0EC8-2571-42B1-ACCF-DD86E9F267BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc6ae9ebd30301324d5d444a7fc4b11955bdbaf6","datavalue":{"value":"0541.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794668$F1EDEC64-FFC2-45AF-9F2A-C341C4A31633","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d42a4b1d14c13b7814797c96a26fe7ce569d0076","datavalue":{"value":"10.1007/BF02579164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794668$4BEF39BB-0553-4F8B-9D26-01B0AFA03369","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4d4c73f0a1fcfa77f8c56f84fd9c0566fb0d581","datavalue":{"value":{"entity-type":"item","numeric-id":185079,"id":"Q185079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794668$BC2A0FB6-21E2-4318-A1DA-E738EFF67623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a539e6b59a5781e06906f6b0f6a357a21edb017","datavalue":{"value":{"entity-type":"item","numeric-id":792346,"id":"Q792346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794668$A543AFF1-3B0D-4796-A8E5-C048B28C6037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"947e64add15a6cbb9bd5eb0151aeee243e02fe24","datavalue":{"value":{"entity-type":"item","numeric-id":789410,"id":"Q789410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794668$FF0117C5-7D0D-4746-B544-D8118E2F42DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81778509c7c34d1a374c80a7a64e0dd6e1cd7f8","datavalue":{"value":{"entity-type":"item","numeric-id":701710,"id":"Q701710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794668$02D1DE6C-81CD-459E-A0A5-4B128A533C62","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794668$CDFBEA37-6E44-49CC-9D63-9F4B7F78D063","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q794668$68F03C4D-A330-4417-8C50-7D88C3B33BDD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2a561923032fd89ab72ca9d0a569e109cfa2aa1a","datavalue":{"value":"\\textit{R. Rado} [Acta Arith. 18, 257-261 (1971; Zbl 0227.05006)] generalizing a previous result of \\textit{E. Harzheim} [Discrete Math. 40, 193-201 (1982; Zbl 0486.05007)] showed that for n large enough and every function \\(f:\\quad 2^ n\\to 2^ n\\) with \\(f(X)\\subset X\\) there exists a chain \\(X_ 1\\subset X_ 2\\subset...\\subset X_ k\\) such that also \\(f(X_ 1)\\subset f(X_ 2)\\subset...\\subset f(X_ k).\\) Subsequently Leeb suggested to investigate analogous phenomena for arbitrary posets. A (w,k)-poset is a poset of width \\(\\leq w\\) admitting a regression with no monotone \\(k+1\\)-chain. The authors study f(w,k), the least number such that there is no (w,k)-poset with that many elements. This number can be determined. In fact, Theorem: \\(f(w,k)=(w+1)^ k.\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q794668$FB29EA98-048D-4664-8D0E-AAF509733DCE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794668$E2D31BE2-E373-436F-A448-F0B8FEE63598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794668$2C22E691-5C3B-4E0C-9DF4-6DD0CB4DDF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794668$257799AD-38DF-4EE0-829B-A52D83657CB5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe3116783a71f82699071257ff9d02ebba0cfaeb","datavalue":{"value":"3859169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794668$517EF4C8-58E8-4C3F-8609-9B7A1FD89C75","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ee88d7f708f2547b1320bb6fb15febf2e9d56d2","datavalue":{"value":"regression chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q794668$C462C3E1-4429-4402-A7C1-3CC244B2E10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db4585e7310804331591fb5f9c8ee50f9623ba3","datavalue":{"value":"Ramsey-type extremal problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q794668$AC919862-2BEF-4B8D-ADB9-EC21486BD207","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":"Q794668$10470010-E407-460C-9A53-A14FB9DCB773","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb04ee143a1e603fa0096cd64938e27e91d9490","datavalue":{"value":{"entity-type":"item","numeric-id":1164629,"id":"Q1164629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794668$784EA782-C98F-4259-8280-3B876F4D742E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84bf8881d124841f5bf0ab699044dd95fdce70c6","datavalue":{"value":{"entity-type":"item","numeric-id":5634002,"id":"Q5634002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794668$AAC9199A-03DC-4BDB-ACE5-E238B78BA319","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e15c86802d0b377eb1cb1f64c0550b83a7f33dc","datavalue":{"value":"https://doi.org/10.1007/bf02579164","type":"string"},"datatype":"url"},"type":"statement","id":"Q794668$E41A341F-30B9-4FE5-8BFC-90F9A3934893","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b621ca64ca1d083377af33fb30c33ce95748ff0e","datavalue":{"value":"W2078040594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794668$B0D7F7D6-791E-41EB-A5CD-A4EC16A46A24","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"132ea4a138d65bb09e598d5b9db4835901372985","datavalue":{"value":{"entity-type":"item","numeric-id":1090686,"id":"Q1090686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a97f2dacc17484f5cd0dd87e201bb1dcafd5092f","datavalue":{"value":{"amount":"+0.8376798629760742","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":"Q794668$52378A06-ED82-4225-A14F-BDAF58178030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e80df015908e0fff5f0dbc6f5b2daa50a905e42","datavalue":{"value":{"entity-type":"item","numeric-id":1362577,"id":"Q1362577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0804b72fcb08980ea69f6dd758bb0d56682e6da0","datavalue":{"value":{"amount":"+0.7201442122459412","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":"Q794668$30148BBA-6FF4-4F0E-9DBF-13D5DF6E96C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8d57fa7028bae6923db7d2db354043abd85b62d","datavalue":{"value":{"entity-type":"item","numeric-id":1093657,"id":"Q1093657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0804b72fcb08980ea69f6dd758bb0d56682e6da0","datavalue":{"value":{"amount":"+0.7201442122459412","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":"Q794668$698CCB27-AB76-413B-8065-47A3B77CAA0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84124dd95e349e12ff671616475c8e89f8085e73","datavalue":{"value":{"entity-type":"item","numeric-id":966137,"id":"Q966137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e665d035bbd2ba7eb4bc69c3fd1e9043db8932f4","datavalue":{"value":{"amount":"+0.7098402380943298","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":"Q794668$FC5EFCE6-650F-4914-BD80-09E42AC0CC78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37370f26cdb322a7c3d475ff689939807478703d","datavalue":{"value":{"entity-type":"item","numeric-id":791524,"id":"Q791524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0eb43febdca1a14e98bc752ee080fd2e0d3c0597","datavalue":{"value":{"amount":"+0.7090902924537659","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":"Q794668$37F95F19-0A3D-4332-99C2-83DFB3C4A0F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Regressions and monotone chains: A Ramsey-type extremal problem for partial orders","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Regressions_and_monotone_chains:_A_Ramsey-type_extremal_problem_for_partial_orders"}}}}}