{"entities":{"Q677166":{"pageid":679015,"ns":120,"title":"Item:Q677166","lastrevid":46722870,"modified":"2025-12-25T11:34:12Z","type":"item","id":"Q677166","labels":{"en":{"language":"en","value":"Spreads in strongly regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 994660"}},"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":"Q677166$D23CB177-1027-4200-9CFA-105392EE1D5A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"498c64e215ca8672620ca1de74cccf4419729eee","datavalue":{"value":{"text":"Spreads in strongly regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q677166$60F76BC6-9CC1-4989-B6E6-DC718C417637","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8775afc4258823d20cee258da17e6b16a05d1c4","datavalue":{"value":"0870.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q677166$5EB4A684-04CB-4886-8FA3-500BDAE1FE7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a1b77858e12d7b5324e357449bfcea464d7a6180","datavalue":{"value":"10.1007/BF00130574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q677166$7849154E-9A14-4BCA-9309-E02506991164","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fbfd4947f7c8a32611ca716d233f9f5d638c377","datavalue":{"value":{"entity-type":"item","numeric-id":184651,"id":"Q184651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677166$F7D406FE-7654-4243-B074-2390F1B749FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d2f2d1a606e64aa5102738e8518d87ac1215aac","datavalue":{"value":{"entity-type":"item","numeric-id":199001,"id":"Q199001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677166$52FF6AB9-B1B1-4B13-BE1E-C081B9464772","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677166$A44985C5-023D-4FD3-A6D6-0AC03DC4CFD0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9341ea3fcb942c9bef06a2261be0cc6bf0fe370a","datavalue":{"value":{"time":"+1997-08-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":"Q677166$D3DB82D5-0E9C-41BD-A24E-4E6D65ED37C5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8033790a4980467d74704bd017bdd0fe4eb6fbc4","datavalue":{"value":"A spread in any geometry is a set of pairwise disjoint lines that cover all the points. For a partial geometry the point graph (collinearity graph) is strongly regular. Delsarte showed that a clique in a strongly regular graph has at most \\(K = 1 - k/s\\) vertices, where \\(k\\) and \\(s\\) are the largest and smallest eigenvalues of the graph respectively. The lines of a partial geometry are cliques in the point graph which meet this bound. This leads to the natural definition of a spread of a strongly regular graph as a partition of the vertex set into cliques that meet Delsarte's bound. Thus, a spread of a partial geometry provides a spread of its point graph.    Hoffman proved that the chromatic number of a graph \\(\\Gamma\\) is at least \\(K\\), and any coloring meeting this bound is called a Hoffman-coloring. Each color class of a Hoffman-coloring of \\(\\Gamma\\) is a coclique of size meeting the Delsarte bound of the complement of \\(\\Gamma\\), thus, a Hoffman-coloring of a strongly regular graph \\(\\Gamma\\) is equivalent to a spread of the complement of \\(\\Gamma\\) (also strongly regular).    This paper is mostly concerned with the existence problem for strongly regular graphs with spreads and/or Hoffman-colorings. Various partial geometries, three-class association schemes, and linked symmetric designs are examined for properties that would lead to examples or non-existence results. A list of feasible parameter sets for strongly regular graphs with a spread on 100 or fewer vertices is provided together with the known information on existence. Also, the McLaughlin graph (on 275 vertices) is shown to possess a spread. The graph and spread (obtained by a computer search) are explicitly given.    For strongly regular graphs related to regular two-graphs, spreads give lower bounds for the number of non-isomorphic strongly regular graphs in the switching class of the regular two-graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q677166$992B99C8-4697-4844-A818-BD38528E0A4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"98259a5dd4d8db83a95d10edc3bf87986357d020","datavalue":{"value":"05E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q677166$C0209038-7BFD-404E-A7E6-034A7E3D44D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f0d1683dc539e8d2a37b0615ea6222a71b0b65bc","datavalue":{"value":"05B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q677166$3375656A-AAE5-4BCF-B576-FB6314D3797F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e346e3c7193a5e2e34d04b212a345d354a3cf096","datavalue":{"value":"51E14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q677166$ACC2C2A4-69F8-48A7-ACAC-7183377593E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7f523c69b687931b119f4a4ea71411e07e74e7b","datavalue":{"value":"51E23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q677166$2FEC2303-20C3-4CF6-A1DC-F538FBDD18CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q677166$88ADB202-1A0D-4F62-B59F-8636A5A41258","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e62a309743a11473c14bf2a0793f50f6e9fabd79","datavalue":{"value":"994660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q677166$C71230B4-8587-4DAF-8A11-B00A423E1436","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0be17be9faeefcad717d600022d169e64e4bcce","datavalue":{"value":"strongly regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q677166$4E7C8445-1935-4B58-B524-8571FC4E51B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e42d556d3d6780cbe3e81690995b9b4b5cb328d","datavalue":{"value":"graph colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q677166$40E5B156-7309-4405-A5ED-058C9F9A8E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de2b37c30e5a4a6a18b3f6a8a117754344d2ddac","datavalue":{"value":"partial geometries","type":"string"},"datatype":"string"},"type":"statement","id":"Q677166$388A489F-19C1-4683-98CE-ADD0E569C223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b7c0ce6893cb7b905e902c12622edadd1f03318","datavalue":{"value":"spreads","type":"string"},"datatype":"string"},"type":"statement","id":"Q677166$A0DB28C5-DBDC-4A87-BE0A-ABE38E0D80DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93838c6174735479e47ac3caa40bc27e27d7d924","datavalue":{"value":"linked designs","type":"string"},"datatype":"string"},"type":"statement","id":"Q677166$C590ABE1-E487-48A7-8A5F-32A119867B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb033803c6ab4ac321154bd6f676b8984823bef9","datavalue":{"value":"regular 2-graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q677166$2CBF92C2-696C-4402-88A3-7AE7E6712804","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ff71ab5d0ec9db73beb165d0d906e7351a3cebf4","datavalue":{"value":{"entity-type":"item","numeric-id":378441,"id":"Q378441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677166$D2C41CE5-F82C-4557-AEC7-9833B21ADCFC","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":"Q677166$7992E818-8C57-47F4-B622-F4EDB7CF44C0","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":"Q677166$05779D8D-CDCB-4F60-93AD-ED3A38F25CE9","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":"Q677166$1DE3858A-3A06-4379-BDC8-C3247E849007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"488dbac1fe3dc766f145fa837c41d4f93766f2ad","datavalue":{"value":{"entity-type":"item","numeric-id":3973792,"id":"Q3973792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677166$0F154D28-B100-493B-840E-65AE993DA787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa8e498d188a6a4fedf19be5e45f4e73ce52c271","datavalue":{"value":{"entity-type":"item","numeric-id":5707657,"id":"Q5707657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677166$8B30D494-21C2-4637-8FFF-F52F3ED1E833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86397ef00a4bc4ed05cc6a1dd002bbb2b709e980","datavalue":{"value":{"entity-type":"item","numeric-id":1204463,"id":"Q1204463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677166$00A2C2A5-F8E3-48BA-AB86-8414A91A9F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f2b6e75c94507ca701f08c59a93c3ecc5e9bb5","datavalue":{"value":{"entity-type":"item","numeric-id":1219301,"id":"Q1219301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677166$681B171F-5C01-40F2-9AAE-700CEBC1DF1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6469d5aad62ac14b25dfc13b5c4323fe6b28e225","datavalue":{"value":{"entity-type":"item","numeric-id":3866127,"id":"Q3866127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677166$C006945D-3C81-4266-AB21-AB5FB7825AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b257537f1dc606c29d10f58b939dda3691c7c8b","datavalue":{"value":{"entity-type":"item","numeric-id":1899437,"id":"Q1899437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677166$F3C2E457-DE78-4B4F-9558-FDCD9898A444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c0e62dc52008e0a3a0effdd17c3435908a0b0e8","datavalue":{"value":{"entity-type":"item","numeric-id":4276287,"id":"Q4276287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677166$1700E666-3CC3-4B38-9D07-3897620FA606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d457a7e9ceae1db80a4a7de78c03eb036422fdb","datavalue":{"value":{"entity-type":"item","numeric-id":2639877,"id":"Q2639877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677166$B33A6A10-4C08-4275-AFA0-309478F8D203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f7e354b1bac90c7a39c5356d402ea2abb8bd0eb","datavalue":{"value":{"entity-type":"item","numeric-id":1803870,"id":"Q1803870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677166$7F71F41B-BFDA-4934-9132-43FA5C8E6DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed790b782026ca0af1f2f2c8daa26146bb247bd0","datavalue":{"value":{"entity-type":"item","numeric-id":4002255,"id":"Q4002255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677166$A805E843-B60D-456E-BF3E-12CC24113955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083d884f6a9af31722d64e26cb49c5bee78f1307","datavalue":{"value":{"entity-type":"item","numeric-id":3921240,"id":"Q3921240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677166$28E37643-115C-44A2-92BF-A28F39293EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"431975a4ebd13b459c4a9ad87f5f90e759beb675","datavalue":{"value":{"entity-type":"item","numeric-id":3701436,"id":"Q3701436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677166$DFA3DE71-562D-4B76-AF8E-E8E3727065E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"663193cb55417fcf19a311e12f5f78a3d3cb1410","datavalue":{"value":{"entity-type":"item","numeric-id":1257906,"id":"Q1257906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677166$772599D7-AABF-470C-A841-66B37C0B8C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dafba9523e23a48bdb51e143b482f7576d164b75","datavalue":{"value":{"entity-type":"item","numeric-id":1337117,"id":"Q1337117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677166$D27DDAB7-9CBB-4B5B-8E36-7E1686FBCF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11ff891123317f2c06c03a803e65ebd013d6eec3","datavalue":{"value":{"entity-type":"item","numeric-id":1899427,"id":"Q1899427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677166$EF53E575-0C5A-4B47-BFE5-7276424BC041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aebf90be79ed566121bbe7faa497792d07dd3052","datavalue":{"value":{"entity-type":"item","numeric-id":4135592,"id":"Q4135592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677166$96D63100-0F29-48F0-A98D-97AF07A55A4F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b513b09bda876db6a9a8ed74c1b02e8adf5e996d","datavalue":{"value":"https://doi.org/10.1007/bf00130574","type":"string"},"datatype":"url"},"type":"statement","id":"Q677166$7FDF3739-0730-44FF-A973-A6266E7FAC2D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4db02bd8d6b36c05eb9f78c0bfefcd0ea73218c","datavalue":{"value":"W2124923827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q677166$8DE9DBDD-13B6-4313-9D82-707E95322685","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6516e9c032a58063012d6122dd68a233c12c2b4","datavalue":{"value":{"entity-type":"item","numeric-id":5963367,"id":"Q5963367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"173934b8184fddd0112da4b4899b7d9a668ed199","datavalue":{"value":{"amount":"+0.7823181748390198","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":"Q677166$E6770337-4811-40D1-9FBA-5C0CBCBF274F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2c8ede22a1b4ad8aae26ed253ab8f21de2daa96","datavalue":{"value":{"entity-type":"item","numeric-id":5014286,"id":"Q5014286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bb6d2cc7412ab7f774ce701c4bb0cb3230a286e","datavalue":{"value":{"amount":"+0.7520242929458618","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":"Q677166$DB86F0A8-A3A3-493C-A189-283EEF0DDA8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d4680c8dbe0acf8e20eb7d7120b2de3785c85d2","datavalue":{"value":{"entity-type":"item","numeric-id":1062989,"id":"Q1062989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8349532797c7d14ea6c78597b5d80ddc7cc01ba8","datavalue":{"value":{"amount":"+0.7474587559700012","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":"Q677166$D4CD967F-7999-425A-AFD3-1BCF21B0D09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fc4ef26ddb82d66363350c0098981c60cde62dc","datavalue":{"value":{"entity-type":"item","numeric-id":856856,"id":"Q856856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7243db6e921b25bfd2aa0918f16c6a51157b1221","datavalue":{"value":{"amount":"+0.7392261028289795","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":"Q677166$C0BCE6B4-46B6-4BF1-9E25-665462DA27A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9923597c40a0a6296cb7f52c5ca63c9a4095076","datavalue":{"value":{"entity-type":"item","numeric-id":2581456,"id":"Q2581456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8c8cbd34477956a134d6c5142e2635a723e4927","datavalue":{"value":{"amount":"+0.7359662652015686","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":"Q677166$878E75C7-3B2D-478F-9DD9-7ED3708C1CE2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:677166","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:677166"}}}}}