{"entities":{"Q1264162":{"pageid":1274912,"ns":120,"title":"Item:Q1264162","lastrevid":70031952,"modified":"2026-04-13T11:58:19Z","type":"item","id":"Q1264162","labels":{"en":{"language":"en","value":"On the n-cutset property"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4128860"}},"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":"Q1264162$1F7FA810-5346-4901-8EE3-A8778668324E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7702659a65b5e63fd414bb1b14d8d376d77919fb","datavalue":{"value":{"text":"On the n-cutset property","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1264162$7E4CBF39-824D-46FF-A20D-D845491B36EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"947d6815192a925785c014c6ad08bb122379e98d","datavalue":{"value":"0689.06003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264162$E2FF29E8-55BB-44BE-84E3-09B2B40116DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0189c9ad26327edb0fb9d2b771616e5921126a05","datavalue":{"value":"10.1007/BF02034332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264162$FE1F3EC9-F302-46E7-A778-CC6A965C5B98","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dee23038420885dd454c6062e4cbb76f8023a949","datavalue":{"value":{"entity-type":"item","numeric-id":760447,"id":"Q760447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264162$65C0149D-C2A2-4F70-B8EB-49636C658DF5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e2599ed8061d57585b4363072a1afceea2452436","datavalue":{"value":{"entity-type":"item","numeric-id":172073,"id":"Q172073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264162$0E2FADC6-A208-4EA0-9E30-971B24E6EFE6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1264162$313A5073-D45A-494C-A815-FB00234D1031","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"062a3eccb966b5c040912f925b0e63da64fdfe94","datavalue":{"value":"Let P be a (finite) partially ordered set, \\(x\\in P\\). A subset S of P is called a cutset for x in P if every element in S is noncomparable with x and every maximal chain of P meets \\(S\\cup \\{x\\}\\). Let c(P) denote the smallest integer k such that every element \\(x\\in P\\) has a cutset S with \\(| S| \\leq k\\). If c(P)\\(\\leq n\\), then we say that P has the n-cutset property. The author studies the following problem: Given P, what is the smallest n such that P can be embedded in a partially ordered set having the n-cutset property? He characterizes, by means of forbidden configurations, those P which can be embedded in a partially ordered set having the 1-cutset property. Let \\(2^ n\\) denote the Boolean lattice with n generators and let \\(B_ n\\) be the set of all atoms and dual atoms of \\(2^ n\\). The author finds a lower bound of c(P) for P containing a copy of \\(2^ n\\), and proves that for \\(n>3\\) there is a partially ordered set containing \\(2^ n\\) with \\(c(P)<c(2^ n)\\). He also proves that for every positive integer n there is an integer N such that, if \\(B_ m\\) is contained in a poset having the n-cutset property, then \\(m\\leq N\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1264162$ADF7C816-2A2B-4FF0-B664-7DB26501F171","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264162$E9986E4A-7CB6-4D40-9BA8-4CB25F11AAE8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"463df2e3ea94e6bfac656d29c8178f7743ef95f6","datavalue":{"value":"4128860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264162$7DF455DA-CA72-4125-AD48-8512ADEABFA5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0da0f5147540e5ff9abe1a7fedfdb0d575bb38f3","datavalue":{"value":"partially ordered set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1264162$71A84B6A-C40E-4A68-97FC-2A670A306E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9b43ae0f190acb8d132b00fab08bb35283981fe","datavalue":{"value":"chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q1264162$9B9C308C-81CD-4D3C-93C0-9B05A217D4B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45a297fd1fa8051a9a5a3fe05e043ae66c83d4d1","datavalue":{"value":"n-cutset property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1264162$1B27C93F-9DC8-4ACD-BC9C-3ABE7AEE0829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9b8892fbe18b1921b609db96440dc9340d1a2b1","datavalue":{"value":"forbidden configurations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1264162$D072919E-E6B0-473E-A799-62AB31AA7DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5e5635796d61a2276700c5751e732bf45eb0f7a","datavalue":{"value":"Boolean lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q1264162$F2411BAA-B795-4203-9F56-606F4FCB46A5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3435347ae0836a141153808f5e539b63c593b7b4","datavalue":{"value":{"entity-type":"item","numeric-id":238869,"id":"Q238869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264162$890A7BCF-FCAC-4AA4-851F-9AD91573D2B2","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":"Q1264162$C5CCE51A-0E69-49A6-B0F1-01855FA0F75D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"63dafe6927a1e73f2031126cff56637af55735ac","datavalue":{"value":{"entity-type":"item","numeric-id":5895362,"id":"Q5895362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264162$DA3269F9-2C30-4BFA-BB93-FAEB71ACB987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d5fae29fce4e1471763763841f1668768a93c2","datavalue":{"value":{"entity-type":"item","numeric-id":4198785,"id":"Q4198785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264162$910C6B0A-3B07-4EC1-8683-571DFBD3E059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007c64cb1e51e420a82b1528582743678952b922","datavalue":{"value":{"entity-type":"item","numeric-id":2648578,"id":"Q2648578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264162$EDD88CE0-A14B-41A1-984F-B521FE1AE105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a598710017dda436a2d26bff705da391d3fae94","datavalue":{"value":{"entity-type":"item","numeric-id":1256499,"id":"Q1256499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264162$DCF91B99-EC57-4762-8A47-2EA3DF46A213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d45f3e2c97926e51bf9c061be673e7ad2d55fcd8","datavalue":{"value":{"entity-type":"item","numeric-id":1080872,"id":"Q1080872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264162$77553239-A595-4824-8CF9-457B574C17E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75bedac578efa6f92d1788e256e2df2a2f5316b9","datavalue":{"value":{"entity-type":"item","numeric-id":1076700,"id":"Q1076700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264162$5B88FF86-8E12-422D-A902-9610ECE28927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1e9be7c6f0e74f1ffb28c4866d10a1eea6fe558","datavalue":{"value":{"entity-type":"item","numeric-id":3030870,"id":"Q3030870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264162$DCB1CFEF-1F62-4275-B196-F5270FCB015A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"347b240a884db05fa17b8bb6b4ebaa1d0395d4a1","datavalue":{"value":{"entity-type":"item","numeric-id":3744207,"id":"Q3744207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264162$3D17F733-AC79-4B00-A525-A9C4E672768F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cca28dce324423330aaa223fdcf4d4f6afc64db","datavalue":{"value":{"entity-type":"item","numeric-id":1124616,"id":"Q1124616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264162$6C3C9CAB-10A2-46CE-A082-DD3BEBF8109E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4534d792f5262a1f297a74f9b43efedcc5cd94ec","datavalue":{"value":{"entity-type":"item","numeric-id":4760022,"id":"Q4760022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264162$E7E6379E-418C-49E8-91C8-B70CE0769DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af7051fef68e1da18ea7055d1589706589ca0d57","datavalue":{"value":{"entity-type":"item","numeric-id":3964626,"id":"Q3964626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264162$E92351A4-C297-45AB-8855-1A1AB2D403C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d61b2d667508299f930a3bc72036f8303e3d1c30","datavalue":{"value":{"entity-type":"item","numeric-id":1086269,"id":"Q1086269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264162$751A8FF9-6E72-4685-8FF9-C199C5ADCD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a9d5296f40ff82792829067ac9320202d663622","datavalue":{"value":{"entity-type":"item","numeric-id":762182,"id":"Q762182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264162$0BC3874F-B68E-46EC-9D28-B88C52D3AA95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dce7eabfb9250a5baa60e1b6d93a27d5fdc14f1c","datavalue":{"value":{"entity-type":"item","numeric-id":1820179,"id":"Q1820179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264162$02168ED2-4634-4DF7-BCFE-B1BC4F45A3CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3175efac3d96dbf2a2b1aa301ea2dbc3ac52aca7","datavalue":{"value":{"entity-type":"item","numeric-id":1068861,"id":"Q1068861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264162$E9A5899E-222B-482B-95C5-565467E4E3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79fdb8b0d0445e510d81cbcd07ba41ea7543866f","datavalue":{"value":{"entity-type":"item","numeric-id":802580,"id":"Q802580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264162$C38443FD-4C80-47A2-BB0B-E05F7013E0FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e6812cf7cc897d175f510e2ce6246f16cdc0bd6","datavalue":{"value":"https://doi.org/10.1007/bf02034332","type":"string"},"datatype":"url"},"type":"statement","id":"Q1264162$C043CA04-A314-4E17-94FA-DAE94778DAE4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c2b05fa41a186b0aa13b64dd59fadeb70d20cb1","datavalue":{"value":"W2051837757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264162$017143F0-30E4-46FA-BB0A-37624E03B7C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ceb4ae9296a59b3795c50cfa181691d55d47b1d","datavalue":{"value":{"entity-type":"item","numeric-id":1311419,"id":"Q1311419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79baae47a014971b59b308305a788f047baee3f8","datavalue":{"value":{"amount":"+0.8571701049804688","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":"Q1264162$B3D9B1D6-7F7C-4E1B-B31C-90FB0774D9D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fad654ab7470056830f2635add191797b8bdfd50","datavalue":{"value":{"entity-type":"item","numeric-id":762182,"id":"Q762182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79baae47a014971b59b308305a788f047baee3f8","datavalue":{"value":{"amount":"+0.8571701049804688","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":"Q1264162$3DD5828F-DE06-4A0E-AF5E-F391227A2C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5db334ab76ad22cdaca327938c95f4f1e5141b2","datavalue":{"value":{"entity-type":"item","numeric-id":3351400,"id":"Q3351400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f9c7b07b6a3a9a9c0e41be62e0a55ec73c57010","datavalue":{"value":{"amount":"+0.8500160574913025","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":"Q1264162$13519A6B-B27F-4B79-AB77-F6C43A46629B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93bba4e50c362bb4db6543055539030e7e04e4bb","datavalue":{"value":{"entity-type":"item","numeric-id":3490046,"id":"Q3490046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9938afafeaed6c72fd545ec840ce5ffab7661758","datavalue":{"value":{"amount":"+0.8464763164520264","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":"Q1264162$31C0FC21-FBE7-493D-8767-C80F89911DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43595d024cc51a72eb3a5d0a721e6be5a58b85b1","datavalue":{"value":{"entity-type":"item","numeric-id":3030870,"id":"Q3030870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"308b6a8d199c2c8d250d6f4fd5f9a631916c27f0","datavalue":{"value":{"amount":"+0.8370012044906616","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":"Q1264162$244363E5-40D3-4A24-B514-AA3512A1459A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the n-cutset property","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_n-cutset_property"}}}}}