{"entities":{"Q2138556":{"pageid":2149299,"ns":120,"title":"Item:Q2138556","lastrevid":71392407,"modified":"2026-04-13T21:57:51Z","type":"item","id":"Q2138556","labels":{"en":{"language":"en","value":"There does not exist a strongly regular graph with parameters \\((1911, 270, 105, 27)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7525870"}},"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":"Q2138556$AE13AE70-A279-45E2-9C57-3AD9338E2631","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d445049d5fb8e10dea173955986feda1c1da9ffb","datavalue":{"value":{"text":"There does not exist a strongly regular graph with parameters \\((1911, 270, 105, 27)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2138556$95763A16-0EAD-4C28-8C4B-F1997219C131","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c063ecd2db11ec3a65363d1ff1a53cd0ff7ef384","datavalue":{"value":"1491.05201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138556$F5264EF7-87E2-46DF-92C2-E5B3B17147C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b5b02d4dce09d70734deaf80bba7fc16c55f2a6","datavalue":{"value":"10.37236/10675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138556$A03D2575-5A23-4331-B0AD-183127486708","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c5357e41eb105e913def9201632a5daac198d9a","datavalue":{"value":{"entity-type":"item","numeric-id":180285,"id":"Q180285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138556$B8154F70-C299-4FAE-A4F3-6575C7D1C1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbd0eb1d6b87fcffc72c98c6198e3c4ccabb1aca","datavalue":{"value":{"entity-type":"item","numeric-id":1981670,"id":"Q1981670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138556$E7C5D4DE-D70B-4E1C-9DBF-1AEB14A5D57D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138556$0DC64723-4E2F-4354-89FC-58D10C10B5AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08e3be17afd587c4497081d99b52e81a609dcb4b","datavalue":{"value":{"time":"+2022-05-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2138556$1C95558D-A59E-499D-8CEB-A517FF1B66E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e109dc08921da32ec16e9188f18478e432217509","datavalue":{"value":"https://arxiv.org/abs/2109.04000","type":"string"},"datatype":"url"},"type":"statement","id":"Q2138556$4A26ED8D-AA3F-477C-855B-3F54CB5678C3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"945bc80afeef43ea76b1e3ddbfe116210527a7d1","datavalue":{"value":"This paper contributes to the ongoing research regarding strongly regular graphs with smallest eigenvalue \\(-m\\) for some fixed integer \\(m \\geq 1\\). Sims (see Theorems 8.6.3 and 8.6.4 in [\\textit{A. E. Brouwer} and \\textit{H. Van Maldeghem}, Strongly regular graphs. Cambridge: Cambridge University Press (2022; Zbl 1498.05001)]) proved that a primitive strongly regular graph with parameters \\((n,k,\\lambda,\\mu)\\) and smallest eigenvalue \\(-m\\) for some fixed integer \\(m \\geq 2\\), has either \\(n \\leq N(m)\\) for some constant \\(N(m) > 0\\) or \\(\\mu \\in \\{m(m-1),m^2\\}\\). For \\(m = 3\\), it was known that \\(276 \\leq N(3) \\leq 1911\\) and the main result of this paper shows \\(N(3) \\leq 1344\\). Moreover, it is conjectured that \\(N(3) = 276\\). There are twelve more open cases that need to be resolved in order to prove this conjecture.  The proof is a combination of interlacing techniques and an extension of a result due to [\\textit{G. R. W. Greaves} et al., Eur. J. Comb. 97, Article ID 103384, 10 p. (2021; Zbl 1473.05323)] which restricts the possible orders of maximal cliques in strongly regular graphs. It is shown that a putative strongly regular graph with parameters \\((1911, 270, 105, 27)\\) contains two maximal cliques that intersect in many vertices. Building on this observation, the local structure of the graph is investigated until one arrives at a contradiction.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2138556$8845925D-40AA-43A1-81D7-69D10048E365","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d5c809ca69f39af7fb0296113c1746e754a4fed0","datavalue":{"value":{"entity-type":"item","numeric-id":668040,"id":"Q668040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138556$CF1362BF-ABA3-4779-B17A-C62258F53E18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"98259a5dd4d8db83a95d10edc3bf87986357d020","datavalue":{"value":"05E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138556$9CC1FCDD-3060-49F2-A6C8-6472F3C99EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138556$0F1B0449-37B5-4A30-B3B7-168082A4EDBF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7870ad8da00f3c3d41eb05e3032866a91b950fd0","datavalue":{"value":"7525870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138556$F2A5AF5A-6116-4AEF-92B8-E869976F749A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0be17be9faeefcad717d600022d169e64e4bcce","datavalue":{"value":"strongly regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2138556$BB7A3213-7868-489D-B34F-3A72CE20BCE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40d89c941607d75ac3c24f787bc7363ff2b0d911","datavalue":{"value":"non-existence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2138556$B3CF4F90-0BF3-40ED-976E-EA0F0FBF42B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37b301efeed2100bfa52b54df5c8f6b5e3433e1f","datavalue":{"value":"smallest eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q2138556$5E91C0F3-AABA-47E6-9889-F9C0B0B75D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c646c5267b737e98fb89c15eea1642ea679d34f9","datavalue":{"value":"interlacing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2138556$2E37440F-E16C-42F1-93FC-CF175A252A9B","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":"Q2138556$B9A10A77-D125-4F07-BC74-658A7E9F8A36","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89a538c7407c1352778459291adf5d69d09f724e","datavalue":{"value":"W3196786358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138556$3FF77C92-5F30-49CE-8F17-61AB89591669","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a55c3833acaa9c28cc06de70ef74c6366d69e082","datavalue":{"value":{"entity-type":"item","numeric-id":3992965,"id":"Q3992965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138556$3FA42672-6B78-473C-B346-A4A8D39F3C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82b1f5bb9b2b34829bd2ea0d9e032b7aee52b216","datavalue":{"value":{"entity-type":"item","numeric-id":649184,"id":"Q649184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138556$DB22E307-C242-44ED-AA3B-F8F4330D67AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c00221cc6a6e81c901915b75029f41ff95107fdb","datavalue":{"value":{"entity-type":"item","numeric-id":5014286,"id":"Q5014286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138556$2DBBBEA4-0584-44DD-B979-0554F60526DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7da6b5d99a1500735e5bcdc840066c24fa65bd7","datavalue":{"value":{"entity-type":"item","numeric-id":2051870,"id":"Q2051870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138556$BBAD8361-627C-448F-9ACA-C1EA3F78C827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d27dacc5c86087ff2495c99b8279b01d00250f","datavalue":{"value":{"entity-type":"item","numeric-id":2716030,"id":"Q2716030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138556$5389E083-6D40-408B-B79E-80CDC3F152C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc9d3e95c39c580b974cb8247a7ddbccd7e8ef15","datavalue":{"value":{"entity-type":"item","numeric-id":2048358,"id":"Q2048358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138556$9D3703FE-F0D3-4B31-B5E8-1F615E35C9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f01f83b4aa8ca3b185a51dcd0efdaf4a6adcbe3","datavalue":{"value":{"entity-type":"item","numeric-id":3132276,"id":"Q3132276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138556$C876D9FA-ED5F-4C06-ACCB-100244727681","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53e2cc27b9fc4b642ea15deb915f6f554b9838f4","datavalue":{"value":{"entity-type":"item","numeric-id":3132276,"id":"Q3132276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21efa7a1c37c944cf1b3f458ff8d7b250bdee215","datavalue":{"value":{"amount":"+0.8147938","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2138556$18E086EF-BADD-4EA9-9ACF-5E94FBF5A0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f70a9d0824d27809dcf61c89d2740bf9fcccf16","datavalue":{"value":{"entity-type":"item","numeric-id":5218265,"id":"Q5218265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e9ca3ed72e9fee1dd719022e0b663fbc3018feb","datavalue":{"value":{"amount":"+0.7894128","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2138556$0FE253AC-1D82-4A18-9EC5-64769D31D5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b0c7928eb55f9ec166e91d6a5460fd8f8a9da83","datavalue":{"value":{"entity-type":"item","numeric-id":4985694,"id":"Q4985694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cda679f20a95ca16c18f0ff7e6ac2b98015c437","datavalue":{"value":{"amount":"+0.787824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2138556$95120383-62EE-4649-9978-A2ED5682CC0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90f508828d2ae53b0b4a5b50a4101a462222e907","datavalue":{"value":{"entity-type":"item","numeric-id":4647733,"id":"Q4647733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00be192caf830bbb009ad58143da54ad380b2b73","datavalue":{"value":{"amount":"+0.7766814","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2138556$85F26957-DAB0-4F87-9FB1-B426FB719AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05d31bede7784a3f52930530e17e2d9b0e53b2b7","datavalue":{"value":{"entity-type":"item","numeric-id":864564,"id":"Q864564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bdd566f01b82be481293979cfc08909fe18baf8","datavalue":{"value":{"amount":"+0.767059","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2138556$960FF9C5-844B-4454-93FF-EAB62F06DC2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86d213b84bbaf5ed114df88d18419af50e6964bd","datavalue":{"value":{"entity-type":"item","numeric-id":6102085,"id":"Q6102085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cf1a8994521bfd2dc6806e130258556a75dbc81","datavalue":{"value":{"amount":"+0.7660351","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2138556$03868A9C-1E61-4B5B-8CF0-320FF06CD53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce7f3b91569534ac398e2c18abf5b8420b71fd71","datavalue":{"value":{"entity-type":"item","numeric-id":739088,"id":"Q739088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58faf4bf24c3abee745d5eaeec9482e836dc4a08","datavalue":{"value":{"amount":"+0.76502836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2138556$6A4B6026-ADAC-4BD7-9F8E-B0A03EEDC011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f58a0d2c5566fe703910ac2a9f15e6cc1081b451","datavalue":{"value":{"entity-type":"item","numeric-id":438894,"id":"Q438894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bf511f7abf2f0dd243e5200b76f22fea22ce283","datavalue":{"value":{"amount":"+0.7631605","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2138556$9AA83675-7787-43C6-8096-E508CB96BF49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6832dd11c303db620506355643da2afdf38ce36","datavalue":{"value":{"entity-type":"item","numeric-id":3466761,"id":"Q3466761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6d527c8d2812a1f671b12373c5752885cb63714","datavalue":{"value":{"amount":"+0.7629751","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2138556$5E2FE06D-0C9D-4F0D-A3A7-BB8A1737D2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03020c655f70f3b8175ca52425921584523fe70d","datavalue":{"value":{"entity-type":"item","numeric-id":2154291,"id":"Q2154291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ba3cb32bddea3631abcd6467ce31ee96434ab2f","datavalue":{"value":{"amount":"+0.76182425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2138556$8F46F0AB-98F1-415C-9F44-3375844A69BA","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"255d089caf58b558910c29894852b9ff34e86208","datavalue":{"value":"bafkreigv3mvmj63by7wwopye26nqqxstix5ds656j3sqcytfaqpbxs5xnm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138556$C1767B97-582B-45C6-9398-68BAF4C73924","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":"Q2138556$AA20452C-C109-4CB2-9BC6-9141C832026D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"There does not exist a strongly regular graph with parameters \\((1911, 270, 105, 27)\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/There_does_not_exist_a_strongly_regular_graph_with_parameters_%5C((1911,_270,_105,_27)%5C)"}}}}}