{"entities":{"Q1897435":{"pageid":1908177,"ns":120,"title":"Item:Q1897435","lastrevid":47346904,"modified":"2026-01-01T11:22:29Z","type":"item","id":"Q1897435","labels":{"en":{"language":"en","value":"Quasi-residual designs, \\(1{1\\over 2}\\)-designs, and strongly regular multigraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 790552"}},"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":"Q1897435$6589DBD6-AA3F-4BF0-90F8-3EF8604930CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"028fe79b86028b82426cb52bd75e1288e5f83f69","datavalue":{"value":{"text":"Quasi-residual designs, \\(1{1\\over 2}\\)-designs, and strongly regular multigraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1897435$A1D29BD9-2174-49E9-B96F-F20686B6D8B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b589c9a52435926fd75ecfb2b8d03d8c26823b3","datavalue":{"value":"0830.05016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897435$2F7DD3C5-4CBE-4C1D-B5A2-71E971974C1F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5f70606c4b23742afa455474af0f1763be34fe5","datavalue":{"value":"10.1016/0012-365X(94)00014-A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897435$42D03291-C1A7-4184-B204-B8FA6BA2AF3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"563cdeb490b128d0adfd081ddfb5c3e32d21aee1","datavalue":{"value":{"entity-type":"item","numeric-id":242540,"id":"Q242540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897435$AB5EEDAB-DBEB-43CD-A9AC-BCC82D07AC63","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897435$7EDF3688-5FC7-4C96-9343-962E1F29FFE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"431dc8f892189cfb488a04e46daf3c83f5f410b2","datavalue":{"value":{"time":"+1996-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1897435$0B1DE108-5C00-4AFB-BEFC-532CBD4371E4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c03accbbefff51a95c9041a7c23b5369d989dec8","datavalue":{"value":"Hall Jr. and Conner showed that every quasi-residual design with \\(\\lambda= 2\\) is the residuum of a symmetric design, that is, it can be obtained from a symmetric design by deleting a line with all its points (notice that the same result for \\(\\lambda= 1\\), just means that every affine plane has a projective closure). Even though the result is not true for \\(\\lambda> 2\\), Bose et al. showed that there is a polynomial function \\(f(\\lambda)\\) of degree 5 such that every quasi-residual 2- \\((v,k,\\lambda)\\)-design is residual provided that \\(k> f(\\lambda)\\). Neumaier improved the bound (by approximately a factor of \\({1\\over 2}\\)) and showed that it suffices to demand \\(k> {1\\over 2}(\\lambda^2- 1)(\\lambda^3- \\lambda^2-\\lambda+ 2)\\).   In this paper, it is shown that a quasi-residual 2-\\((v,k,\\lambda)\\)-design is the residuum of a symmetric design provided that \\(k> c\\lambda^4\\) for a constant number \\(c\\). This result improves earlier results of Bose et al. (1976) and Neumaier (1982), who proved the result for \\(k> {1\\over 2} \\lambda^5+ o(\\lambda^4)\\). This embedding theorem is a consequence of more general characterization theorems for certain strongly regular multigraphs. In order to simplify the proof, the author has not invested too much effort in finding the smallest possible value for \\(c\\). The author's results are the following theorems. Theorem 1: Any quasi-residual 2-\\((v,k,\\lambda)\\)-design with \\(k> \\left({8\\over\\sqrt 3} \\lambda+ \\lambda+ 5\\right)\\lambda^2(\\lambda- 1)\\) is the residual of a symmetric design. Theorem 2: Suppose that \\(T\\) is a strongly regular multigraph whose parameters \\((m, n, \\mu, \\nu, R)\\) can be written in the form \\(m= r\\), \\(n= k+ r+ c- 1- t\\), \\(\\mu= rt\\), \\(\\nu= re\\), \\(R= r(k- 1)\\) with integers \\(r\\geq 3\\) and \\(t\\geq 1\\) and real numbers \\(k> 0\\) and \\(c\\geq 0\\) if \\(k> \\left({8\\over \\sqrt 3} \\nu+ \\nu+ 5\\right)\\nu t\\approx 5\\), \\(6n^2 t\\), \\(k> (c+ 1)t\\) and \\(r(c+ r- 1)\\leq (r- 1)t\\). Then \\(T\\) is the collinearity graph of a \\(1{1\\over 2}\\)-design with parameters \\((r, k, t, c)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897435$39BC905F-96B4-424A-A236-9B6AA1618F04","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"628c558c9d6598c77dcee8fd007ce0a4deaaa704","datavalue":{"value":{"entity-type":"item","numeric-id":588082,"id":"Q588082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897435$9AD204FA-CF7D-4173-A838-2A3E1A5BB3A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897435$9907B9BB-79A1-43B8-90C8-3D122E82C00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0777d7ff21c1f44314f8092c977cf5f02a5fe09c","datavalue":{"value":"05B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897435$21F5A0B2-7ED1-43A3-BB09-E44FC77E1C82","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e44292857abe71ff1c57ddabbba7af15c7cd368a","datavalue":{"value":"790552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897435$E5C72D8C-CD68-4EF2-8DCA-E58B6CFAAB4D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dd4ad06e9cde47513a562fa30d2d6510c5557c","datavalue":{"value":"quasi-residual design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897435$0057C553-A885-4D4E-A88D-B6C0B530F995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8b00c18834697e14876fb22959c900a9b81f21f","datavalue":{"value":"symmetric design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897435$8267E88D-96B7-4741-8994-04C4E1C0FA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d17f9bc1a917cec419ea40d29592b251c27bf58","datavalue":{"value":"embedding theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897435$8E1EF457-4D00-497D-B995-3A91011767AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef9b82e0fe77588099d1996abb692cfe3dff6fe5","datavalue":{"value":"characterization theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897435$61C00C4B-0835-45B2-9DCF-F6AD2DAD0CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ba5439730d17233ecc5cff431f3976b6f22943d","datavalue":{"value":"strongly regular multigraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897435$E98526C8-A519-4969-AF5F-6FED2D317103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42310f419627f315f9359bab5f820e0fca0c20e5","datavalue":{"value":"collinearity graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897435$F2E740EB-0030-4726-B439-FFAC8A43F860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34c1fc3b5cf623e64e542f80b39172794ec24934","datavalue":{"value":"\\(1{1\\over 2}\\)-design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897435$4F67F69A-50C0-4158-9A08-4D42A6BAA907","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":"Q1897435$D1105223-9230-4774-BCDC-BACC3964FADC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c33b9d255d3e3a2295411b69f0e158b3f2b9fdc","datavalue":{"value":{"entity-type":"item","numeric-id":3686719,"id":"Q3686719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897435$24E053CB-C0A4-46D2-BBF8-CB3472A69492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"605969a569b8a8377f7e7929d5fca52ed1485371","datavalue":{"value":{"entity-type":"item","numeric-id":5836496,"id":"Q5836496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897435$BA16C405-89D4-4C9B-95B5-FBD2CE5D9FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8f7eaa49c172bda8e9964576216933ced10785f","datavalue":{"value":{"entity-type":"item","numeric-id":4137196,"id":"Q4137196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897435$305A16A2-357E-4505-93FA-93D8065A8F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b23e7bc5a087cd8dcbc80276e5103647248fb256","datavalue":{"value":{"entity-type":"item","numeric-id":4000288,"id":"Q4000288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897435$6E03E41C-CC2A-4896-B030-4C63C73DFC08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"630bb49ff3334127371a7f53010ef2bb1269da78","datavalue":{"value":{"entity-type":"item","numeric-id":5826130,"id":"Q5826130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897435$D22D41D8-CC50-4805-BB77-EB73386F09F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8adeb22669b732ac92b99a265d3d7fa656288554","datavalue":{"value":{"entity-type":"item","numeric-id":2532803,"id":"Q2532803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897435$6D5EFDBF-5095-4E9A-96C4-5C07F0AE6FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3117b4ef9fcbc1c7bd2d725295e12cddf9a22680","datavalue":{"value":{"entity-type":"item","numeric-id":1182407,"id":"Q1182407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897435$2259E296-5AF3-4324-94EC-DD02EAC2362F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e67a20af9f0d5a7c39e40b991729076fd936bbd","datavalue":{"value":{"entity-type":"item","numeric-id":1056752,"id":"Q1056752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897435$0BB240FE-54EF-40FB-B991-8DF137481293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65a00537ca3bb166a23d1359a7db8037459bc788","datavalue":{"value":{"entity-type":"item","numeric-id":3214936,"id":"Q3214936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897435$10AD3C10-840C-4023-A1D5-FBEBA93DBFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf9e3832230304281b3e780a465ebf20b79f78a9","datavalue":{"value":{"entity-type":"item","numeric-id":5607252,"id":"Q5607252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897435$331216DB-1F55-440F-8341-A0FA8A8D3F45","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02748121c2fdca569af2c6cebb9135633d67a698","datavalue":{"value":{"entity-type":"item","numeric-id":3356312,"id":"Q3356312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5475bfffbdd0d55e7a2174a888b5c475c7830eb9","datavalue":{"value":{"amount":"+0.8577004075050354","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":"Q1897435$0E3389AB-870F-48F0-8166-1BEEEAF0DE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c9fa5223a3d4765a598d2867bcb9acc05c6a442","datavalue":{"value":{"entity-type":"item","numeric-id":3677771,"id":"Q3677771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92cf284cf09bccb08323b2a66819e2554d56e2d6","datavalue":{"value":{"amount":"+0.8364279270172119","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":"Q1897435$18623D65-277A-4A0B-8E28-1FE59472501D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0422dcd3192d4c813efc11ccae874ca8b67a2249","datavalue":{"value":{"entity-type":"item","numeric-id":1092047,"id":"Q1092047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8acadf956ba0b91be2d8b432fed3ee7ff75cc1cb","datavalue":{"value":{"amount":"+0.8321728706359863","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":"Q1897435$7EA031AE-A60F-4361-98A4-CBA908FB0003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b45c089e8843d843dbff8e5b65b66f5e74713a0e","datavalue":{"value":{"entity-type":"item","numeric-id":2431680,"id":"Q2431680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc8ff73a81da9a8e34fbaf9ce41ec0a8e0b4b614","datavalue":{"value":{"amount":"+0.8320704102516174","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":"Q1897435$57BD162F-7382-4750-A6F4-D12B4D62AFDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8e495f539e0f1b7c7305f9d8aae92f4b56d9e16","datavalue":{"value":{"entity-type":"item","numeric-id":3932978,"id":"Q3932978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67f55f1df59658a0c54d8570d03a9d66d7f2c7be","datavalue":{"value":{"amount":"+0.8216725587844849","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":"Q1897435$9912E273-5717-45C0-91F3-F1A9C15EA080","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1897435","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1897435"}}}}}