{"entities":{"Q2470461":{"pageid":2481204,"ns":120,"title":"Item:Q2470461","lastrevid":50274587,"modified":"2026-01-13T17:30:49Z","type":"item","id":"Q2470461","labels":{"en":{"language":"en","value":"Graphs with the \\(n\\)-e.c. adjacency property constructed from affine planes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5235179"}},"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":"Q2470461$127B81C8-64FB-41DB-ADE0-982A0F2D5AE6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b968cfeeb4b208dad8ab1bf645854c997db71ed","datavalue":{"value":{"text":"Graphs with the \\(n\\)-e.c. adjacency property constructed from affine planes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2470461$F3658705-E381-41C7-ACE9-2EE46DD1FC07","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c07ba166889e7614f42ab06558426871cdf5971e","datavalue":{"value":"1139.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470461$6D4ADC77-6BC6-44D5-BE77-9482EE1F97BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0deceb4cb7f8ce50c7dbee84e2bbcf231ebdd909","datavalue":{"value":{"entity-type":"item","numeric-id":1106464,"id":"Q1106464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470461$9ACA17BC-65A9-4748-9D37-F2835360A398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fab97cc35d7b3fcdc795bcc7feb6c130330fffe5","datavalue":{"value":{"entity-type":"item","numeric-id":797137,"id":"Q797137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470461$A4C72B77-CEF0-4C4B-B23B-6D39B2517060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"66ae7b9dc8b554d43e5c1b5b75def0b5fe5aa214","datavalue":{"value":{"entity-type":"item","numeric-id":189716,"id":"Q189716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470461$F88986F0-41FE-4F7D-A110-28177D2FE998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6c3d736911eee814e840d34ca86d4f6f62d594c","datavalue":{"value":{"entity-type":"item","numeric-id":196041,"id":"Q196041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470461$701402DB-0AA7-49F8-AFC2-AA417E782914","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":"Q2470461$0618C000-558D-4D6A-A5C4-E81D45704852","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3af390bcdc6b2953e54159e2d83c5dea647d27b4","datavalue":{"value":{"time":"+2008-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2470461$646CCE9D-5956-48B1-80AE-750BACAE5A35","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"85f6279c74267c8691dbd2aa7096745ed771b36f","datavalue":{"value":"For a positive integer \\(n\\), a graph is \\(n\\)-existentially closed or \\(n\\)-e.c., if for each \\(n\\)-subset \\(S\\) of vertices, and each subset \\(T\\) of \\(S\\), there is a vertex not in \\(S\\) joined to each of the vertices of \\(T\\) and to no vertex in \\(S\\backslash T\\). New examples of graphs with the \\(n\\)-e.c. adjacency property are given. Few explicit families of \\(n\\)-e.c. graphs are known, despite the fact that almost all finite graphs are \\(n\\)-e.c. The examples provided here are collinearity graphs of certain partial planes derived from affine planes of even order. Probabilistic and geometric techniques are used to construct new examples of \\(n\\)-e.c. graphs from partial planes for all \\(n\\), and geometric techniques to give infinitely many new explicit examples if \\(n=3\\). A new construction is proposed, using switching, of an exponential number of non-isomorphic \\(n\\)-e.c. graphs for certain orders.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470461$616A74E9-277A-470D-84FB-1C20799AB53A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470461$29DF84E1-DD6A-475A-995B-F07861E71BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470461$747D0B8C-097C-4E22-BAA4-0BE92E61C8BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f0d1683dc539e8d2a37b0615ea6222a71b0b65bc","datavalue":{"value":"05B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470461$195826C2-A0B1-45E6-BDAE-C8FE7AB39757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d3fd9b3464d5377e9ea4754230e8e8757563cdcb","datavalue":{"value":"51E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470461$00C3AE00-1886-4D68-AFA2-0C22D2C7B346","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f44c6bbee873c79b0979fcf21f265c33a2c56229","datavalue":{"value":"5235179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470461$734ED489-D3DC-46A7-8B5D-406C6115D284","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470461$3D44A79C-413A-4D93-8E7D-19C83F908351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4477c9598ae4965364daa3ce025ec46065fff35c","datavalue":{"value":"geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470461$1CF11AAB-B186-4BB9-9927-FD297D3177B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42465249b3a0f10bc539e1cb8a471828ea78c13e","datavalue":{"value":"adjacency property","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470461$386C82C8-C9FA-4D11-8062-76FF7C9F1420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd1c7b44d35918b35d6d8bf16a429f60b8f30b5e","datavalue":{"value":"n-e.c. graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470461$EEB4677D-63CF-4822-A23B-5EC7D0648364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17c6e818523184726b36b5800e29799832c222b5","datavalue":{"value":"affine plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470461$0BD4C67D-05B2-4441-8DF4-82E364260A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4262eed9d7d11ca848c559e6f5804de4673f7335","datavalue":{"value":"switching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470461$FE83709A-7E67-4DC1-86A1-5B3F23D571CC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c82436212510eb3fd57a05c9debac7e41dff5f00","datavalue":{"value":{"entity-type":"item","numeric-id":226578,"id":"Q226578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470461$FCA958E8-47AE-451D-A192-736E14965BF9","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":"Q2470461$9A2FD443-3E1E-4A71-A2A4-B9F650054305","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a32e10e5c63689f061a15e6c5e6e6ea9464bab4","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.07.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q2470461$F4A85719-77DF-487A-90B7-1F66A9BE4F59","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"87a5ed84ecb8532e635a8e41b46024b081d8d21d","datavalue":{"value":"W2106210406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470461$38BAE3CE-BBD4-40D3-BB2E-1D44A32DBE5E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"25566431f6b54c628877c74bb3753e5f22c5a894","datavalue":{"value":{"entity-type":"item","numeric-id":3980620,"id":"Q3980620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470461$A0AD3AE2-EED1-4AB1-A103-03780E51E3C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4bf6f9cef547400e21f66a63c14ea8a6e3f2ae1","datavalue":{"value":{"entity-type":"item","numeric-id":5289365,"id":"Q5289365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470461$B69B04A3-4B29-454F-A9C9-A659DE0FE4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b3291e44e53ff79ee2ab1feee399db34113b4ef","datavalue":{"value":{"entity-type":"item","numeric-id":4457740,"id":"Q4457740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470461$1C246292-110B-4FA7-9D61-9BF0D88DE75B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d06126abbe3356eb0f299d3dff420a9b816e0ac","datavalue":{"value":{"entity-type":"item","numeric-id":3926623,"id":"Q3926623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470461$6877C636-1BC2-435F-ADF3-DDE2EFBE5384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470461$1841D179-BE17-4902-ADAE-5CD1EBEFB8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b01b6a1c2afb86bf5b3df5c5205fffa5ec9d6b59","datavalue":{"value":{"entity-type":"item","numeric-id":1157341,"id":"Q1157341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470461$9665F104-2C57-44EC-9566-1E14FE0950BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c4f46348a670a4e194be43c1dc2240aabbfdaed","datavalue":{"value":{"entity-type":"item","numeric-id":5937580,"id":"Q5937580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470461$7D188ED1-C675-4B83-9C28-721F9ABE2D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377f829dbef5504feb47d22ed900d4b3e03a6587","datavalue":{"value":{"entity-type":"item","numeric-id":1591740,"id":"Q1591740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470461$FBA31B53-0AF0-461F-A08F-7B94DBFD60A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e824a26a2466eac6660ad082552b5542821ef40e","datavalue":{"value":{"entity-type":"item","numeric-id":698603,"id":"Q698603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470461$BBBF467C-0A61-4B04-809B-2A01190AE868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43c356c01816cbbc7bdabae243ae703945f5fe3e","datavalue":{"value":{"entity-type":"item","numeric-id":5728982,"id":"Q5728982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470461$DAEF6811-2F9E-4FAA-B728-CAFE4982165C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b82165dac35e59886e31f146fcc6efd34750c1ba","datavalue":{"value":{"entity-type":"item","numeric-id":5611651,"id":"Q5611651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470461$D5D907CB-F402-4477-8C50-69BEA82B987E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0330b00fc585f04894aa46004fde0ae6a56d461","datavalue":{"value":"10.1016/J.DISC.2007.07.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470461$06B501EE-ED9B-4EBA-AE84-AEB5C397D1DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"651683bfe3f4ca873acf4b76b8180d96e606cd8c","datavalue":{"value":{"entity-type":"item","numeric-id":3558637,"id":"Q3558637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5251afc4e29b84c1770ccf4c2d64f35ff10830b3","datavalue":{"value":{"amount":"+0.9128019213676452","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":"Q2470461$F92C6425-D24A-4D8A-8F72-79F294E1629D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72544d09eb37e65521dcb712356cca5e8a3c642e","datavalue":{"value":{"entity-type":"item","numeric-id":3578153,"id":"Q3578153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebf79a3b289e0aef0494603066554a251303a806","datavalue":{"value":{"amount":"+0.8760288953781128","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":"Q2470461$F34356AF-191E-4832-9B02-73D115B439BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"800d216324fbe45cebdef5c1631156d5ee9afa3c","datavalue":{"value":{"entity-type":"item","numeric-id":4457740,"id":"Q4457740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48fb62d9486b0e373aede123b0928f7e631f4d83","datavalue":{"value":{"amount":"+0.8650885820388794","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":"Q2470461$E192AA33-4E61-4328-B0DD-074D332D3C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8728d8da6a54f4e8dd5bf534137bacbec648e63","datavalue":{"value":{"entity-type":"item","numeric-id":3099528,"id":"Q3099528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d9f667b7efcb92628472a5747a06a91a4a5914d","datavalue":{"value":{"amount":"+0.8605407476425171","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":"Q2470461$B7A159F9-DDAA-4EF6-9ED2-9E1BC2BBEEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a52908dfbfd558bc596665d1d569863992134ad2","datavalue":{"value":{"entity-type":"item","numeric-id":5170048,"id":"Q5170048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c25352cf5f028e3d2118d3bd5d3baf99d400b73","datavalue":{"value":{"amount":"+0.8378846645355225","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":"Q2470461$D1245DE8-DDD8-423D-9C73-82C771E6DE07","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2470461","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2470461"}}}}}