{"id":"https://openalex.org/W7220690970","doi":"https://doi.org/10.48550/arxiv.2610.05420","title":"Four class association scheme double covers of strongly regular graphs","display_name":"Four class association scheme double covers of strongly regular graphs","publication_year":2026,"publication_date":"2026-10-04","ids":{"openalex":"https://openalex.org/W7220690970","doi":"https://doi.org/10.48550/arxiv.2610.05420"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.05420","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.05420","pdf_url":"https://arxiv.org/pdf/2610.05420","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.05420","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065504367","display_name":"Patrick Cesarz","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I40562200","display_name":"Alvernia University","ror":"https://ror.org/028gf7832","country_code":"US","type":"education","lineage":["https://openalex.org/I40562200"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cesarz, Patrick","raw_affiliation_strings":["Department of Mathematics Alvernia University 400 St. Bernardine Street Reading , PA 19607"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics Alvernia University 400 St. Bernardine Street Reading , PA 19607","institution_ids":["https://openalex.org/I40562200"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086163722","display_name":"Jason Williford","orcid":"https://orcid.org/0000-0002-8697-5997","observed_orcids":["https://orcid.org/0000-0002-8697-5997"]},"institutions":[{"id":"https://openalex.org/I12834331","display_name":"University of Wyoming","ror":"https://ror.org/01485tq96","country_code":"US","type":"education","lineage":["https://openalex.org/I12834331"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Williford, Jason","raw_affiliation_strings":["Department of Mathematics and Statistics University of Wyoming 1000 E. University Ave. Laramie , WY 82071"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics University of Wyoming 1000 E. University Ave. Laramie , WY 82071","institution_ids":["https://openalex.org/I12834331"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10849","display_name":"Finite Group Theory Research","score":0.9932000041007996,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10849","display_name":"Finite Group Theory Research","score":0.9932000041007996,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.003000000026077032,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.0007999999797903001,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/strongly-regular-graphs","display_name":"strongly regular graphs","score":0.9160000085830688},{"id":"https://openalex.org/keywords/double-covers","display_name":"double covers","score":0.9390000104904175},{"id":"https://openalex.org/keywords/distance-regular-graphs","display_name":"distance-regular graphs","score":0.8920000195503235},{"id":"https://openalex.org/keywords/intersection-arrays","display_name":"intersection arrays","score":0.800000011920929}],"concepts":[{"id":"https://openalex.org/C70943382","wikidata":"https://www.wikidata.org/wiki/Q505356","display_name":"Antipodal point","level":2,"score":0.8414999842643738},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.795199990272522},{"id":"https://openalex.org/C73361133","wikidata":"https://www.wikidata.org/wiki/Q4810150","display_name":"Association scheme","level":2,"score":0.7529000043869019},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6789000034332275},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.527899980545044},{"id":"https://openalex.org/C133875400","wikidata":"https://www.wikidata.org/wiki/Q692823","display_name":"Strongly regular graph","level":5,"score":0.5044999718666077},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.48669999837875366},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.48260000348091125},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47699999809265137},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.3637000024318695},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.3531999886035919},{"id":"https://openalex.org/C123482549","wikidata":"https://www.wikidata.org/wiki/Q826467","display_name":"Regular graph","level":5,"score":0.29429998993873596},{"id":"https://openalex.org/C135692309","wikidata":"https://www.wikidata.org/wiki/Q111124","display_name":"Square (algebra)","level":2,"score":0.27959999442100525},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.2565999925136566}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.05420","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.05420","pdf_url":"https://arxiv.org/pdf/2610.05420","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2610.05420","doi":"https://doi.org/10.48550/arxiv.2610.05420","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.05420","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.05420","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.05420","pdf_url":"https://arxiv.org/pdf/2610.05420","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7220690970.pdf","grobid_xml":"https://content.openalex.org/works/W7220690970.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2076302559","https://openalex.org/W2009347102","https://openalex.org/W1502917717","https://openalex.org/W2949778047","https://openalex.org/W111303049","https://openalex.org/W2303361602","https://openalex.org/W2085429870","https://openalex.org/W4401087039","https://openalex.org/W2025496696","https://openalex.org/W2057467215"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3,37,65],"give":[4],"necessary":[5],"conditions":[6,22,36],"for":[7,28,95],"4-class":[8,98],"association":[9,99],"schemes":[10,100],"that":[11],"are":[12,23,38,92],"generated":[13,101],"by":[14,102],"double":[15,103],"covers":[16,104],"of":[17,44,50,105],"strongly":[18,106],"regular":[19,107],"graphs.":[20,33,108],"These":[21],"applied":[24],"to":[25,40],"open":[26],"cases":[27,46],"diameter":[29],"4":[30],"antipodal":[31],"distance-regular":[32,70],"Using":[34],"these":[35],"able":[39],"show":[41,66],"the":[42,48],"nonexistence":[43],"four":[45],"in":[47],"table":[49],"Brouwer,":[51],"Cohen":[52],"and":[53,81],"Neumeier:":[54],"$\\{20,18,3,1;1,3,18,20\\}$,":[55],"$\\{22,21,3,1;1,3,21,22\\}$,":[56],"$\\{":[57,60],"54,50,5,1;,1,5,50,54":[58],"\\}$,":[59],"170,162,9,1;,1,9,162,170":[61],"\\}$.":[62],"More":[63],"generally,":[64],"there":[67],"is":[68,89],"no":[69],"graph":[71],"with":[72],"intersection":[73],"array":[74],"$\\{k,b_1,b_2,1;1,b_2,b_1,k":[75],"\\}$":[76],"where":[77],"$b_2":[78],"\\neq":[79],"1$":[80],"$\\frac{":[82],"k":[83,86],"b_1":[84,87],"}{4}(1+k+\\frac{":[85],"}{2b_2})$":[88],"odd.":[90],"Tables":[91],"also":[93],"given":[94],"more":[96],"general":[97]},"counts_by_year":[],"updated_date":"2026-10-28T10:33:24.094632","created_date":"2026-10-07T00:00:00"}
