{"entities":{"Q1377722":{"pageid":1388462,"ns":120,"title":"Item:Q1377722","lastrevid":68583345,"modified":"2026-04-13T00:43:20Z","type":"item","id":"Q1377722","labels":{"en":{"language":"en","value":"The intersection problem for star designs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1109994"}},"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":"Q1377722$34574D44-9799-40C1-9191-33039388259C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49dbb0b4a85e9cc898911e149153d53c1d9285d0","datavalue":{"value":{"text":"The intersection problem for star designs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1377722$819956DE-546D-4C65-A87C-34AAE5C156C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de41a867a222ee9fef0384af9184702491a41d44","datavalue":{"value":"0902.05010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377722$E77C3940-32AC-42FA-AA20-0965704C1D81","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dbcc945a2a8b28900a1e8b9a57d12588802a4ed0","datavalue":{"value":"10.1016/S0012-365X(97)00092-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377722$08B8C7D3-4470-4A6C-BF44-1C02D1F95281","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19ee6a6e7a7eb3dcc16ca8a0114f278a3773661a","datavalue":{"value":{"entity-type":"item","numeric-id":186267,"id":"Q186267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377722$F136C1AE-1DE2-48CB-A0BC-57D49FFF1217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"172e005e87f362589393a09ab1cf0a7c62b730c1","datavalue":{"value":{"entity-type":"item","numeric-id":186268,"id":"Q186268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377722$2B18C102-4959-4D4A-B2E7-F000376AD29D","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":"Q1377722$C2FB4AAD-7B97-4B17-A7FB-B724A061E250","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5130c74a15596fd3ed0f01aac43106f5d32fc17b","datavalue":{"value":{"time":"+1998-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1377722$692F61B6-5820-4443-9408-1166EF376838","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b61709cc073803e66f52659ca41aedfc99954f7c","datavalue":{"value":"If \\(G\\) is a simple graph without isolated vertices, \\(B\\) is called a \\(G\\)-design if \\(B\\) is a finite set of graphs, each isomorphic to \\(G\\), with the property that for every pair \\(u,v\\) of vertices in the union of their vertex set, there is at most one graph in \\(B\\) of which \\(uv\\) is an edge. If \\(H\\) is the union of the graphs in \\(B\\), \\(B\\) is called a \\(G\\)-design on \\(H\\), so \\(E(H)=| B| E(G)\\). If \\(B\\) is a \\(G\\)-design on the complete graph \\(K_n\\), then \\(B\\) is called a \\(G\\)-design of order \\(n\\). The spectrum problem for \\(G\\) is the problem of determining Spec(\\(G\\)), the set of all \\(n\\) for which there is a \\(G\\)-design of order \\(n\\). The intersection problem for \\(G\\) is the problem of determining for all \\(n\\in \\) Spec(\\(G\\)), the set of all \\(k\\) for which there are \\(G\\)-designs \\(B_1\\) and \\(B_2\\), on the same vertex set, with \\(| B_1 \\cap B_2| =k\\). The authors determine those triples \\((m,n,k)\\) of integers for which there are two \\(m\\)-star designs on the same \\(n\\)-set having exacatly \\(k\\) stars in common.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377722$E3FB8636-2F85-4682-A2C5-EC8D69DC8DB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377722$131CFFD1-064F-4721-9EA3-0D7B108BCBB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e271b112cacbfd6a3f21306b6f00942c297a9be8","datavalue":{"value":"1109994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377722$42043809-F843-48D2-94F1-8D195EF7C7EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e850f1dc1f179260a420ed0fbf9c5fc9b6877016","datavalue":{"value":"star designs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377722$3C9F8218-2B42-44D3-BCA7-D25029A882F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8670e526b865eda07caabf6bbee3ac4e13f2462","datavalue":{"value":"\\(G\\)-design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377722$9EAA272B-3810-4259-89CF-132665DF624A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a209fd98c780a56473f1caeb293281e5f2044d7b","datavalue":{"value":"spectrum problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377722$05248024-CF8F-453D-B4B1-50E2B5650742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c7bb8ba7b1f878d5dc1e1e551d97ccbb780b3b5","datavalue":{"value":"intersection problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377722$45A0B345-5949-42BD-A2E3-7E3D9024E2EF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"367db14f75adf56bb2c4efb3e7a57154f4bbf44f","datavalue":{"value":{"entity-type":"item","numeric-id":593122,"id":"Q593122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377722$B8429B80-ED70-43EE-8AC1-DE69F71F21C6","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":"Q1377722$DA6D9F9F-024A-4ABE-8D81-20F8AB308E98","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ee58a11cbd87f43dbe9776e0b01febe94e65c65","datavalue":{"value":{"entity-type":"item","numeric-id":4858160,"id":"Q4858160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377722$C0461238-519C-49AA-88A5-2DCEF61A890B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377722$D75F224A-29DA-4446-8874-B3825B7B60E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8148a33d94bf66d30347f604550fa7398b63d55c","datavalue":{"value":{"entity-type":"item","numeric-id":4163235,"id":"Q4163235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377722$2F599EF1-B896-4701-8F1E-D989B470FA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45e0f3fb5a1cf59f1a8268cb3e39e75321590f13","datavalue":{"value":{"entity-type":"item","numeric-id":5516700,"id":"Q5516700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377722$04B5F690-AB2C-49AE-9243-3135ECE9B534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2e6eb41e6ea95c3d0c759afdf930212864a893d","datavalue":{"value":{"entity-type":"item","numeric-id":1132885,"id":"Q1132885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377722$839C91B2-7714-45CA-AD1D-43C311A08A62","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38f6c7bc6f8601cf06218aecb3602e64d8b4b468","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(97)00092-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1377722$C58E5616-3B08-4379-8A3D-7FD7DE34B451","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1f85f6a113f7e2d7f05aba03c6e45f333eb52a7","datavalue":{"value":"W1991217041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377722$3E20163D-148F-4152-8811-FFD35BE66302","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adb006375c84d5b29adfd76e215e744a0c2d5ea5","datavalue":{"value":{"entity-type":"item","numeric-id":4858160,"id":"Q4858160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d53f797784ee39d44770185c0dc6b01dd59fd7b","datavalue":{"value":{"amount":"+0.8917666673660278","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":"Q1377722$32B9B916-79A1-4C64-9698-EC32E928B4F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3c7850bc4b7fd589ebc6725492ff6b3e976cb13","datavalue":{"value":{"entity-type":"item","numeric-id":2978299,"id":"Q2978299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15ae2237d0bb1567a0a26f08907f48cee17acdec","datavalue":{"value":{"amount":"+0.8395555019378662","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":"Q1377722$B2D3D388-EEDC-4C66-928C-7DA642C2AAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"095a8972460a44eef73a9b1d4acb34e1179f9632","datavalue":{"value":{"entity-type":"item","numeric-id":1361653,"id":"Q1361653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9355f58899eeddc31685063113560cf03f9a29d","datavalue":{"value":{"amount":"+0.8211578130722046","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":"Q1377722$17F74CB0-B516-43D5-B0CF-ADE3E805774A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf25d8001c094c23fbb9f7d7eb82e04eaa21582f","datavalue":{"value":{"entity-type":"item","numeric-id":2811690,"id":"Q2811690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e133e78795fa4c97612a5bca441bf63bdd33356","datavalue":{"value":{"amount":"+0.7952609062194824","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":"Q1377722$8BAA0067-2899-45BB-A0FC-40F2A84531E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The intersection problem for star designs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_intersection_problem_for_star_designs"}}}}}