{"entities":{"Q1279873":{"pageid":1290623,"ns":120,"title":"Item:Q1279873","lastrevid":67221960,"modified":"2026-04-12T16:09:59Z","type":"item","id":"Q1279873","labels":{"en":{"language":"en","value":"Orientations of self-complementary graphs and the relation of Sperner and Shannon capacities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1251353"}},"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":"Q1279873$58B7A4EB-6E09-478F-AC15-BBD7DF7DDE80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58aaab20f26582192e0aac3fdd5c707726eeefdf","datavalue":{"value":{"text":"Orientations of self-complementary graphs and the relation of Sperner and Shannon capacities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1279873$C546E912-8962-4EF0-9F3A-CD63AC2BAE35","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"74b259e9342e37abe8529b3e733f319d77858c05","datavalue":{"value":"0917.05075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1279873$E4688F57-92E1-4DD7-85F9-B1A2F59763E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e93f0d72c1d487b2e4abd2e7e0a54231db0dba51","datavalue":{"value":{"entity-type":"item","numeric-id":412275,"id":"Q412275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1279873$BEECA756-62D6-436F-AF10-BFF38E9186F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f71df4315643eb52db9af0a4cc358ef1f41e65d","datavalue":{"value":{"entity-type":"item","numeric-id":168587,"id":"Q168587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1279873$75ABEFA7-8647-4A90-B7B0-BA0D4CA3621B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1279873$9AC92B53-BAC9-4200-B095-566DF8BA673B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"992212daabf7759940c30dae4b868addf13cf100","datavalue":{"value":{"time":"+1999-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1279873$98BCDA9E-1191-4F48-ABAB-8BF7F8E9C8E3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5b140f1997bcb2559d536bd9353163ebe648f553","datavalue":{"value":"The authors show that the edges of a self-complementary graph and its complement can be oriented in such a way that they remain isomorphic as digraphs and their union is a transitive tournament. From this and a result of Lov\u00e1sz they deduce that if \\(G\\) is a vertex-transitive self-complementary graph, then the maximum Sperner capacity over all orientations of \\(G\\) equals the Shannon capacity of \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1279873$EA56BB3B-D350-42F8-B750-5D3E51057895","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1279873$E6397B82-7BF8-4F16-A189-ADB5950D8399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23eabea2f37667b79d34f4282bba7b6c227abf51","datavalue":{"value":"94A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1279873$FBE62DA8-7DA3-401B-8B3A-7BB04DF69817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1279873$AFD2B4DB-7ED1-4307-B8E7-81E6456DDC7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b30dc7a410ac2b285aafc9778d4831f012aa6f67","datavalue":{"value":"1251353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1279873$41588383-795C-4131-9356-38DE7101E40C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffa219ea2cff89df5162edb57bd2a31ea73e1a26","datavalue":{"value":"digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1279873$D2ECD4E9-CE71-427F-AAB5-6111C487C18F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db92bc7601eaee178ffaed0103e4107bc22c468","datavalue":{"value":"tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q1279873$618AB36F-EDFB-4281-839B-2932FF2DEF8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"080f7344c708b24c49aaf58993680013dc33c093","datavalue":{"value":"self-complementary graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1279873$D089AC0D-89E7-4B07-806A-9649ABFCC2CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fbe0a0e08e401bb0356f13d6baf991a67d61e20","datavalue":{"value":"Sperner capacity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1279873$2A69F8E8-7941-4E08-8634-70F6CC6C8702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aad77c6771da2e7d7825e7e018fab27fceeb5f9","datavalue":{"value":"Shannon capacity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1279873$16048D76-FC9C-4922-822D-0BB9C4B0BF90","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"478bb984958f47159570b1788ede69358a5f4226","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1279873$248C5612-607C-4940-9F6C-72DABCB87CA4","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":"Q1279873$0B0AAFA3-0CF3-4914-8F9B-CAD78BED0C64","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79c1f4f34136f00efe14945f8a844f56e927931d","datavalue":{"value":"https://doi.org/10.1006/eujc.1998.0256","type":"string"},"datatype":"url"},"type":"statement","id":"Q1279873$80003E30-5D9D-45B4-A5D4-4254388B66AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c68aebc828fe0f2e5f38310d99a76158c94de39","datavalue":{"value":"W2006226241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1279873$79591C22-8254-48A7-830F-B4BFA2C0F290","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23fc152b24121a146af8dd4b6dc7aefb5dc1c801","datavalue":{"value":"10.1006/EUJC.1998.0256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1279873$D39DD6E2-28D7-460F-B2B6-36C88DC2CFDA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6c0f09de449ac54868f2b6b9ce59e778e9f9799","datavalue":{"value":{"entity-type":"item","numeric-id":2268245,"id":"Q2268245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4a6f0abdc8294864987c4d3504005b19b96f2e5","datavalue":{"value":{"amount":"+0.7832326292991638","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":"Q1279873$5FA3CB60-2350-4EAD-AAF3-0ADD0ABAE489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7368939eac312207ee68999e6da210fe683d216","datavalue":{"value":{"entity-type":"item","numeric-id":4178914,"id":"Q4178914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bd136b50fd9e7237827f3f57f4fea353d4501cd","datavalue":{"value":{"amount":"+0.7728525996208191","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":"Q1279873$A2BBED0E-68F9-436D-B096-80FEDD09A1E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e7d288ebaeb8d8ce78598d784dfd89e58a3c946","datavalue":{"value":{"entity-type":"item","numeric-id":1074597,"id":"Q1074597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b7d369ad1da46a50168da9614d8b2baca76c472","datavalue":{"value":{"amount":"+0.7485924363136292","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":"Q1279873$3197AF6E-93E1-4F97-8800-11C937435D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff159a6709d7784d70e3e95726ab01808cefdf5d","datavalue":{"value":{"entity-type":"item","numeric-id":2565689,"id":"Q2565689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffbf5bed8e691a7ca7b68b724806758eaad7ec60","datavalue":{"value":{"amount":"+0.7461664080619812","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":"Q1279873$449A7012-1B78-4C2B-84BB-90F70A1E30BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Orientations of self-complementary graphs and the relation of Sperner and Shannon capacities","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Orientations_of_self-complementary_graphs_and_the_relation_of_Sperner_and_Shannon_capacities"}}}}}