{"entities":{"Q1924497":{"pageid":1935239,"ns":120,"title":"Item:Q1924497","lastrevid":69674505,"modified":"2026-04-13T08:37:56Z","type":"item","id":"Q1924497","labels":{"en":{"language":"en","value":"A strongly regular \\(n\\)-full graph of small order"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 936878"}},"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":"Q1924497$0150F666-EE4A-4D47-BB9C-4C723F0E5699","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aca4025a692e706389dda937c15d2683f591986e","datavalue":{"value":{"text":"A strongly regular \\(n\\)-full graph of small order","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1924497$E74E4C6C-3E09-4D30-89E1-A4DE51B7E99E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13cdc31907ca6d05ab16ba7df63ca62737ca8a84","datavalue":{"value":"0858.05100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924497$7F1BA131-2D21-481D-9D0C-ABEFFD9E2D8B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dbc1d15be3e3fb1d9a6bbd3ade005bbe0879a272","datavalue":{"value":"10.1007/BF01844853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924497$CE08BD08-71FC-40E8-A582-77EE88BEC21A","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":"Q1924497$5823B20A-9557-4908-A1B4-13B572E17E1A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec21ef37bce0805fb00f1ca104e0c5eae04ad1ef","datavalue":{"value":{"time":"+1997-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1924497$C0F77374-F381-4BD6-A0F1-79D63057514A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d8cd6671bae774e934e0acf866361c1a1fe64c08","datavalue":{"value":"A graph is \\(n\\)-full if it contains every graph of order \\(n\\) as an induced subgraph. By a theorem of \\textit{J. W. Moon} (who used the term \\(n\\)-universal, rather than \\(n\\)-full) [On minimal \\(n\\)-universal graphs, Proc. Glasg. Math. Assoc. 7, 32-33 (1965; Zbl 0132.21202)] it is known that \\(\\lambda(n)\\)---the smallest positive integer \\(N\\) for which there exists an \\(n\\)-universal graph on \\(N\\) vertices---satisfies the inequalities \\(2^{{n-1\\over 2}}\\leq\\lambda(n)\\leq cn\\cdot 2^{{n-1\\over 2}}\\) where \\(c\\leq \\sqrt{9/8}\\); the author cites a weaker right inequality proved by \\textit{B. Bollob\u00e1s} and \\textit{A. Thomason} [Graphs which contain all small graphs, Eur. J. Comb. 2, 13-15 (1981; Zbl 0471.05037)]. Bollob\u00e1s and Thomason proved that, for prime powers \\(q\\) such that \\(q\\equiv 1\\text{ mod }4\\), and \\(q\\geq(2^{n-2}(n-1)+1)^2\\), the strongly regular ``Paley'' graph \\(Q_q\\)---whose vertices are all elements of \\(\\text{GF}(q)\\), two of which are adjacent iff their difference is a square---is \\(n\\)-full.   \\(V^n_{P_0}\\) is the \\(n\\)-dimensional vector space over \\(\\text{GF}(2)\\) with inner product \\(P_0({\\mathbf a},{\\mathbf b})=a_1b_n+a_2b_{n-1}+\\cdots+a_nb_1\\), where \\({\\mathbf a}=(a_1,a_2,\\dots,a_n)\\), \\({\\mathbf b}=(b_1,b_2,\\dots,b_n)\\); \\(G(V^n_{P_0})\\) is the graph whose vertices are the vectors in \\(V^n_{P_0}\\), with \\({\\mathbf a}\\) and \\({\\mathbf b}\\) adjacent iff \\(P_0({\\mathbf a},{\\mathbf b})=1\\). The author observes that \\(G(V^n_{P_0})\\) is strongly regular. Theorem 1. For every positive integer \\(k\\), the graph \\(G(V^{2k}_{P_0})\\) is \\((2k-1)\\)-full. This implies the following improvement of the result of Bollob\u00e1s and Thomason: For every positive integer \\(n\\) there is a strongly regular \\(n\\)-full graph of order at most \\(2^{n+2}\\).   From the author's introduction: In addition we (\\dots) show that the estimation on the fullness of our graph is best possible (Theorem 2). So it requires new method (sic) to construct a strongly regular \\(n\\)-full graph with order closer to the lower bound. Nevertheless, even the existence of such graph (sic) is not clear.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924497$AA25644C-6DD0-4AA0-8BD6-B38B0D91D4FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"98259a5dd4d8db83a95d10edc3bf87986357d020","datavalue":{"value":"05E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924497$792D7B57-6076-4C96-A62E-D20ADE8BD093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924497$5F6F85EF-A958-4E57-8834-2DDA6DBA7AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924497$2D2DD065-2513-4244-B6C5-83E93D1154E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b010e3b17460f19ba7f78abf6e0839d9a2c6f34","datavalue":{"value":"936878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924497$AAE1BE94-548B-4A75-89EC-E2C65CE30A51","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12ed9729c7732e0203d697e025854003437bf583","datavalue":{"value":"strongly regular \\(n\\)-full graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924497$61BA4B18-AB22-4467-8051-977B478268EA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ac20003147c5e8ffc37ced247b8446bd4defdc1","datavalue":{"value":{"entity-type":"item","numeric-id":178484,"id":"Q178484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924497$2F5E2DCB-FA4D-4480-8361-6970CF69D3C4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d410aa128a8b8a63913c9594604f4ec3d0ad8b4","datavalue":{"value":{"entity-type":"item","numeric-id":590664,"id":"Q590664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924497$9CE72BF0-59A8-4C58-93AA-85293B219ACB","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":"Q1924497$85F993B1-6978-4852-AE9E-6F6B117852A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1abc4062711aadd1007e41048f420041cd24040a","datavalue":{"value":"https://doi.org/10.1007/bf01844853","type":"string"},"datatype":"url"},"type":"statement","id":"Q1924497$F30F817D-61BB-4F42-99B7-221B4EDC8308","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9dc8e7c5d8a09b59c14bec9e7d05d680b0aacbf4","datavalue":{"value":"W1969802525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924497$05EA73BC-8704-4509-BF48-C9B0B440D528","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84a230df4cccc8b9fad3c03205f42ccda1279174","datavalue":{"value":{"entity-type":"item","numeric-id":5289365,"id":"Q5289365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b40c901de70ada6239e32c325cfc507794c3978","datavalue":{"value":{"amount":"+0.7603968977928162","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":"Q1924497$D79447D6-C67C-4BB2-9E36-8607EF4C3456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a65cf0bb5faa7224345254aaa89af4869d20e83","datavalue":{"value":{"entity-type":"item","numeric-id":698603,"id":"Q698603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaf136a49573dd1b9e47ac954bbc70f4c49b7ddf","datavalue":{"value":{"amount":"+0.7562194466590881","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":"Q1924497$393AA3CA-77D6-448C-B6A6-C586BDDFAD5A","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":"45fce5e8901b4703b5d75a45bca16321546354e5","datavalue":{"value":{"amount":"+0.7549062967300415","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":"Q1924497$0BA65B79-EE77-4BA7-93DC-DACD4602EE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"013536190c3aa2772aec7283b127c319918191f2","datavalue":{"value":{"entity-type":"item","numeric-id":4286071,"id":"Q4286071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"309e7a718d8802a850b1815f66e423363713de36","datavalue":{"value":{"amount":"+0.7519144415855408","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":"Q1924497$016FB372-925B-4C7F-B9B0-39C99C17719F","rank":"normal"},{"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":"70f325633568cde5ca16ee2f6f8c073e8a4a0f9e","datavalue":{"value":{"amount":"+0.7513678073883057","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":"Q1924497$6271F73B-189B-4F3C-8A16-BC72ABB02772","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A strongly regular \\(n\\)-full graph of small order","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_strongly_regular_%5C(n%5C)-full_graph_of_small_order"}}}}}