{"entities":{"Q2121810":{"pageid":2132553,"ns":120,"title":"Item:Q2121810","lastrevid":57731430,"modified":"2026-04-01T03:50:06Z","type":"item","id":"Q2121810","labels":{"en":{"language":"en","value":"Uncountably many minimal hereditary classes of graphs of unbounded clique-width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7503066"}},"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":"Q2121810$105D5C56-319B-4B95-B4CB-BDE563978F35","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88dd730f6e22d15189220ce11c6499adaf4fffe7","datavalue":{"value":{"text":"Uncountably many minimal hereditary classes of graphs of unbounded clique-width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2121810$71106F62-4986-4B5F-A193-B77849B58EFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"701fd7850f2efc404abf94fe21e4902194e146cf","datavalue":{"value":"1486.05258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121810$99A194EB-F675-4BD6-8AF1-B249DA0DA64F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64cad668fe4cf86a0425ececf30d937a6dd59dc6","datavalue":{"value":"10.37236/10483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121810$2F5517F9-BB65-4780-857D-B959744A2F9F","rank":"normal"}],"P16":[{"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":"Q2121810$41636348-1A28-4B81-B348-2865C2C8B339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4062448d71557980a9a81c4a8fde5130900e69e0","datavalue":{"value":{"entity-type":"item","numeric-id":1698523,"id":"Q1698523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121810$9EF42815-1832-4EAC-98DD-728AC5330D39","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":"Q2121810$CC28EAFE-A220-4A88-9C2A-0A06CB80F6D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d249924fb2575f70cd1998ce670af4e4c548d4a2","datavalue":{"value":{"time":"+2022-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2121810$4F05AC47-A93E-4F13-9FDA-1536760846E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"809c3463115a17f834e2cd85c923993ca3afa15b","datavalue":{"value":"https://arxiv.org/abs/2104.00412","type":"string"},"datatype":"url"},"type":"statement","id":"Q2121810$14B15A82-CD6A-4699-B10C-49E52BA4C304","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0d994ad9f6802c97e8d8ce1b5bfadde8e722587c","datavalue":{"value":"Summary: Given an infinite word over the alphabet \\(\\{0,1,2,3\\}\\), we define a class of bipartite hereditary graphs \\(\\mathcal{G}^\\alpha \\), and show that \\(\\mathcal{G}^\\alpha\\) has unbounded clique-width unless \\(\\alpha\\) contains at most finitely many non-zero letters.  We also show that \\(\\mathcal{G}^\\alpha\\) is minimal of unbounded clique-width if and only if \\(\\alpha\\) belongs to a precisely defined collection of words \\(\\Gamma\\). The set \\(\\Gamma\\) includes all almost periodic words containing at least one non-zero letter, which both enables us to exhibit uncountably many pairwise distinct minimal classes of unbounded clique width, and also proves one direction of a conjecture due to \\textit{A. Collins} et al. [Discrete Appl. Math. 248, 145--152 (2018; Zbl 1395.05051)]. Finally, we show that the other direction of the conjecture is false, since \\(\\Gamma\\) also contains words that are not almost periodic.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2121810$2E1D1C0D-BE34-41A7-9C9F-6995238F3A4D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121810$E7882BE4-5C4B-4FC4-8371-1F75E5F2C173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121810$3DB95EE1-0B13-4972-AE6A-A18ADC8E1FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121810$C1C88F1B-8434-46A8-BE55-00075CEF7968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121810$E6406890-1A12-4C14-897D-078D828F6BF4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5595e2620747c7fedc50df437d9349ceea522556","datavalue":{"value":"7503066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121810$FD52F6AF-1EAD-44F8-AEB6-0448952DCEB8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40da8ba0adc33f3b55dd8cf576df61da80670797","datavalue":{"value":"bipartite hereditary graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2121810$2D7CFB79-336A-46EC-B583-80951020CC32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27170ab0bfc8228c06e6a447375355e5aa94e755","datavalue":{"value":"almost periodic word","type":"string"},"datatype":"string"},"type":"statement","id":"Q2121810$B3133DB8-46FD-4759-AF46-92DE29076D8F","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":"Q2121810$46CF3D31-54FD-43BB-A9CF-28EACF22EE7D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a3d1cb2e2e27fe44dec841ccf71f6eea8ba50f7","datavalue":{"value":"W3147940042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121810$631BE226-EEF1-4525-816E-3F2994B06F6A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fd1b53405d7932ad15df5c55ea01501466048a9a","datavalue":{"value":"Q113202461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121810$0244813B-AD0E-46A9-9CC1-A0250B034266","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8eacd60ab0be36380287d6bedf75eb7edb544fe","datavalue":{"value":{"entity-type":"item","numeric-id":2661217,"id":"Q2661217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121810$7E841754-88F5-4352-9BB2-0E22B30674B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46cf8056ad226efcb3b31c998e8a91a5de5576a","datavalue":{"value":{"entity-type":"item","numeric-id":5463359,"id":"Q5463359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121810$DAAFA2A5-5E69-438B-9234-D73650A570B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a8f2daaa0532b33f0d50f203d2fc5f9fcefa77b","datavalue":{"value":{"entity-type":"item","numeric-id":2413975,"id":"Q2413975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121810$6351FF17-C944-4BBE-8BC4-C442E3DA90F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121810$5EAA10F2-833F-4DE4-BCD9-24BD73AB856E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121810$71D0C2DB-58AB-4200-85C3-1A8B92657455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af2c5eca3bd22f8693a9ef2542f46a220d3edf1","datavalue":{"value":{"entity-type":"item","numeric-id":2366278,"id":"Q2366278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121810$ED8C8422-2AA1-4A6D-8BE6-B55E4D08AD7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211530a7d66720062b60e82cf130f31beea4a662","datavalue":{"value":{"entity-type":"item","numeric-id":1975365,"id":"Q1975365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121810$5994316A-A11D-4C2F-BB91-8013D70BFD3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e9d9a082e8f491d07a8ddbb99239198e38c0e0b","datavalue":{"value":{"entity-type":"item","numeric-id":5149166,"id":"Q5149166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121810$B01A1FC2-AD7A-4710-BC64-431D82B763BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121810$23AED1F1-4BBE-430E-85E0-DA769F464F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a38c60b2cf8b2b33ddf0095795d7e0b8674aff48","datavalue":{"value":{"entity-type":"item","numeric-id":701551,"id":"Q701551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121810$8AEB9FEE-50E4-4171-8EAE-5C32EB8B8AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22e761b4481b6151eb3ff657c2b649834a89e02e","datavalue":{"value":{"entity-type":"item","numeric-id":2099410,"id":"Q2099410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121810$719CC268-C54B-4AFC-B5E2-45BC313280E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291f43b3c3314deaee3a1b29096a4461fb8e8bb7","datavalue":{"value":{"entity-type":"item","numeric-id":5249049,"id":"Q5249049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121810$0C570A9F-AFB8-4AB9-B45B-05E2C4DCB75D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a440dcf1804dd7719908152c0e0c56363be7570","datavalue":{"value":{"entity-type":"item","numeric-id":509276,"id":"Q509276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121810$9A3656EF-7DB1-4DFA-BE1F-D2201854F575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"578c0678a069b2f48c8d3179660bc91f91c6c76a","datavalue":{"value":{"entity-type":"item","numeric-id":659655,"id":"Q659655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121810$D6CA3A3D-3056-4A8D-8E7A-577BF5B0C97B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d3df9b710e50457108b913587ad044b70d60855","datavalue":{"value":{"entity-type":"item","numeric-id":2565688,"id":"Q2565688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121810$0D353A49-7074-4FB2-86ED-33AB74F00B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea587c95b7231ee2f30c675a05e440be741861c2","datavalue":{"value":{"entity-type":"item","numeric-id":2496203,"id":"Q2496203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121810$73ED1E84-2792-44CE-88DD-94B1486DB5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0f6dd793166a567719b2fb5d958eb883aea03d","datavalue":{"value":{"entity-type":"item","numeric-id":1079583,"id":"Q1079583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121810$D60282B9-87BC-4685-AAB9-24CD7DAC53BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2083d2373be9e810ec30d10c8bce9a4382cbae89","datavalue":{"value":{"entity-type":"item","numeric-id":4296127,"id":"Q4296127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121810$94289A11-B4C0-412B-8EEF-5C3F7CD77D58","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f243ffa9b8d675e52f37a5956ffb02a3a839c179","datavalue":{"value":"bafkreiag2nldmlxxnsssn5o3f6ej7rzmuz4hm63a5xo3saqmw6gyblxicq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121810$4C5C4036-0D5D-4FCE-A742-9796061C63CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4546274d4b374674d8117cc9605ac1edd1f3df7","datavalue":{"value":{"entity-type":"item","numeric-id":2661217,"id":"Q2661217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"268cb94e502a1f38f2447cc29626123613e78f65","datavalue":{"value":{"amount":"+0.8533689975738525","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":"Q2121810$4587C457-6AD8-426F-B9FD-71D321F72D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38f837d1ee76251a101ca9303dd3ecf516ed09db","datavalue":{"value":{"entity-type":"item","numeric-id":2413975,"id":"Q2413975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01060f83a0e555832232555f0b226959167f2d60","datavalue":{"value":{"amount":"+0.8472023606300354","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":"Q2121810$2D36275C-E083-4B37-BCA4-22B974182D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a450f4bd07afa0f6a9b25b64279f0b3f12de7ad","datavalue":{"value":{"entity-type":"item","numeric-id":509276,"id":"Q509276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ef3c89bc4aaf073a89ec411105a611d16a3c4ac","datavalue":{"value":{"amount":"+0.8020294308662415","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":"Q2121810$BB745750-2DA5-4C8C-AF27-3CDE1B208A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0d37239ed3c1263e3ed0ba6a31d732f563bc70f","datavalue":{"value":{"entity-type":"item","numeric-id":1010945,"id":"Q1010945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2b0a1e72b6fd9add7225e75f14931e1650b57e8","datavalue":{"value":{"amount":"+0.7942659854888916","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":"Q2121810$7F04C418-C371-40ED-8FB8-4D0E6BA80F95","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":"dc810e7c6181e36467a2479c95a5abe74a85ba84","datavalue":{"value":{"amount":"+0.7788965702056885","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":"Q2121810$DA48E99B-7226-4B34-96D0-02C42889B52D","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":"Q2121810$DA58D010-0196-4054-ABE4-7505ED1F2069","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2121810","badges":[]}}}}}