{"entities":{"Q2344822":{"pageid":2355565,"ns":120,"title":"Item:Q2344822","lastrevid":57862752,"modified":"2026-04-02T20:42:09Z","type":"item","id":"Q2344822","labels":{"en":{"language":"en","value":"Well-quasi-order for permutation graphs omitting a path and a clique"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6436282"}},"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":"Q2344822$2CA6679B-F519-435B-AABD-427C12959D91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"729fc2a3489bdced4d8b03bd5a8091eb1e93f55a","datavalue":{"value":{"text":"Well-quasi-order for permutation graphs omitting a path and a clique","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2344822$996AB260-BFA4-49A6-9B9F-EF4CCCA56933","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"369c5235bf6477f6b3a1569735cf885f52b4af22","datavalue":{"value":"1312.05114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344822$C69BADD0-935C-492D-87BC-63177E4DEB0F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f53cc709002ec5e7bb752385f5b2a2cab2f396e6","datavalue":{"value":{"entity-type":"item","numeric-id":306705,"id":"Q306705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344822$B38B4524-B4D7-4C47-AC41-D50B46B0F3BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f229b816796d9ca8ffe67db520ae0d929693ef0c","datavalue":{"value":{"entity-type":"item","numeric-id":353404,"id":"Q353404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344822$043E443F-B62E-4697-870B-5308F03D76C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"902cc60b182710e38b938083717e0806a918480c","datavalue":{"value":{"entity-type":"item","numeric-id":382895,"id":"Q382895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344822$97765AEB-2928-4C40-B5D7-683BA3990215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9924970a3259a1323042c8227a65163844bb317","datavalue":{"value":{"entity-type":"item","numeric-id":317397,"id":"Q317397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344822$89CC7263-E066-4C4C-9675-0AD360867D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6615459891029f8f13462d489f8a58728de75214","datavalue":{"value":{"entity-type":"item","numeric-id":696812,"id":"Q696812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344822$96B79366-C258-462B-975F-5ABD1176A150","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":"Q2344822$2B1C6165-6E51-49CB-9222-E3FFDF4F8A8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d4eb1898e7e9f37f96fc2bc2b93f3d306019019","datavalue":{"value":{"time":"+2015-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2344822$7BE18146-BABC-42CB-91A4-6E9B32684F73","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"323fbb2cad41e686a11e38cb02135a038977bc85","datavalue":{"value":"https://arxiv.org/abs/1312.5907","type":"string"},"datatype":"url"},"type":"statement","id":"Q2344822$3CAD6B2D-5880-449B-B255-0A855F206858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"503378d017874b1ca0597467b919ece0502df0af","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i2p20","type":"string"},"datatype":"url"},"type":"statement","id":"Q2344822$99CD2887-E24C-49D3-BE2B-24A15B8CDE02","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e5d553227b48e0a7d03f51d69c20482144cb2e62","datavalue":{"value":"Summary: We consider well-quasi-order for classes of permutation graphs which omit both a path and a clique. Our principle result is that the class of permutation graphs omitting \\(P_5\\) and a clique of any size is well-quasi-ordered. This is proved by giving a structural decomposition of the corresponding permutations. We also exhibit three infinite antichains to show that the classes of permutation graphs omitting \\(\\{P_6,K_6\\}\\), \\(\\{P_7,K_5\\}\\), and \\(\\{P_8,K_4\\}\\) are not well-quasi-ordered.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344822$72B3B2DB-EA1E-466E-BA04-8770C79E76EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344822$BFA4F343-4666-4FC2-A684-1E96412C3BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344822$A8909BCB-EA96-4F20-B547-43BCF49F7446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344822$CCF47103-3194-481A-B723-9A2686BA3AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344822$00E78DD7-5EE5-4181-8BA3-E9CE1B831A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344822$2FFFE20A-4A97-49DD-B9D0-0FA32ABABB0F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1a2164f6010120879d89ee57eae0a4fcfe62900","datavalue":{"value":"6436282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344822$2514086A-57CA-42FA-B385-DD74FF7EF17C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dfd722232c4f35da3a742b7dd0939e8297df61c","datavalue":{"value":"well-quasi-order","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344822$B3CA7359-B8F1-4C6D-8582-630DDDE918AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344822$24B68152-8B56-4217-BE82-DBA60FDDC362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344822$728A96D2-4A52-465B-AEE7-4F0354F69C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344822$C8BE9DEE-4779-441D-8E79-AAF7D3E1A5AB","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":"Q2344822$EC6AB95F-B605-42B5-9D6C-6E4D807AB41A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c909937758608c94ec8749913bd69747b421a16","datavalue":{"value":{"entity-type":"item","numeric-id":2570099,"id":"Q2570099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344822$122ACC61-74EF-4745-A00D-A20E551141E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"622d3433f37d2dce3615e7f59e4bd45bda5c89a3","datavalue":{"value":{"entity-type":"item","numeric-id":2849033,"id":"Q2849033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344822$46DC6F89-92CA-43F9-A063-4C32D7243B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42e255c7f27dfabe07585ab1dcc069f101bf780a","datavalue":{"value":{"entity-type":"item","numeric-id":3094058,"id":"Q3094058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344822$2878B1F9-C0E6-4329-82CA-A66D40B3CD92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f23bfa26db11106b39de108848d1b11891ddac30","datavalue":{"value":{"entity-type":"item","numeric-id":2339726,"id":"Q2339726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344822$90C5587A-EFF1-4D03-BE4C-D604AEF7CFD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a68d164bbfb43d48dd7f5e985f0805630344cd","datavalue":{"value":{"entity-type":"item","numeric-id":1953536,"id":"Q1953536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344822$62FB4492-1C9B-45DE-BD23-135425F421FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfce96e7e934070789517e6396d8940c1e3c186a","datavalue":{"value":{"entity-type":"item","numeric-id":890007,"id":"Q890007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344822$692D58E2-47B1-4A5A-92DA-4680D7930CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5b850b3847f3e4e75d07f56ba3ae96c8976afa2","datavalue":{"value":{"entity-type":"item","numeric-id":645965,"id":"Q645965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344822$0A84F8AF-9E36-4592-8BEB-C6CB8A2CB535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8e732ac24fced24328d5e2eb0ec178a3b48efbf","datavalue":{"value":{"entity-type":"item","numeric-id":4020706,"id":"Q4020706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344822$1FA7E9B5-3D6C-4AEC-810E-AABDBB69AD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8539d1fcf3cff5fbb08dd6973662b887ad57892","datavalue":{"value":{"entity-type":"item","numeric-id":5534028,"id":"Q5534028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344822$C9815AE4-01FF-4A9B-A20B-47C44587FB9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cb3997733e25d1130a80bcdec2251efd2956109","datavalue":{"value":{"entity-type":"item","numeric-id":5609148,"id":"Q5609148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344822$6C805518-8E0F-43C4-9896-9BFB3376DA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58709679cfff7718457ae5dbfaa34a4e9b17219c","datavalue":{"value":{"entity-type":"item","numeric-id":5812263,"id":"Q5812263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344822$822CB7F3-DD8F-42FA-9E86-76A87B42C9AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ed6c3c3e20960233ab10a3cc39e25395ddc87e6","datavalue":{"value":{"entity-type":"item","numeric-id":2500973,"id":"Q2500973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344822$1A322046-8DD6-4176-B8D6-7473CF9E01B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e10d24abf721a8df6288cd380a4994e5d5f5677e","datavalue":{"value":{"entity-type":"item","numeric-id":2275404,"id":"Q2275404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344822$A0B3510B-F069-489D-8647-31239208A97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0044688aa31471d6ead9e8ec0a9f3df88b24cce5","datavalue":{"value":{"entity-type":"item","numeric-id":3018076,"id":"Q3018076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344822$1E4B755D-3EF8-4B49-9A83-210C4C4299DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa1c29566fced1204abd81c26c4b624cf8029035","datavalue":{"value":{"entity-type":"item","numeric-id":1422040,"id":"Q1422040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344822$5E9D529D-E39D-4D6F-8A06-C493A85E3B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7489661d0c92ad040adf8d2140d5b6efc776b644","datavalue":{"value":{"entity-type":"item","numeric-id":1055450,"id":"Q1055450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344822$A41E283A-ADCE-4AAC-B812-F67731009151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17c6f7db48f1fac5df22284e92fa7fd69c86ea88","datavalue":{"value":{"entity-type":"item","numeric-id":3102708,"id":"Q3102708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344822$8026CFDF-C224-4D37-9D36-AFB3B69CCD27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"437526ec92525fb965178035501ed12ac8a26c0f","datavalue":{"value":{"entity-type":"item","numeric-id":634743,"id":"Q634743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344822$743BC512-E624-4518-88B5-6E8134A00350","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"789d2548c500524cc17562ac0de6c8cfa12340af","datavalue":{"value":"bafkreihrwyywa5pmkpajwemxgkmpq26gngfv6yqw3winemqquf7k7hnacu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344822$C5AAAFDE-0095-4B4E-9815-F46A9D2FB393","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d57ea5855435c569f8a713e4cf752e709283874c","datavalue":{"value":{"entity-type":"item","numeric-id":2275404,"id":"Q2275404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ec6699b825b871356705b1a0d0c8aa62f1f390f","datavalue":{"value":{"amount":"+0.7867538928985596","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":"Q2344822$B17A8050-1B2F-4879-9A2E-F444C97FCFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6e3c806c0810f284fd2711990604a45f738e5e3","datavalue":{"value":{"entity-type":"item","numeric-id":1745730,"id":"Q1745730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c631b32f1fb17f077d6d75ce450ffdb0084ac8df","datavalue":{"value":{"amount":"+0.781397819519043","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":"Q2344822$016FD0D6-98D9-412F-B07F-AF267112C9AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e25ccd680c43364e4d995cc2a0e8966d8824190","datavalue":{"value":{"entity-type":"item","numeric-id":5051473,"id":"Q5051473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aca8fa11d7bede6a8b5dc9f9f7403efafbcfe08","datavalue":{"value":{"amount":"+0.7780262231826782","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":"Q2344822$90B317B3-53F3-474C-9CAE-28464857CC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a5746350544d751fb3576b39a4266ea9c3dc821","datavalue":{"value":{"entity-type":"item","numeric-id":2827822,"id":"Q2827822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14c0e19866786a92ccb021f0cabe1482a5d181c6","datavalue":{"value":{"amount":"+0.7706983685493469","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":"Q2344822$D4F94C3B-E43F-482A-A641-ACB36FC9A087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89aa355c276d236ec7c99d05a3ce1a553c726636","datavalue":{"value":{"entity-type":"item","numeric-id":5752616,"id":"Q5752616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe792b4384d9e569c2f7bc393de15e62568efc03","datavalue":{"value":{"amount":"+0.7705212831497192","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":"Q2344822$B0F1164A-ACB2-447D-8101-4D694BAB0A05","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2344822","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2344822"}}}}}