{"entities":{"Q426908":{"pageid":428675,"ns":120,"title":"Item:Q426908","lastrevid":61832382,"modified":"2026-04-11T01:58:27Z","type":"item","id":"Q426908","labels":{"en":{"language":"en","value":"The \\(1/3\\)-\\(2/3\\) conjecture for \\(N\\)-free ordered sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6045722"}},"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":"Q426908$ED65D5E0-BB0F-4A97-A6CF-806C1B314C0B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"449811df412851bf0857e2355fa3411aec6341e3","datavalue":{"value":{"text":"The \\(1/3\\)-\\(2/3\\) conjecture for \\(N\\)-free ordered sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q426908$22B3ECFB-6BFC-44BA-9137-95720F3E6673","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a14ef915f0a4a1163e3e10422a843d912595974","datavalue":{"value":"1288.06005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426908$6FC5329A-A96C-410D-84EF-0E01B273165C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a113a50ec6ebf9782b63b1169004cddb43eb895","datavalue":{"value":{"entity-type":"item","numeric-id":400436,"id":"Q400436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426908$40C031D0-FEA2-4006-9E6D-2A54C61C0842","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":"Q426908$595EA5AA-CAA3-4A24-9B87-96AF7A31B5F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bc8e8f32e3771ea3dc331f4cf4795267b160813","datavalue":{"value":{"time":"+2012-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q426908$86FD777D-E730-4461-82F5-B2F0EFA09D65","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cbc7851022129f8375f0d7d122725a913357bf5a","datavalue":{"value":"https://arxiv.org/abs/1107.5626","type":"string"},"datatype":"url"},"type":"statement","id":"Q426908$6A411AB7-F5DE-4B17-97FF-0C682474B56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d5fecc02bdc2b5a0967a88788dbd08c2553bbe4","datavalue":{"value":"http://www.emis.de/journals/EJC/ojs/index.php/eljc/article/view/v19i2p29","type":"string"},"datatype":"url"},"type":"statement","id":"Q426908$4CE2D8A8-6600-4FD4-9251-D3C0650C901C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"604e94875bc3c907a3f8d606dbcf3fc38736f479","datavalue":{"value":"Let \\(P = (V,\\preceq)\\) be a poset (that is, a partially ordered set). An ordered pair \\((x,y)\\) of elements in \\(V\\) is a \\textit{balanced pair} of \\(P\\) if the proportion of linear extensions of \\(P\\) in which \\(x\\prec y\\) is in the real interval \\([1/3, 2/3]\\). Call an ordered 4-tuple \\((a,b,c,d)\\) of distinct elements of \\(V\\) an N in \\(P\\) if the comparabilities among these four elements are exactly \\(a\\prec b\\), \\(c\\prec b\\), and \\(c\\prec d\\) (so the sub-poset induced by \\(a,b,c,d\\) looks like a capital ``N''). The poset \\(P\\) is \\textit{N-free} if it does not contain an N as an induced poset. The main result of the paper is that every finite N-free poset that is not totally ordered has a balanced pair.","type":"string"},"datatype":"string"},"type":"statement","id":"Q426908$DD8F8512-59ED-408B-A189-CB763BEF231B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"40a8c8304e09a825de719366905817f3f4c840d6","datavalue":{"value":{"entity-type":"item","numeric-id":368450,"id":"Q368450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426908$AACA69D1-51C2-4AA7-BDB9-4608C393AC4C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426908$1EF09AB4-9B71-4020-9BDD-73A62F117103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24363e421bb7b6dfa7fe7a9b1ee54d8da8a06bf1","datavalue":{"value":"06A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426908$C2319298-8459-464B-9DE6-8C6412F1B8E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"302fb5c76eb00c023e8a09589e8d90f4be9a7794","datavalue":{"value":"6045722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426908$814CBE82-E446-4E2E-B731-2A393CA468F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8b4012ccbdab023048a01bfc8f94bd23553d1d4","datavalue":{"value":"ordered set","type":"string"},"datatype":"string"},"type":"statement","id":"Q426908$08222662-237F-427D-8396-1415879437D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"311b860a0597dd249b584149fd2ab2e7e5bfa5ec","datavalue":{"value":"linear extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q426908$CA6E53C6-1D43-4DDD-AFA3-A57FE16625A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bce84222da8609d6859518ea9946eb51cbb88c7","datavalue":{"value":"\\(N\\)-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q426908$508FAD9A-3CA2-4DD3-B962-C6758CC9DECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a998de1f631bcccdf656f3f72494bcd943fd7f31","datavalue":{"value":"balanced pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q426908$1336B4EA-5019-4A07-9070-8B5636146A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"464d72578c1c2316728dd732b31701b13910ab48","datavalue":{"value":"\\(1/3\\)-\\(2/3\\) conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q426908$662764EC-BC80-4370-BFB9-8FB9B1514DA4","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":"Q426908$982F41D2-E315-463C-89FC-A0B112994616","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"007fd3dc3065cb927b56191602d4d93ac7467f2c","datavalue":{"value":"bafkreiblc73hj2fuhit5e3t362t5x2scsxznyq3hz2jtb6c22hrnaafmvi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426908$6A447A8D-3518-44CE-9AD3-303F5719C9FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9395911595cc643ac9c9ba59899d4818dfc31065","datavalue":{"value":{"entity-type":"item","numeric-id":2217505,"id":"Q2217505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50ff9568f25f47284eb11a56f06f70d317300c42","datavalue":{"value":{"amount":"+0.8540462851524353","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":"Q426908$4DE2A56C-4DAF-427B-87E9-DE2DEAA23223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a98bd09f8dc609916214cd8d8802429792801cff","datavalue":{"value":{"entity-type":"item","numeric-id":1301727,"id":"Q1301727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab6745bb32837f8dfc7dfcb7a9333889ebc19034","datavalue":{"value":{"amount":"+0.823665201663971","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":"Q426908$CDE36744-CB8D-4CA9-8D5F-DF958B54B06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1790d9ec5a38ce894ab856033ecb13e44384a50d","datavalue":{"value":{"entity-type":"item","numeric-id":2314426,"id":"Q2314426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9925db7e8f6f22f83178e52fe702657e01711016","datavalue":{"value":{"amount":"+0.821063220500946","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":"Q426908$A9B901D2-0CB4-4CCB-8087-E8F6129FCD83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26470b0a4f1fbde5ee8a9dec95e6ab329b2e9fba","datavalue":{"value":{"entity-type":"item","numeric-id":4030185,"id":"Q4030185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0e98acd73363bbd3f1dbf6335673d9ad001a556","datavalue":{"value":{"amount":"+0.8041119575500488","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":"Q426908$95DF00A4-2DB7-4C6E-A47B-4D63D3960F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82fca15a8f46419f7892280baa41ea9bd80e8a7a","datavalue":{"value":{"entity-type":"item","numeric-id":1630895,"id":"Q1630895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"166161e68bdbac2e1b9daef67865b3eb4c5321ee","datavalue":{"value":{"amount":"+0.7893242239952087","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":"Q426908$B8D744CD-15C0-4545-8CD5-15145004875A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The \\(1/3\\)-\\(2/3\\) conjecture for \\(N\\)-free ordered sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_%5C(1/3%5C)-%5C(2/3%5C)_conjecture_for_%5C(N%5C)-free_ordered_sets"}}}}}