{"entities":{"Q698603":{"pageid":700452,"ns":120,"title":"Item:Q698603","lastrevid":63606237,"modified":"2026-04-11T14:18:01Z","type":"item","id":"Q698603","labels":{"en":{"language":"en","value":"A prolific construction of strongly regular graphs with the \\(n\\)-e. c. property"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1803668"}},"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":"Q698603$766AB649-D8D3-4814-8C20-5CD2A8A0B2DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a3f7cf2fd483454493e4fb54367683b2e628330","datavalue":{"value":{"text":"A prolific construction of strongly regular graphs with the \\(n\\)-e. c. property","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q698603$70BEDD6D-598E-41AD-981E-375CB5B2684A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad706a6225c01af3cd553dc2cf70f6cbb3680679","datavalue":{"value":"1006.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698603$9FBE0825-9348-4C43-B94D-EA2B221CE7DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bc2521eae45715fb417b046daabcb23d4401f14","datavalue":{"value":{"entity-type":"item","numeric-id":241258,"id":"Q241258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698603$AD534CB6-B406-4B82-8C64-25F88A170D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8576bfda0f9393355c2213bafa8dd249c8a95d6f","datavalue":{"value":{"entity-type":"item","numeric-id":385397,"id":"Q385397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698603$CB01C2CB-D4DF-49C9-9BCD-0B6793AF7A80","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":"Q698603$4E43A9DA-8C45-45D2-8555-D56ADEE66685","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2e0fdb3e4c16d994bf6f5d504c6aa80c971ee86","datavalue":{"value":{"time":"+2002-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q698603$E44FB423-3AD3-4DFD-8AE9-8C39FC35A0AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"10785ddae3f5fe070aa06fcb114423fbbb2466ba","datavalue":{"value":"https://eudml.org/doc/122390","type":"string"},"datatype":"url"},"type":"statement","id":"Q698603$C2B62961-342D-4C07-A537-D503D764DF18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"34972ecd46a282df654b810354ead34173ee5bea","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_9/Abstracts/v9i1r31.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q698603$F80B875D-72EF-4A9C-8775-C2B333D47D75","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2cd76a785a06c8050eec589830fb584bf11e8da0","datavalue":{"value":"Summary: A graph is \\(n\\)-e.c.\\( \\) (\\(n\\)-existentially closed) if for every pair of subsets \\(U\\), \\(W\\) of the vertex set \\(V\\) of the graph such that \\(U\\cap W=\\emptyset\\) and \\(|U|+|W|=n\\), there is a vertex \\(v\\in V-(U\\cup W)\\) such that all edges between \\(v\\) and \\(U\\) are present and no edges between \\(v\\) and \\(W\\) are present. A graph is strongly regular if it is a regular graph such that the number of vertices mutually adjacent to a pair of vertices \\(v_1,v_2\\in V\\) depends only on whether or not \\(\\{v_1,v_2\\}\\) is an edge in the graph. The only strongly regular graphs that are known to be \\(n\\)-e.c.\\ for large \\(n\\) are the Paley graphs. Recently D. G. Fon-Der-Flaass has found prolific constructions of strongly regular graphs using affine designs. He notes that some of these constructions were also studied by Wallis. By taking the affine designs to be Hadamard designs obtained from Paley tournaments, we use probabilistic methods to show that many non-isomorphic strongly regular \\(n\\)-e.c.\\ graphs of order \\((q+1)^2\\) exist whenever \\(q\\geq 16 n^2 2^{2n}\\) is a prime power such that \\(q\\equiv 3\\;\\pmod{4}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q698603$145DCAA6-C7E2-4F04-8922-CAE31ADE599E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"98259a5dd4d8db83a95d10edc3bf87986357d020","datavalue":{"value":"05E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698603$1AE932A6-369E-4E4E-8381-63B6F26346FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"888a075c24f9403460c7d5aa9a3b5aa80793fd7a","datavalue":{"value":"1803668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698603$9FD49FE1-356D-42EE-ADEE-8E2F0A72D6E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfe339acc003cede29d8dbd6d0bd3623fc257691","datavalue":{"value":"Paley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q698603$1B4825A4-67A2-4969-B56D-43CAEF209FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01c89fce6d194527d69bc77c55a49c87d7d3170d","datavalue":{"value":"affine designs","type":"string"},"datatype":"string"},"type":"statement","id":"Q698603$C92B8D56-1F02-45E4-AC8B-7AA042978D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07cee147ae59d19ed6b52aaaa901737dc8f3647c","datavalue":{"value":"Hadamard designs","type":"string"},"datatype":"string"},"type":"statement","id":"Q698603$AEFB7E6F-D146-4B10-9BF0-068416033E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9add3e8f6f43ae6ade2c2fd03cd9326c59247674","datavalue":{"value":"Paley tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q698603$BCA7FC12-EB4A-46E7-8273-FAD67732EB65","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":"Q698603$67C22804-0331-4917-BE1E-A3BE15C4B07A","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"979c35a624b32989252894d0a08979664cf0591b","datavalue":{"value":"bafkreihxbpcc7262ou42xrebzxsx3unro6hke7ngoctwaij2gus6relt5a","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698603$BFF26584-651F-4178-9A2B-CB6D36CDFE48","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"651683bfe3f4ca873acf4b76b8180d96e606cd8c","datavalue":{"value":{"entity-type":"item","numeric-id":3558637,"id":"Q3558637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beae786577ebd7a6e78caed78e84a1b3c1691d52","datavalue":{"value":{"amount":"+0.9160647988319396","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":"Q698603$B4498AD0-9221-4E1E-8971-D35E7F2B18ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a52908dfbfd558bc596665d1d569863992134ad2","datavalue":{"value":{"entity-type":"item","numeric-id":5170048,"id":"Q5170048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"619678812e2453e8e3ddf35695b227cb376289f6","datavalue":{"value":{"amount":"+0.8538311719894409","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":"Q698603$3226D41B-C326-42CD-BC7E-C88C12FC9D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96df85815cdbdbc3306888bd79b05e1e1418da32","datavalue":{"value":{"entity-type":"item","numeric-id":2470461,"id":"Q2470461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86faee474cce3c616d1dd3c88ac211c07b159010","datavalue":{"value":{"amount":"+0.8374444246292114","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":"Q698603$58D6ECC4-1BD1-4482-9256-A63E0DFBE65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"858db29d8055700dc244f8c1ddab10119c3b7dc9","datavalue":{"value":{"entity-type":"item","numeric-id":1591740,"id":"Q1591740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6fcfe90c048695aadf935f4542fe43685f4760e","datavalue":{"value":{"amount":"+0.8328392505645752","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":"Q698603$F95545C3-D5D9-41F7-A9C8-6AFFD5282815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52b11bbbc0b22c644061ac2fa128e307d9bccc8a","datavalue":{"value":{"entity-type":"item","numeric-id":860460,"id":"Q860460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fff5b047a761d2c47a8303450ced838efb276e9","datavalue":{"value":{"amount":"+0.8311930298805237","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":"Q698603$856EDA10-CBB8-43EB-83F0-CBD6F5E8AB29","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A prolific construction of strongly regular graphs with the \\(n\\)-e. c. property","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_prolific_construction_of_strongly_regular_graphs_with_the_%5C(n%5C)-e._c._property"}}}}}