{"entities":{"Q2138579":{"pageid":2149322,"ns":120,"title":"Item:Q2138579","lastrevid":71392605,"modified":"2026-04-13T21:57:54Z","type":"item","id":"Q2138579","labels":{"en":{"language":"en","value":"Forbidden induced pairs for perfectness and \\(\\omega\\)-colourability of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7525888"}},"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":"Q2138579$F9386D5E-F3E7-4107-B5E6-A351BBDADF79","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6afad5f2f05e88089bbe599dd709bb0c80cbe48","datavalue":{"value":{"text":"Forbidden induced pairs for perfectness and \\(\\omega\\)-colourability of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2138579$F24A6459-A183-4663-B428-951A2B1AE37D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c75d9b176f0e7b6ae1932ad2e6fa1ad786cb11e","datavalue":{"value":"1487.05087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138579$122B351F-4E67-412C-A162-C2AD23346D56","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96132bee148abc843d5e9f0f25d9b243869e1eed","datavalue":{"value":"10.37236/10708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138579$DC48DE29-BA75-4E4D-80F0-6D96F7621D9E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86791d2de8f741697c1a28c841b5e520b1ea6f17","datavalue":{"value":{"entity-type":"item","numeric-id":256974,"id":"Q256974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138579$E0753F05-7AAE-4529-B415-918F1B637006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d40ab783cda98921654aa5bba444e82e01981855","datavalue":{"value":{"entity-type":"item","numeric-id":322252,"id":"Q322252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138579$48C17D65-08CD-459B-8763-33736696530A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a968f932e0d6c1f5b807a52c24894ae22ef59d0","datavalue":{"value":{"entity-type":"item","numeric-id":297931,"id":"Q297931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138579$F7E24D3D-4DF3-40CF-9973-2DD4D499BBBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0c80f1fa5942961563a65a1fa40e1cdd565ba91","datavalue":{"value":{"entity-type":"item","numeric-id":327290,"id":"Q327290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138579$12E800B3-7E25-4000-BFE2-E53A5FFD506D","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":"Q2138579$8ABF46D6-5D30-4211-880F-74805EBAB89B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08e3be17afd587c4497081d99b52e81a609dcb4b","datavalue":{"value":{"time":"+2022-05-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":"Q2138579$2E292D8A-F301-4199-A27E-96729A502A4E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1ec4bc77afb8541979097c5953890f1a60c9962","datavalue":{"value":"https://arxiv.org/abs/2108.07071","type":"string"},"datatype":"url"},"type":"statement","id":"Q2138579$9DAEBF3B-8240-4966-8A9D-5A2EABBA2F69","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f5b75eb31ce2d5a01643326e8947c9d5d5a3db53","datavalue":{"value":"Summary: We characterise the pairs of graphs \\(\\{X, Y\\}\\) such that all \\(\\{X, Y\\}\\)-free graphs (distinct from \\(C_5)\\) are perfect. Similarly, we characterise pairs \\(\\{X, Y\\}\\) such that all \\(\\{X, Y\\}\\)-free graphs (distinct from \\(C_5)\\) are \\(\\omega\\)-colourable (that is, their chromatic number is equal to their clique number). More generally, we show characterizations of pairs \\(\\{X, Y\\}\\) for perfectness and \\(\\omega\\)-colourability of all connected \\(\\{X, Y\\}\\)-free graphs which are of independence at least \\(3\\), distinct from an odd cycle, and of order at least \\(n_0\\), and similar characterisations subject to each subset of these additional constraints. (The classes are non-hereditary and the characterisations for perfectness and \\(\\omega \\)-colourability are different.) We build on recent results of \\textit{C. Brause} et al. [Discrete Math. 342, No. 6, 1602--1608 (2019; Zbl 1414.05127); Discrete Appl. Math. 253, 14--24 (2019; Zbl 1401.05105)] on \\(\\{K_{1,3}, Y\\}\\)-free graphs, and we use Ramsey's Theorem and the Strong Perfect Graph Theorem as main tools. We relate the present characterisations to known results on forbidden pairs for \\(\\chi\\)-boundedness and deciding \\(k\\)-colourability in polynomial time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2138579$56B967D0-B41E-4D49-A999-D59DAB54B111","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138579$89A7AC72-D7DE-40FB-903D-BC3F52E50617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138579$ED9E7589-853C-480B-B549-A4EBD908AAD5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8ac561f24b44802aefe18cc0737b7fdb84b4201","datavalue":{"value":"7525888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138579$6FBDAD2A-AF1E-4717-A055-44509130BEDF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"546f982464ca9e4d7b2d83e5ae55c43306696e3a","datavalue":{"value":"Ramsey's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2138579$D7354037-F5CB-4D4C-AFEC-E30D1DFD4F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"797acaf8f8002e93cee4f780248a97a1532642fe","datavalue":{"value":"strong perfect graph theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2138579$A38775A4-D1FC-4D01-8BD8-5B3A2F547B3B","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":"Q2138579$E780C575-E7CF-4E12-A276-409620A8221A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed1989acdb8a276d3ddb757584cd82c6be8f40ad","datavalue":{"value":"W3195878634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138579$B5404E71-93B3-4EE5-B72F-5684F23EBD1F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eed8ef8cbb6347ac261cdb3935fc757238f735a7","datavalue":{"value":{"entity-type":"item","numeric-id":5126760,"id":"Q5126760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138579$C163DE0E-5061-460A-8AE9-F8302A2F6A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138579$7C64D954-11FC-4308-A7FD-8E2E6376DA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbaea43485925380a2273142d88b5fb0d982f454","datavalue":{"value":{"entity-type":"item","numeric-id":1999727,"id":"Q1999727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138579$AD232B97-2A87-419C-96D1-390EF4CC7BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31a64d481612b78c59ae4f9174ace2118957856","datavalue":{"value":{"entity-type":"item","numeric-id":1634757,"id":"Q1634757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138579$4C41B21F-9D46-4174-94CC-596BD320AF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138579$21F96167-AD94-4C8E-BE87-EC5E56CDBD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e577a492d50dbe28643626fd19a147b17bbf6b19","datavalue":{"value":{"entity-type":"item","numeric-id":602712,"id":"Q602712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138579$CDF50A28-C730-4281-8AB0-1282EBA87E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27b91fb34b309a1448e42736f924e3a5012ab649","datavalue":{"value":{"entity-type":"item","numeric-id":3253064,"id":"Q3253064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138579$AF1299A6-910F-41F7-8B61-100ABC13A5E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecea865227114740eed2d5859f102d9f3a0ca075","datavalue":{"value":{"entity-type":"item","numeric-id":5749319,"id":"Q5749319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138579$7556FBAF-B383-4411-BB4B-9FEB6F011466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e156e31cf1c03a94ee42319c5e653b95dcd615cf","datavalue":{"value":{"entity-type":"item","numeric-id":2978179,"id":"Q2978179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138579$36083F83-FDA1-409E-92AD-87A8AAEA7961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138579$E0C89E9F-73F6-4495-B2CE-0D1CC282B154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d70f48e1a2c35fe21024db4f8d02ebfc11825c00","datavalue":{"value":{"entity-type":"item","numeric-id":2433714,"id":"Q2433714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138579$D3D04EB9-D040-4F94-85B7-E7D61D54BA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb3e989980dd25125a1f2eeafbda5f52e9d69e3","datavalue":{"value":{"entity-type":"item","numeric-id":4646937,"id":"Q4646937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138579$2EAA8A68-39ED-48C7-88F7-E95F3EA8D1E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ecdad41b5a7ad19af25d12395ebbff6dd994fd","datavalue":{"value":{"entity-type":"item","numeric-id":4448764,"id":"Q4448764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138579$DC50054D-4765-457A-B6A5-63A4359A3193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b3c99368ea38ef93edcc839b4081d214aa7efc0","datavalue":{"value":{"entity-type":"item","numeric-id":2553372,"id":"Q2553372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138579$DD00E0E5-A64A-47BD-8335-50C899016190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39b851e406aa7071875e5e8a730aed77089dbc45","datavalue":{"value":{"entity-type":"item","numeric-id":1108293,"id":"Q1108293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138579$173CE5D2-FD5E-47C6-B176-5CA94F4A3378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14173c09d5dea76d63edf8f58dba8cfee05a9d9d","datavalue":{"value":{"entity-type":"item","numeric-id":4484907,"id":"Q4484907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138579$E314B669-763C-4E37-95A9-21BCD25D96A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f31558c6a960e44245d741257a4ee25622e5ddf","datavalue":{"value":{"entity-type":"item","numeric-id":1045106,"id":"Q1045106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138579$95F02D66-08EA-4CE3-A189-64A0A176D5BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36c74230fd23ba0f078556b4e6a29bfbcc9dcf6d","datavalue":{"value":{"entity-type":"item","numeric-id":1733849,"id":"Q1733849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138579$D1D751E8-0C21-4B16-A053-3726DA9DC435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f21894fa003250cbee384587bf63998367f6c4af","datavalue":{"value":{"entity-type":"item","numeric-id":5066934,"id":"Q5066934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138579$BE0C5420-0236-4D64-9C4A-CCDB8C42952F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef4754f01c6e5f4fbaf7f8521f5e41346da3c07f","datavalue":{"value":{"entity-type":"item","numeric-id":2563166,"id":"Q2563166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138579$1854EA04-E20F-4AA0-A0DB-288001F7874B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38a1643a3f55fd10ed31ef36d7cba0e5d3b84f16","datavalue":{"value":{"entity-type":"item","numeric-id":3932997,"id":"Q3932997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138579$43F6DEDD-5412-422D-B2BF-9DB2BD229139","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"eb0f3ddd9ad0ab231d4c17cc6dc6c38981682483","datavalue":{"value":"bafybeifa7etcf5hssikthrc2k2f4vnqwanwv7wpsgophrxyrekxwib736q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138579$91720CC5-D601-46AF-9346-F437122B78C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5dad27f0bb73349a59e48db8fd869489d991963","datavalue":{"value":{"entity-type":"item","numeric-id":1999727,"id":"Q1999727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd494327ad91aa15810b145703162084e3bf4045","datavalue":{"value":{"amount":"+0.8334439396858215","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":"Q2138579$71B0C661-009F-4039-9010-64DA8342C97B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6b79eb39ddca0af14e995df07f7abf368fd8c16","datavalue":{"value":{"entity-type":"item","numeric-id":2124634,"id":"Q2124634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c96c3c43104fb64505b3838b9173d48b6ea2b47d","datavalue":{"value":{"amount":"+0.8088473081588745","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":"Q2138579$41CA009F-1EA3-4E23-81BD-9A13BEC85A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f84835f5955c900d1b63b5ab66d0b74e5c5fffa4","datavalue":{"value":{"entity-type":"item","numeric-id":4007468,"id":"Q4007468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e407864ec9fa911b7c897c028fc33ea404e4d13","datavalue":{"value":{"amount":"+0.804450511932373","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":"Q2138579$77B7A46F-7F0E-4B44-AE70-B999805669FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aec07c4e605a4752db820b51dfab86ff3ea48ec","datavalue":{"value":{"entity-type":"item","numeric-id":3437005,"id":"Q3437005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7481c859f6e6cb9dc981b2f2e7708d68297dd7f0","datavalue":{"value":{"amount":"+0.7966836094856262","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":"Q2138579$761334E7-C436-4C3D-A628-1EEC176671FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3656a9163c7fe3291c6ad2ed19fc3c0dec04273","datavalue":{"value":{"entity-type":"item","numeric-id":2144602,"id":"Q2144602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"098a269a8fb9152b5f12601efaadb35d93be0fb5","datavalue":{"value":{"amount":"+0.792047381401062","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":"Q2138579$F9DB9D7E-2FBC-4220-AE1E-F5F1DBAD4F44","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138579$6CEDB8EE-9356-41D0-9146-201E96FB41A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Forbidden induced pairs for perfectness and \\(\\omega\\)-colourability of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Forbidden_induced_pairs_for_perfectness_and_%5C(%5Comega%5C)-colourability_of_graphs"}}}}}