{"entities":{"Q1107542":{"pageid":1118291,"ns":120,"title":"Item:Q1107542","lastrevid":69659511,"modified":"2026-04-13T08:31:34Z","type":"item","id":"Q1107542","labels":{"en":{"language":"en","value":"No antitwins in minimal imperfect graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4065024"}},"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":"Q1107542$2A6D5CF1-3190-45FF-9B2E-D8C10330EF31","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35b07c278a2a3927001707b6a17c8d905b35b16b","datavalue":{"value":{"text":"No antitwins in minimal imperfect graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1107542$0F168810-6407-4F3B-ACDF-CFF024D47135","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3484f89c404f7417955301f8f9cf7c8b02932370","datavalue":{"value":"0653.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107542$F27F2241-8465-4D5C-915A-20103257A12B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf437a8b2343b656326b0eabe3fc6e6f5d27b162","datavalue":{"value":"10.1016/0095-8956(88)90071-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107542$C92877F8-AB77-452F-9158-B202B60C462B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e7020a54266d4b2ab3b7f83a2814036c1ab56ec","datavalue":{"value":{"entity-type":"item","numeric-id":185063,"id":"Q185063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107542$C13184D0-3104-43A6-A161-FC27378F5E6C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107542$E1EBAE66-E885-4256-AD6C-CB8EDAABBA4C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1107542$F4E04734-49CB-44EC-9F7F-3B35991996B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"17217f79e679992a605efa4aeed5474dfedf446b","datavalue":{"value":"https://digitalcommons.odu.edu/cgi/viewcontent.cgi?article=1110&context=computerscience_fac_pubs","type":"string"},"datatype":"url"},"type":"statement","id":"Q1107542$AD624A17-85E9-4FDF-9ABB-7371BEB38647","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"27ea624a39baf6c1e21654a0dd26f7f3f531cc05","datavalue":{"value":"A graph G is perfect if for every induced subgraph H of G, the chromatic number of H equals the largest number of pairwise adjacent vertices in H. The vertices x and y are twins and antitwins if every vertex distinct from x and y is adjacent either to both of them or to neither of them and to precisely one of them respectively. A graph G is minimal imperfect if G itself is imperfect but every proper induced subgraph of G is perfect. Lov\u00e1sz proved that no minimal imperfect graph has twins. The author proves that no minimal imperfect graph contains antitwins.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107542$C2A6FBC2-4506-4624-B8E0-3479A99642A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107542$4E94DBDB-F10E-442E-B1F4-70D5EAFE5382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107542$5E8E27C3-735D-472C-B21A-58F14877FDB2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7b60cd43b3999c58e00cb8d0deed5a41380c299","datavalue":{"value":"4065024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107542$B95F355B-05F7-4DEA-978D-8484B1204AC9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c2584b7608ff79908ad6b70d51864f77c08a3e1","datavalue":{"value":"twins","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107542$AE37DAB8-EBAA-4CBE-872E-ABC935DD6075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"778b201433d95bd0d526ea77c3cc10e59f2fa338","datavalue":{"value":"antitwins","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107542$CB0422AB-59E1-4523-BB37-A4383F7DC5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"317e4c475f9fd751514a900c0c61e22b87893c4c","datavalue":{"value":"minimal imperfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107542$BC6B1FCF-C68E-4F34-9242-508BA0CF3A1E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"384e76e68b4ad8fc5526b0946faf98184da0b8ee","datavalue":{"value":{"entity-type":"item","numeric-id":1844682,"id":"Q1844682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107542$31961557-E1DB-4D6A-B152-2888464C91FD","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":"Q1107542$AD2EDF06-A84D-4B57-B968-3B6FE2D6466B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"784075fa9d3f5b8602061148caf928a6d3f63334","datavalue":{"value":"W2017872859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107542$451B25B3-6880-495A-93CE-53276ABFD125","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae33126feee0fa94943f4fd1040ed7922bbbb36e","datavalue":{"value":{"entity-type":"item","numeric-id":3220596,"id":"Q3220596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107542$736419FD-F540-468B-8A91-94153F70A96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbe097f62791bcc42fe71dd30e6b393e0a8c6f9","datavalue":{"value":{"entity-type":"item","numeric-id":2553445,"id":"Q2553445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107542$9189CE4B-17FA-4FA8-BFC3-9E143041BD4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11c607b0c6f7409cf390c5742731d5c7cfd460f5","datavalue":{"value":{"entity-type":"item","numeric-id":4770779,"id":"Q4770779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107542$0AE6EFF7-D523-46CB-8D3A-69FE618AE584","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0f2636580d2f7b587b48144d53de99513ac7668","datavalue":{"value":{"entity-type":"item","numeric-id":1126292,"id":"Q1126292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74e088b7a42aadcfb0f82ac08f4433dc75243001","datavalue":{"value":{"amount":"+0.8295598030090332","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":"Q1107542$216742FA-40BB-4891-B49D-E9DE97A7A907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aed5e9967fe935f60b1c7e2414466de5d3d32b6","datavalue":{"value":{"entity-type":"item","numeric-id":1924138,"id":"Q1924138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8763c039f8f2cb35bcc029b2278845c28b597af6","datavalue":{"value":{"amount":"+0.7718832492828369","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":"Q1107542$BE116A97-6113-411C-B1F1-7B2A7EB4FEAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc20b62cb9c6b85fbe0b1784833623ce37018561","datavalue":{"value":{"entity-type":"item","numeric-id":5903942,"id":"Q5903942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8763c039f8f2cb35bcc029b2278845c28b597af6","datavalue":{"value":{"amount":"+0.7718832492828369","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":"Q1107542$A2CF97CC-0633-4D63-9B2C-130089A5DE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a6b7d84eada630f098ce79a700b93f07bf9e7e9","datavalue":{"value":{"entity-type":"item","numeric-id":1104342,"id":"Q1104342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af76e832203e95c8a57a4b3c31cb4e89848c7259","datavalue":{"value":{"amount":"+0.7656580805778503","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":"Q1107542$605F33D8-36C7-4383-8EAF-61BCD490DD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eda5eea13f618ff1aafdb13e6f8d815013053522","datavalue":{"value":{"entity-type":"item","numeric-id":1924490,"id":"Q1924490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1b0fdf54a6c3e57b3d74ad17e5dd38666350477","datavalue":{"value":{"amount":"+0.7628095746040344","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":"Q1107542$85D3AA69-5370-486F-A9C6-0911ADEC9E11","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"No antitwins in minimal imperfect graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/No_antitwins_in_minimal_imperfect_graphs"}}}}}