{"entities":{"Q1277319":{"pageid":1288069,"ns":120,"title":"Item:Q1277319","lastrevid":68354880,"modified":"2026-04-12T23:08:45Z","type":"item","id":"Q1277319","labels":{"en":{"language":"en","value":"Relation algebras and \\(t\\)-vertex condition graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1248172"}},"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":"Q1277319$999DB8D9-3375-4AD1-936A-AD308893E3C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"104c7d8bd3c89814bb1af5ccfecb192f6a6550cc","datavalue":{"value":{"text":"Relation algebras and \\(t\\)-vertex condition graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1277319$0E4F95FE-E3E0-4757-804C-8D1CA7F88679","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4791d1a09a58dad5c415e38dff790963f56d3dfe","datavalue":{"value":"0940.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277319$5732A697-1F80-4472-861D-690ADB4BCBA3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab3ab5322cfd62b63003be617d46a0bb3ebb6576","datavalue":{"value":{"entity-type":"item","numeric-id":186299,"id":"Q186299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277319$1DC77749-421F-470D-B8EB-8FF8C691ED92","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277319$4FDEA501-885F-4092-A5C5-8DB66A978E61","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de63786316ebd0af50500de630c61ac9ddeda062","datavalue":{"value":{"time":"+1999-04-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1277319$C2604976-A2BC-475C-8C99-733C240BDFA8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"071a5713dba40676753bb38ba5b40a9e6aa69394","datavalue":{"value":"A notion of superscheme was suggested by \\textit{J. D. H. Smith} in [Eur. J. Comb. 15, No.~3, 285-291 (1994; Zbl 0796.05097)] as a relational analogue of a transitive multiplicity-free permutation group acting on a finite set \\(Q\\). This notion is defined with the aid of four axioms which postulate properties of a family of partitions \\(\\Gamma^n\\) of the direct powers \\(Q^{n+2}\\) for each natural number \\(n\\). Some slightening of these axioms leads to the notion of a height \\(t\\) presuperscheme. Each strongly regular graph \\(G=(V,E)\\) defines naturally an association scheme with two classes on the set \\(V\\). The author describes also how to associate to \\(G\\) a certain presuperscheme. Main result of the paper is Theorem 4.4: If a presuperscheme associated with a strongly regular graph \\(G\\) is of height \\(t\\), then the graph \\(G\\) satisfies the \\(t+3\\)-vertex condition (in the sense of Zbl 0709.05040 and Zbl 0795.05073). A sketch of a justification of this theorem is presented, which unfortunately does not contain enough details in order to explain the source of a few formulas, appearing as an essential part of the proof.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1277319$74F49ECC-ADBA-4F7A-BA92-00FBF9C92579","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"98259a5dd4d8db83a95d10edc3bf87986357d020","datavalue":{"value":"05E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277319$2C8A39A7-CB06-4A3D-B797-AA0AF7BAF8F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83e969ba65fd8a4b4162812c79caaf3336132f0c","datavalue":{"value":"1248172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277319$E81FA83A-9533-4FC5-A8FE-2B10A01F3C30","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dbfac6f6d99ab471651cb3d80965dbda8c7c7b6","datavalue":{"value":"association scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1277319$452D1018-74C1-4205-9B35-A33645895E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"199dd3cc417c20523b770c6c8cf20a0b7d3f9f67","datavalue":{"value":"relation algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1277319$B1017691-9568-447E-B1C9-76A36C5DC4EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fbe3f51840bafa50b182e9a77125bd7546c5147","datavalue":{"value":"superscheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1277319$D26D5CA0-F428-4E5A-A4F4-377ECE0A01A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f2ea219dbca851a155eaf14bf5bcc2264bdac56","datavalue":{"value":"\\(t\\)-vertex condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1277319$DF8E1E3C-8D73-4827-8222-3B679E564F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a4c58956bb44119ad5bcb408e4b7441e98e2267","datavalue":{"value":"strongly regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1277319$2516C60B-5349-4651-B505-E947F02A9BC7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5755a8a16be00ac6f04addfca507114956fd9105","datavalue":{"value":{"entity-type":"item","numeric-id":1849884,"id":"Q1849884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277319$2F9EBDC0-A06F-4B11-83A6-FAA25DB0639C","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":"Q1277319$90710679-7204-46EE-936D-AB024FB58DA3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2139ca608a8063964500067fd8d7fd1425fe974b","datavalue":{"value":"https://doi.org/10.1006/eujc.1998.0244","type":"string"},"datatype":"url"},"type":"statement","id":"Q1277319$422C8606-9F83-448A-A766-1E001A70DD36","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a291b3e072c33121d80e9ae52833568c1269ad7","datavalue":{"value":"W2000196954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277319$99797EFA-4003-4C4D-B473-C1A2E83815C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d1643789eee2e96807b79ec8d072473187a331d","datavalue":{"value":"10.1006/EUJC.1998.0244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277319$266131F9-892C-46C7-B9BB-80FD0310E94E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0c20cbe2577ec45629614afd801f78b3b465633","datavalue":{"value":{"entity-type":"item","numeric-id":2747177,"id":"Q2747177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6bb17af66b561e51f0ca47af6d8cc665d2fc44b","datavalue":{"value":{"amount":"+0.8244299292564392","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":"Q1277319$91747008-F702-4F51-8588-31482CD41E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32cb727b7ed576bba2240f21561bbd385d64fdad","datavalue":{"value":{"entity-type":"item","numeric-id":5936103,"id":"Q5936103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00c491cb63bf4eca0ef75a610089644e543d5815","datavalue":{"value":{"amount":"+0.7871487736701965","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":"Q1277319$2FEFA686-6C93-4471-9275-1E4E6BCB4972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e51d9e8e746c4aea70ac3233a6a8e158813cfd2","datavalue":{"value":{"entity-type":"item","numeric-id":919012,"id":"Q919012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53f6d4d724336dc1e01878125d7cd3212d5c439f","datavalue":{"value":{"amount":"+0.7424755692481995","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":"Q1277319$709343D1-F50A-4513-BB1C-F76D4C15803B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95d1bfc9544e9404272fa4dec42081f59c8bc0d9","datavalue":{"value":{"entity-type":"item","numeric-id":1322231,"id":"Q1322231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b8ed09046f2451c2b4f4d60c391491470a47412","datavalue":{"value":{"amount":"+0.7407671809196472","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":"Q1277319$AADCB87C-5EDC-435C-B680-1B810B893F82","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Relation algebras and \\(t\\)-vertex condition graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Relation_algebras_and_%5C(t%5C)-vertex_condition_graphs"}}}}}