{"entities":{"Q6999744":{"pageid":21501447,"ns":120,"title":"Item:Q6999744","lastrevid":83348270,"modified":"2026-05-07T07:18:19Z","type":"item","id":"Q6999744","labels":{"en":{"language":"en","value":"\\(L\\)-systems and the Lov\u00e1sz number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8024652"}},"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":"Q6999744$12E9AB84-B4CB-486E-B1F1-AD5123877B8F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28cf2fc8f274137bb1447a98f70087de0d6beb34","datavalue":{"value":{"text":"\\(L\\)-systems and the Lov\u00e1sz number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6999744$943E135E-751C-46E2-9BF0-5061910871D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1cc4f5ab90d51bb40bc544aafd41dab3e611fc89","datavalue":{"value":"10.1007/S00493-025-00136-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6999744$49C2D9D4-FFC5-4ED6-96D3-7EB751A4F011","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ffb471be9d9f9794695294b0cc2ce839762acb8","datavalue":{"value":{"entity-type":"item","numeric-id":2041706,"id":"Q2041706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999744$D8D3A592-D48F-45FF-9C6F-2BC49AA17068","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999744$A8FB0FB9-715D-444B-8CA3-FDF3DC9C59C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3dc8ab23a6a7ec723c9668be4cb1d832b65d5c78","datavalue":{"value":{"time":"+2025-04-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6999744$667F9A62-C790-4D43-86E5-EC032445BE53","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c3da1d72834eab98920f6a3fae5d0bf386124a42","datavalue":{"value":"The paper deals with the Lov\u00e1sz number of generalized Johnson graphs \\(G(n,k,L)\\), where \\(L\\)-system is taken from all \\(k\\)-sets of the set \\(\\{ 1,\\ldots , n \\}\\). The author derives the highest degree term of the Lov\u00e1sz number for bounded \\(k\\), \\(L\\), and unbounded \\(n \\to \\infty \\). For the cases \\(\\vert L\\vert =1\\), and \\(\\vert L\\vert =k-1\\) the author obtains a precise expression of the Lov\u00e1sz number. The author proposes an explicit construction of a generalized Johnson graphs with a large gap between the Lov\u00e1sz number and the Shannon capacity as well as with a large gap between the independence number and the Lov\u00e1sz number.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6999744$15163C5F-4B2E-40F0-9ED4-6BA976915D78","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"937feade3061e9f7774221fad1a9d078a901d790","datavalue":{"value":{"entity-type":"item","numeric-id":336765,"id":"Q336765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999744$61834174-4157-4EC4-9FCE-C453FEC9CA34","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"57f167c32409cd84dad7e725a6344d78daf6bdb3","datavalue":{"value":"05-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6999744$45265700-4663-48B6-9D33-98371480859D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6999744$42C5AD87-296C-452C-A8E1-68A362AED2CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6999744$B87ACF32-052D-4DB2-AD03-B95281B21C1D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f0529aa478fd52d38ee8c796e85eeef241fc373","datavalue":{"value":"8024652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6999744$DA8AC650-290C-4E0E-93F2-E1C460D26261","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":"Q6999744$9E4039C2-4ADC-4C25-9F6A-4C3225225E1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39d089f10b136a2be2d660db78d38df85de52f90","datavalue":{"value":"\\(L\\)-systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6999744$5AFDBE9C-5392-4E6B-B92C-59D62961DFBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aad77c6771da2e7d7825e7e018fab27fceeb5f9","datavalue":{"value":"Shannon capacity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6999744$6CC03773-AF52-4081-AFC0-AE8E0B0A1901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a94a47112a6ec8e48f3d9b0f1143eaa621d29a81","datavalue":{"value":"Lov\u00e1sz number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6999744$0A34E5AF-4017-4142-992F-6A739F9A1D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f717bb9342a745598fb4178e65a9a44c7202de45","datavalue":{"value":"Johnson scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q6999744$FCFFCDC4-8724-4E1D-B089-B240D0F0A05F","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":"Q6999744$D9ED1B30-DDB7-4AF7-BBFC-83EE910090A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"90997de5a829e0044ebc1b4791a319a07e124597","datavalue":{"value":{"entity-type":"item","numeric-id":1380939,"id":"Q1380939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999744$9DF4B924-EC5D-4539-85C9-0DFB44DE50C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70f35c91c1aa6042f96856350d4c90eb567cea69","datavalue":{"value":{"entity-type":"item","numeric-id":5224003,"id":"Q5224003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999744$99AB36D8-6189-4187-8522-2DFD4C9F0F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa8e498d188a6a4fedf19be5e45f4e73ce52c271","datavalue":{"value":{"entity-type":"item","numeric-id":5707657,"id":"Q5707657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999744$CF2B7925-3DA8-45C2-8103-D16FBAD20535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c424f9fdfe9b2b300cf7717a2043d99ead6fd495","datavalue":{"value":{"entity-type":"item","numeric-id":4193465,"id":"Q4193465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999744$397FFA38-17F3-4343-80AB-9AE2ABD8F1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e077e32e0c540ad00dc99cf071af5ce9d19f3594","datavalue":{"value":{"entity-type":"item","numeric-id":1375058,"id":"Q1375058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999744$086E05DF-7ABB-4880-8301-2F74FB89455F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2318b969c55d75e1a286620252212590523b8ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1062676,"id":"Q1062676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999744$13CAC9DD-B803-4452-A191-622C4FE73833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd55c6a27d0cff933bb9d5f63cfa16200575e253","datavalue":{"value":{"entity-type":"item","numeric-id":1171072,"id":"Q1171072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999744$799E62E2-3168-4E76-B70F-3A0741DF11CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6273fa7206d08de171e2a8c8a7f13f90f1678f57","datavalue":{"value":{"entity-type":"item","numeric-id":787982,"id":"Q787982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999744$91E21E97-EBDD-4F4D-B975-E5D1060B22D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deaa25b42f72fddf18a97d9acc50241c0d2ff11a","datavalue":{"value":{"entity-type":"item","numeric-id":3348932,"id":"Q3348932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999744$3A4BD6AC-9A32-4CA0-A782-5A4DB400508D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f84d6cfdce72f108c696ae41269f7c042fb9fc1","datavalue":{"value":{"entity-type":"item","numeric-id":4187729,"id":"Q4187729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999744$73ED10D1-9188-4626-9049-800A5EBAF203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89f520628b8c204ec8202cd2a42317bbeb15effe","datavalue":{"value":{"entity-type":"item","numeric-id":3931312,"id":"Q3931312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999744$17AA0AE2-52A5-4390-AE4C-4BED774C6198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2866718b3a9300a32bd139c6ff56900fcd5cc5a0","datavalue":{"value":{"entity-type":"item","numeric-id":5009505,"id":"Q5009505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999744$0B7551F2-D472-4297-99CB-EF89553F09DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"139f7aa6e8ee8bfb6c751d0c7184b11208f7993f","datavalue":{"value":{"entity-type":"item","numeric-id":1344393,"id":"Q1344393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999744$CD8EF3BB-E3F9-4094-869A-99FEE847EBBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a48c289367846d2e6cbf6ff475cf182266d6c35","datavalue":{"value":{"entity-type":"item","numeric-id":4178914,"id":"Q4178914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999744$153FEA26-6F6C-4C8F-B170-BAFB2752792B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"976a66c5dd4f804fe0b9165cbb35740c0c803602","datavalue":{"value":{"entity-type":"item","numeric-id":4975953,"id":"Q4975953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999744$0DD65AFE-F6F0-479C-B000-F0952A9C76E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e0c802ff21c791501fdbaf8dba051c861e5a0ee","datavalue":{"value":{"entity-type":"item","numeric-id":2563517,"id":"Q2563517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999744$C1550FCC-F787-4848-93E8-0D170012E02C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c36f466351f9126f88ee424e301ac4332ed8be1","datavalue":{"value":{"entity-type":"item","numeric-id":1231915,"id":"Q1231915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999744$3D954526-2A4F-4E7C-9F3C-AE460E2B301A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80dec8785b5158f4df888d7e911c963deccc10d6","datavalue":{"value":{"entity-type":"item","numeric-id":3888960,"id":"Q3888960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999744$BAA9C13D-5FC6-427A-A248-A6349409BA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"413ed49c54af7313c22387368d92ebd9c22cb2d7","datavalue":{"value":{"entity-type":"item","numeric-id":3955399,"id":"Q3955399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999744$4B2AC9DD-D8D8-4B68-A8DE-C6A12C73D781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f21e24a36e92b02f697a5c0412b68df0360a3d9","datavalue":{"value":{"entity-type":"item","numeric-id":761464,"id":"Q761464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999744$27773238-6F2E-4527-BCD3-8D541ED5A9FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(L\\)-systems and the Lov\u00e1sz number","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(L%5C)-systems_and_the_Lov%C3%A1sz_number"}}}}}