{"entities":{"Q1383383":{"pageid":1394123,"ns":120,"title":"Item:Q1383383","lastrevid":70296723,"modified":"2026-04-13T13:49:16Z","type":"item","id":"Q1383383","labels":{"en":{"language":"en","value":"On the double competition number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1139444"}},"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":"Q1383383$EC7B2BB2-6128-4F5D-9C3B-256E9AD5A703","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5358a09363d28a84bbb2993e16c76f3c92de4487","datavalue":{"value":{"text":"On the double competition number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1383383$193749EF-7C67-4B95-873E-D6F20B1B4607","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dcbf9eaa3788b610fc354569d3e45f41cea53f0e","datavalue":{"value":"0903.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383383$6E75E358-01D4-48A7-86E4-A8A1FD5DAA56","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aef83ac6688645430ff51fab5e607f0a79467471","datavalue":{"value":"10.1016/S0166-218X(97)00117-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383383$6C83776E-15C3-4EB0-B841-59A1FF15CC72","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383383$2EE911C4-4B03-49FE-918E-D361CB12F6AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"72a1a598913095dde79e21dbf23a519334c405da","datavalue":{"value":{"time":"+1998-04-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1383383$5D721270-C3C2-4388-A01C-899432FC4F3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1383383$861E384F-6623-4599-9470-354385809306","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"01250aa40b69fd666a7912efda7381a50e062b5e","datavalue":{"value":"The double competition graph of a directed graph \\(D=(V,A)\\) is the graph \\(G=(V,E)\\) where \\(xy\\in E(G)\\) if and only if for some \\(u,v\\in V(G)\\), the arcs \\(ux\\), \\(uy\\) and \\(xy\\), \\(yv\\) belong to \\(A(G)\\). The author proved in [``Competition of graphs and clique dimensions'', Random Struct. Algorithms 1, No. 2, 183-198 (1990; Zbl 0764.05091)] that for almost all simple graphs over \\(n\\) vertices one needs \\(\\Omega (n^{4/3} (\\log n)^{-4/3})\\) extra vertices to obtain them as a double competition graph of a digraph. In the present paper, the author gives a construction showing that \\(2n^{4/3}\\) are always sufficient.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383383$75D82A9D-4973-470F-BB56-917F65BE365C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383383$CDB181BD-9008-4392-9122-82242B24D365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383383$7361FFF1-AB20-44E1-8CEA-E745FC4AC525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383383$7A418A0A-ACC2-4C3B-A6DB-1DF5B3B9B6E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f86aa78ab67ad101687c600f9587ff72b7be5885","datavalue":{"value":"1139444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383383$7E6BFEE3-C442-4B30-89B4-E83CC2445B4B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383383$4269FABD-33FE-413B-BD4A-2D699DB639E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3dfa90b4dbf31d84edeed7744b533e79aa88883","datavalue":{"value":"double competition graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383383$C2287F9D-123E-455B-98D1-3AC874C31E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383383$3AA5E5A0-F178-4356-823A-934D8B494CE2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"947071be942dac18e853a747b6abc41c36475503","datavalue":{"value":{"entity-type":"item","numeric-id":787137,"id":"Q787137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383383$BAB8BE70-2317-4761-A414-DD33BE16EF03","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":"Q1383383$56887579-DF5C-4DBC-ACEE-8CDE5AB35859","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383383$5CF5D2DA-5B6E-43CF-BF66-BB0ACE1E30E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"808188ef8080ca5abf10c857c64ce8d6632ebb7a","datavalue":{"value":{"entity-type":"item","numeric-id":2367438,"id":"Q2367438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383383$3D6696F5-3ED3-4BE1-9514-D509A572EFF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c867b0d18c5229cdc2ec1ab76ab40ab92d3fd53e","datavalue":{"value":{"entity-type":"item","numeric-id":5512009,"id":"Q5512009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383383$00D305AE-9DA8-461F-B98D-2E2C2F1D32E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2abdd091383f14817af19a8549ceeca15a684311","datavalue":{"value":{"entity-type":"item","numeric-id":1906846,"id":"Q1906846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383383$8F3CCA3D-573F-4F7D-B77A-32359F110F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26db545dc462aebaa0e801bd7d1188f6fdfe2206","datavalue":{"value":{"entity-type":"item","numeric-id":3977074,"id":"Q3977074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383383$397F2241-046D-4235-A331-D01252ECE878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f5a701a7d31258d2c0eef74cd116458db4c6eee","datavalue":{"value":{"entity-type":"item","numeric-id":3715120,"id":"Q3715120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383383$7EFC3A08-8065-4F90-A251-CA345A54DE5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94964cf9342df6aa00175eba294ddb3cec1bc612","datavalue":{"value":{"entity-type":"item","numeric-id":3139771,"id":"Q3139771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383383$A72FD807-50FE-4D8F-A0C2-063F8027C323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87dbc9bc8d66c81a7dd78e095ec8cff398bc3a7d","datavalue":{"value":{"entity-type":"item","numeric-id":3479858,"id":"Q3479858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383383$FF3FCFE7-A900-431D-8072-A013D305B960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ea24d0d08bd225859187316389977dd9b54dcc","datavalue":{"value":{"entity-type":"item","numeric-id":5588433,"id":"Q5588433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383383$43889B33-D08A-4E86-BE70-018F4D30C816","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66570761fa80bf48beb5ae6cda3c10296844de69","datavalue":{"value":"W2019846313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383383$E012268E-B826-4CC7-BC34-CE4853EA181C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31f45f14ebcd92d8359277e66d79a05f39ebaf0e","datavalue":{"value":{"entity-type":"item","numeric-id":4389779,"id":"Q4389779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e36ad84a7215d6bae7cd3fd0bf7092331cceb64d","datavalue":{"value":{"amount":"+0.86196935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1383383$05CA815C-CE5E-4991-8BA3-81E32444E667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0917a9074ba2bc5241f6a3d88af474f3fe9789ca","datavalue":{"value":{"entity-type":"item","numeric-id":3982503,"id":"Q3982503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be90b85033481661067fe01b51b6b0f1ead7cdfe","datavalue":{"value":{"amount":"+0.85998666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1383383$D0146989-99C8-4263-96DE-340CD22CA1DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70315480553b2fb901c8762828ec8c7383c5510e","datavalue":{"value":{"entity-type":"item","numeric-id":2945672,"id":"Q2945672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50e40cb3bb269d04a20348ccacceb6fa5b7073a0","datavalue":{"value":{"amount":"+0.84862566","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1383383$6D65A897-068B-48F0-8CB3-1C6133224857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb0dba2d3df46dc1b38f72e4efa1c7d969505312","datavalue":{"value":{"entity-type":"item","numeric-id":3797197,"id":"Q3797197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bf5886137a34e49d8a93656d05ef750275f893d","datavalue":{"value":{"amount":"+0.84362185","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1383383$5819406D-DAD6-4B01-886C-5ACEF61FC9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f56f50ffb5b08b464c20100793875d176166e6f","datavalue":{"value":{"entity-type":"item","numeric-id":689960,"id":"Q689960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d15a71f95eca6170be6f6f3c057cd0213494b7b5","datavalue":{"value":{"amount":"+0.83343095","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1383383$F7781188-1441-4C2E-855F-3915E81BF034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f616e6153b9e385e7583af65e1190fbee846cbc7","datavalue":{"value":{"entity-type":"item","numeric-id":3264286,"id":"Q3264286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"633621da94a4623da1f0709bec7a640c979b5a22","datavalue":{"value":{"amount":"+0.829092","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1383383$A82295F1-ED27-4EDF-A909-BC24B2E5850F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6146d1393b9672042495a7b450d4e267ba5a4e9e","datavalue":{"value":{"entity-type":"item","numeric-id":757405,"id":"Q757405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"872a0bb47531ebdd510984c48da915f0031f0518","datavalue":{"value":{"amount":"+0.82398427","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1383383$D729CCF2-D67D-47C3-A7E1-2F29154010DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04edb91ab2b2f8b982cd6a24502b651da9a965b6","datavalue":{"value":{"entity-type":"item","numeric-id":3474667,"id":"Q3474667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0ed2583f47187a0a05c63ac1349b237b86f3dd6","datavalue":{"value":{"amount":"+0.8221338","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1383383$2C4A8E2C-43E6-47C0-8245-3092EA04790E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"add35f8dbf8d07de77d7ab364cc2c43135a7be42","datavalue":{"value":{"entity-type":"item","numeric-id":3467741,"id":"Q3467741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa67656e760a35a3b33a7b66dffa50d7d076b806","datavalue":{"value":{"amount":"+0.8212306","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1383383$CB5FE7F2-F3D8-4FFC-A85D-855F231F23FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c478308482a6560c5d71cb789baa55a5d02b6d5","datavalue":{"value":{"entity-type":"item","numeric-id":968201,"id":"Q968201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c7f929f7711f658834a5819b3ee3781f17f38a1","datavalue":{"value":{"amount":"+0.8189146","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1383383$DDE32963-6482-44F7-B2B9-A704DAAFC29F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the double competition number","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_double_competition_number"}}}}}