{"entities":{"Q2484373":{"pageid":2495116,"ns":120,"title":"Item:Q2484373","lastrevid":48517324,"modified":"2026-01-05T02:11:52Z","type":"item","id":"Q2484373","labels":{"en":{"language":"en","value":"A finiteness theorem for primal extensions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2189360"}},"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":"Q2484373$5DBAF4B4-9EF4-49C1-AB02-C938647A6ED5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78d0e5e162801da30ef1d6a73306506673b6084b","datavalue":{"value":{"text":"A finiteness theorem for primal extensions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2484373$F5781B44-D508-431F-94E0-A08177EC1AAB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26bb5e60cab1b56f1cb9d1abccfeb2ec77db13fc","datavalue":{"value":"1074.05076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2484373$604C32E0-9D1D-45E0-BEAC-51338768B7E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484373$AA6749D4-9405-4493-B539-AA6BDCA6E9B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"060bece54e45684ba51870be219b4c49f86efe6c","datavalue":{"value":{"time":"+2005-08-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2484373$26A1159F-D30A-4918-A81E-CB119F93656F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"169dd75b395d36c39de55e421043b5abdeba318a","datavalue":{"value":"A vertex set \\(W\\) in a graph \\(G=(V,E)\\) with \\(2\\leq|W|\\leq|V|\\) is called homogeneous if every vertex in \\(V\\setminus W\\) is either adjacent to all of the vertices in \\(W\\) or to none of them. A graph without homogeneous sets is called prime. A prime graph \\(H\\) is called a primal extension of a graph \\(G\\) if \\(G\\) is an induced subgraph of \\(H\\). A primal extension \\(H\\) of \\(G\\) is called minimal if there is no smaller induced subgraph of \\(H\\) containing \\(G\\) as an induced subgraph. Let \\(\\text{Ext}(G)\\) denote the set of all minimal primal extensions of \\(G\\). An interesting problem is the question under which conditions \\(\\text{Ext} (G)\\) is a finite set. This paper extends a sufficient condition found by Giakoumakis in the following way: If every homogeneous set of \\(G\\) is an induced subgraph of the \\(P_4\\) (i.e., the induced path with four vertices) then \\(\\text{Ext}(G)\\) is finite.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2484373$06F5897C-029A-4C05-9338-3EABB0EE1B4B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5af1aa80224172db75f7ae535f0d2940793ea880","datavalue":{"value":{"entity-type":"item","numeric-id":170457,"id":"Q170457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484373$CE66B107-A3FB-436F-9A79-E692E8BB3CC4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2484373$D3FF985D-3937-4504-9947-981E926BB749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2484373$C4C90984-D6A8-47FE-B566-7267F22B007A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11c0b8852be067fab42178d9876ed82d72932676","datavalue":{"value":"2189360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2484373$BEB870DE-EC34-4CB1-9725-1922C0DB857D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1839a5befac27d7c200c32e68977e888042ea7a8","datavalue":{"value":"Hereditary class","type":"string"},"datatype":"string"},"type":"statement","id":"Q2484373$7D77D829-1985-42FE-BBDF-61C303D9C9FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44dbbc8f19a87f5db87492d8c797f06b8c074adf","datavalue":{"value":"Forbidden induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2484373$7B608830-3329-4A89-8B2F-9C25A3892057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e06b05801e0fd8e204ce225fb364b31a4e210b53","datavalue":{"value":"Substitutional closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2484373$765AF29B-3B34-41FA-89AE-95BE7C65FC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4455461689b3e42a5d7e8c769cfee75290f4aa2e","datavalue":{"value":"Stability number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2484373$C344C091-4F54-43ED-975E-95CCC31D15FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca841b87a60b54a09346be60762b696e4cf87801","datavalue":{"value":"primal extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2484373$73B630E2-E5E6-4CAD-9291-C5206EA707E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"966cac424910391b9527b89169a088f18b0794d7","datavalue":{"value":{"entity-type":"item","numeric-id":704847,"id":"Q704847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484373$083F13F7-FCF6-4847-A4F2-2B56CBBA4D06","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":"Q2484373$2A218203-A911-49C6-859E-DFB2B15AAE11","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d802ac9940c53ffdb797d3b6f1fa67e6a3452fd7","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.01.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2484373$725B61F0-8EE2-4612-AD53-0B3FACF83050","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0580c08bfd9ab91e2f46cbbd2625d1ce67b5e069","datavalue":{"value":"W2076744921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2484373$762ADEAB-03A6-4926-8F28-AB009E03C536","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"24ab94925d77f68bbba9bb500216729d0045622e","datavalue":{"value":{"entity-type":"item","numeric-id":1363736,"id":"Q1363736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484373$2C2AE696-B80E-42EC-8C5C-5C03A39B8097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6158b50eeb07f11af0caa758cb3e8ea0fab5c43e","datavalue":{"value":{"entity-type":"item","numeric-id":2366214,"id":"Q2366214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484373$B1C1E0B5-371D-4A24-BFB5-256321093E71","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":"Q2484373$794F537D-734D-467D-ABC8-A7FC501CBD82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbc060bdbfdee8cf3eb4d318b9866b96f59a7f9c","datavalue":{"value":{"entity-type":"item","numeric-id":1377871,"id":"Q1377871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484373$090FF287-1A73-4139-9383-CCB4EE5B816A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbe76e0762ef700f0ca9d7f733f0d5ad37484351","datavalue":{"value":{"entity-type":"item","numeric-id":3831058,"id":"Q3831058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484373$1AE5562A-106F-4B89-88A4-E4C7FB9D5D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a625364a9d29262349e3e4cbdfce9e9220f15f3","datavalue":{"value":{"entity-type":"item","numeric-id":2758332,"id":"Q2758332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484373$B20E9840-25C7-47B2-8A22-3DCEB01BA393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fff2abee924615b1d7928f8177f868edd836947","datavalue":{"value":{"entity-type":"item","numeric-id":915449,"id":"Q915449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484373$5FA0601F-7E15-4C7E-BE31-D3045AB93336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3085e7416e03caaa226b0b4068106c10a914ea99","datavalue":{"value":{"entity-type":"item","numeric-id":1811128,"id":"Q1811128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484373$6FDB94CC-4B1A-4D0E-9177-DBE199E2E635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1af306b7a9b83ee31d40a9ae297e69cb47052259","datavalue":{"value":{"entity-type":"item","numeric-id":1889837,"id":"Q1889837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484373$24DD4956-B7BE-4F70-9E64-396AA4EA7E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13124121d4840b469809b6c6f77fea06358fed72","datavalue":{"value":{"entity-type":"item","numeric-id":1779506,"id":"Q1779506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484373$CEC65671-FE46-46F8-8F24-EC89461FD4BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a573892eec26e78693b0d57fefe3df1948f5cd61","datavalue":{"value":"10.1016/J.DISC.2005.01.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2484373$85F6D97D-6D72-455A-82BC-E35FD698C4B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d02b07ed8462617479d08b6c11f9866b0e511dfd","datavalue":{"value":{"entity-type":"item","numeric-id":704276,"id":"Q704276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6afe2695d5f3a62d2efc2efdcc1bd095947c558a","datavalue":{"value":{"amount":"+0.8934845328330994","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":"Q2484373$49FE6D99-5F49-4C8F-AB3A-7EFC87112C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76337b161bdd8e8cd1dd423cb44f5bb36b0b45a4","datavalue":{"value":{"entity-type":"item","numeric-id":3439148,"id":"Q3439148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cd228f5a1bdb9ea4a2ee53f032287bc98349098","datavalue":{"value":{"amount":"+0.8874967098236084","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":"Q2484373$4DDECBB3-9B10-4029-AA81-78497F45B658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01a72f9d055eabc4d2374c4ed1d130f4f15c8957","datavalue":{"value":{"entity-type":"item","numeric-id":868943,"id":"Q868943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bef406a869e4359b5a5369e3fff887b299eae9f4","datavalue":{"value":{"amount":"+0.7788582444190979","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":"Q2484373$47CBCBBE-D75D-4722-BEC3-3AB4BAF84BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9734db705d182d7fb4b722db9c5d972272753b53","datavalue":{"value":{"entity-type":"item","numeric-id":256979,"id":"Q256979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb3585543926ac37895c3beae3db97d4e0ba2f1f","datavalue":{"value":{"amount":"+0.7783704996109009","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":"Q2484373$BC27664B-8C29-4DE4-9B6F-3B04FE6225F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbbf6936ada78bde4ee07fa3248d101e87d1e718","datavalue":{"value":{"entity-type":"item","numeric-id":1730221,"id":"Q1730221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a243edec1e46803e6996b22d87338aecc425394","datavalue":{"value":{"amount":"+0.7776880264282227","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":"Q2484373$28335841-E8B0-41C5-A6E1-15A94E3EFA92","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2484373","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2484373"}}}}}