{"entities":{"Q5930020":{"pageid":8106822,"ns":120,"title":"Item:Q5930020","lastrevid":47598160,"modified":"2026-01-02T04:34:53Z","type":"item","id":"Q5930020","labels":{"en":{"language":"en","value":"A characterization of \\((3+1)\\)-free posets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1587276"}},"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":"Q5930020$03023831-585D-4509-90C6-0C53695D6103","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd234daf587709a0ab7730ddb2d17dfdab9b9545","datavalue":{"value":{"text":"A characterization of \\((3+1)\\)-free posets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5930020$1732D2B1-366F-43F2-B942-CD4C8801896D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97fefea637efb7321c11b545d643ceef06f51401","datavalue":{"value":"0970.06004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5930020$66E139D8-A148-42AA-8337-F4F8CA00ADC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4638587f4ae5eaa4d0eb6e805a320df78c84b4e8","datavalue":{"value":{"entity-type":"item","numeric-id":172202,"id":"Q172202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930020$5CBC1352-038A-452D-9FF0-23ED5D195A01","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930020$C06500A1-5F00-4389-B110-09BDD0D16640","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"756efeced69ae924328e62c9eeb77201236289cc","datavalue":{"value":{"time":"+2001-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5930020$BBB3A54E-40D5-4F1B-B2BD-F7678FC4D79F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930020$B1B757C8-4C5D-42AC-A5AB-E279BC3B393A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5930020$7A7C771A-01EF-4C89-AB4E-0B7F1A2DB0B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a6c6840ed6ccc38a95b421c87c1ec55f8094382","datavalue":{"value":"15A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5930020$1AB1EDE1-FEAF-42D4-AE31-C6F10805AAF2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5048579e90a6d397ada55b9e0d5e16567057301e","datavalue":{"value":"1587276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5930020$E00989CD-5A88-45D4-8BAF-66DEBD6A9E5B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf6843667944e6d67d2253b80d18ad3bd51299c9","datavalue":{"value":"\\((3+1)\\)-free poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q5930020$A9B4B4E1-A275-4DB9-9EDC-ABC29FDBB757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bc364382998d3c115f69f346afa3fb9b968236a","datavalue":{"value":"natural labelling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5930020$4143B958-3370-4E8D-8A30-8C321954CC13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ab97ab4a21f746e43340930425ff384ba793a1f","datavalue":{"value":"antiadjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q5930020$05877DB9-C02E-47D7-9FB5-28A83BDDE9B8","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":"Q5930020$42068372-4027-4334-A3AE-B94F28FB4AB7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae0dff2ed0f2dca3991a6bc66b9cc9ef8fe77e63","datavalue":{"value":"https://doi.org/10.1006/jcta.2000.3075","type":"string"},"datatype":"url"},"type":"statement","id":"Q5930020$05B9D730-1401-44AB-913B-DE3F872B3C36","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f5295f42859382eb636b384d8284c4147d241fe4","datavalue":{"value":"W2038372936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5930020$04538000-1E9C-4698-965B-2D29043E2F1B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"61e7b1bf376869dcde7295f9fd134c8e758c212d","datavalue":{"value":{"entity-type":"item","numeric-id":2650572,"id":"Q2650572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930020$38B71078-0724-4213-A505-4C2572A97AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"241f5f0532304ae9441c85e1375b36ffbe45077e","datavalue":{"value":{"entity-type":"item","numeric-id":5903369,"id":"Q5903369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930020$3B40FC4F-4F17-4F35-9B6D-F2DB6D8EDED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb323556627d2f5cef40a4cd26cd1b0d47b0e2b6","datavalue":{"value":{"entity-type":"item","numeric-id":1971014,"id":"Q1971014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930020$BBDCDC5E-3025-4A54-8590-C2643ADAAB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eda4e059970cff31266435a3820fee70953bdbb6","datavalue":{"value":{"entity-type":"item","numeric-id":3474655,"id":"Q3474655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930020$100523D5-41EC-459E-93AA-56C1CB7F786B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a47df92dace99ca2e8ad208b5e51a032329af00","datavalue":{"value":{"entity-type":"item","numeric-id":1899067,"id":"Q1899067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930020$C983C73A-E5A2-48A1-AE8B-3F91A8EEA9CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e645b698d0694949258471509082e43b1bfa41f","datavalue":{"value":{"entity-type":"item","numeric-id":2537977,"id":"Q2537977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930020$AD02EFDD-3205-48B9-BCCC-8B14F28BD66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed2cf1e3c5cf3c763e86c2665ddd5288c764294b","datavalue":{"value":{"entity-type":"item","numeric-id":2546051,"id":"Q2546051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930020$D3F6A2E3-5EEA-4880-A0CC-48DAAB5E4435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"174e7e343ad1e6c12b6657319f7d7647244b0b4e","datavalue":{"value":{"entity-type":"item","numeric-id":4235499,"id":"Q4235499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930020$B5EAD8E2-2BDE-4147-B213-AA598B031366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8268dbe43b9673af85b820db6b3daadd5a25b086","datavalue":{"value":{"entity-type":"item","numeric-id":5949243,"id":"Q5949243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930020$81638DD3-BABB-4F13-A66C-BEA8753DF446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"079820c0308f0206ee3279b1f2d908752da1da99","datavalue":{"value":{"entity-type":"item","numeric-id":4196466,"id":"Q4196466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930020$4D5AA130-48F6-4402-A362-FC0B40982943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"214a358724ad2a9d034f197167cba944923bdc04","datavalue":{"value":{"entity-type":"item","numeric-id":594093,"id":"Q594093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930020$B5B372B0-507C-4CC6-953B-AB06BDF47292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ebd623f6b8e57b27792095bc1a5f936ffa53ab","datavalue":{"value":{"entity-type":"item","numeric-id":3748279,"id":"Q3748279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930020$52FD1DF6-0C7A-49D1-8D1B-2BA60BC52B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"150e5b64a2fa864481d537ae6e0701032cb7e283","datavalue":{"value":{"entity-type":"item","numeric-id":1804659,"id":"Q1804659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930020$D0541161-2DED-41F9-92C1-4AA9DD395EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2073bae630622363f54c63bf250fb363e84f701","datavalue":{"value":{"entity-type":"item","numeric-id":1914006,"id":"Q1914006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930020$92BA6597-2EB2-436B-950C-91E69DD7C6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc378394b8772104bd1ab89d89040228ad6cacb","datavalue":{"value":{"entity-type":"item","numeric-id":1904824,"id":"Q1904824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930020$09157529-91E5-4FDB-BE83-058C3644860E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03e94a8343bf07e3b3d2fdc58bc08808ae4bb5e9","datavalue":{"value":{"entity-type":"item","numeric-id":1584467,"id":"Q1584467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930020$D4611153-E866-4E1F-965F-67CB7FDA1E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8be5edb24868cc4ca52be5242530649b14e6a30","datavalue":{"value":{"entity-type":"item","numeric-id":1803873,"id":"Q1803873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930020$5116C3B8-D266-465E-ACBA-F083A64E6300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"424840e4701cafb92818f2ac00dbefc4701abd31","datavalue":{"value":{"entity-type":"item","numeric-id":3491732,"id":"Q3491732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930020$2222C5B8-DAEB-4661-B3CE-7A50A07B8EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f48e1cd4953856547a3a7a0a536eee4b30b3cf1b","datavalue":{"value":{"entity-type":"item","numeric-id":1197625,"id":"Q1197625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930020$DACC5778-A88C-448F-BD79-D1004CCC1ED1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f2732ba37c569b5362d19fdd55134894aa264d6","datavalue":{"value":"10.1006/JCTA.2000.3075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5930020$ACFF2A22-16D8-4FC2-8F4C-F73C48FF5340","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1854c4f30a4abbfcc17716b6d58caf8d2264f95f","datavalue":{"value":"The poset \\(3+1\\) is the union of a chain 3 with three elements and a chain \\(1\\) consisting of one element incomparable with the elements of the chain \\(3\\). If a poset contains no subposet isomorphic to \\(3+1\\), it is called \\((3+1)\\)-free. Such posets are characterized in the paper.NEWLINENEWLINENEWLINELet a poset \\(P\\) with \\(n\\) elements and with the ordering \\(<_P\\) be given. A labelling \\(\\varphi: P\\to\\{1,\\dots, n\\}\\) is called natural, if \\(x<_Py\\) implies \\(\\varphi(x)< \\varphi(y)\\) for any \\(x\\) and \\(y\\). Then \\(i<_Pj\\) for \\(i\\) and \\(j\\) from \\(\\{1,\\dots, n\\}\\) means \\(x<_Py\\), where \\(i= \\varphi(x)\\), \\(j= \\varphi(y)\\). The antiadjacency matrix \\(A\\) of \\(P\\) has the elements \\(a_{ij}\\) such that \\(a_{ij}= 0\\) for \\(i<_Pj\\) and \\(a_{ij}= 1\\) otherwise. The square \\(A^2\\) is denoted by \\(B= [b_{ij}]\\) and is called the squared antiadjacency matrix of \\(P\\).NEWLINENEWLINENEWLINEThe main result is Theorem 3.1. Let \\(P\\) be a poset of \\(n\\) elements. \\(P\\) is \\((3+1)\\)-free if and only if it may be naturally labelled so that the square antiadjacency matrix \\(B\\) satisfies the following two conditions for all integers \\(1\\leq i\\leq j\\leq n\\) and \\(1\\leq k\\leq\\ell\\leq n\\):NEWLINENEWLINENEWLINE(1) \\(b_{jk}> b_{i\\ell}\\),NEWLINENEWLINENEWLINE(2) If \\(b_{ij}- b_{i\\ell}\\neq b_{jk}- b_{j\\ell}\\), then \\(b_{i\\ell}= 0\\) and \\(b_{ij}< b_{jk}- b_{j\\ell}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5930020$D5364914-7464-4DBD-8D0F-DBC81A88B1F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b50aa1dc9752685ad12c6652cb517d857048481d","datavalue":{"value":{"entity-type":"item","numeric-id":1406738,"id":"Q1406738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c09c59ca2acfc84389f8430633a9c7d5764e286","datavalue":{"value":{"amount":"+0.8630717992782593","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":"Q5930020$F8BD4E41-C764-42DD-A81F-71FF1A8E14DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"740840ea7e9591ec9f5f81f175430d689a5b7711","datavalue":{"value":{"entity-type":"item","numeric-id":5746130,"id":"Q5746130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee97b94237998cf4ba780d64a7f6f8c5d34ceeb5","datavalue":{"value":{"amount":"+0.8199103474617004","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":"Q5930020$320FA558-BA48-43F3-BCB5-CFB7CDD2BCA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a881215b77eeb0d619ff94c2ca5a66dbfd27734","datavalue":{"value":{"entity-type":"item","numeric-id":2256977,"id":"Q2256977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46c9ccf5a1318e669b08c6a26443f20a8cfcddba","datavalue":{"value":{"amount":"+0.8143943548202515","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":"Q5930020$011B8B09-6BEF-4D6C-8477-132690BBBF58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"906d292e813aa22044982748837edba0ef6da449","datavalue":{"value":{"entity-type":"item","numeric-id":540018,"id":"Q540018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3b6d8896fa6a9498a19c8c1128ae7f488db300d","datavalue":{"value":{"amount":"+0.7555370926856995","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":"Q5930020$015726C5-6D88-4BE7-BA81-16F1CE88BD61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7387ab224870f28b0e889bca5b335da45aa746a","datavalue":{"value":{"entity-type":"item","numeric-id":781541,"id":"Q781541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70658336e21fc93130a6c11c9003e763d61f18ec","datavalue":{"value":{"amount":"+0.7446281909942627","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":"Q5930020$98236B35-65FC-4630-B063-E1998EE36D75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5930020","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5930020"}}}}}