{"entities":{"Q860460":{"pageid":862308,"ns":120,"title":"Item:Q860460","lastrevid":64895811,"modified":"2026-04-11T22:57:06Z","type":"item","id":"Q860460","labels":{"en":{"language":"en","value":"Cubic and quadruple Paley graphs with the \\(n\\)-e.c. property"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5083200"}},"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":"Q860460$8FE8B368-426B-4271-8539-C9E263ABE3A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58e3ef5c912205842c7294de7a0610b736fdb8fa","datavalue":{"value":{"text":"Cubic and quadruple Paley graphs with the \\(n\\)-e.c. property","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q860460$B87782F8-B7D1-47A3-9FB4-4218191E4395","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b0813e2de199831c2a6ae46d330f2903e3e68f8","datavalue":{"value":"1107.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860460$BC240FFF-7973-4CA1-B85B-6CC9AC0D89B5","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":"Q860460$16947AD9-94B6-48F0-BE3D-6E996D766C0E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4d2d9af04f3704bbbb24f8b36a1ade40f432b8f","datavalue":{"value":{"time":"+2007-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q860460$4A206647-FE36-42C1-8E6F-E71147C0E0B8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"92ddd8d0ae766e8e054bfb2b0cebaddf27fd0bde","datavalue":{"value":"A graph \\(G\\) is \\(n\\)-existentially closed or \\(n\\)-e.c. if for any two disjoint subsets \\(A\\) and \\(B\\) of vertices of \\(G\\) with \\(\\left| A\\cup B\\right| =n \\), there is a vertex \\(u\\notin A\\cup B\\) that is adjacent to every vertex of \\(A \\) but not adjacent to any vertex of \\(B\\). It is well known that almost all graphs are \\(n\\)-e.c. Example of \\(n\\)-e.c. graphs are the Paley graphs which are defined as follows. Let \\(q\\equiv 1\\pmod4\\) be a prime power. The vertices of Paley graphs are the elements of the finite field \\(\\mathbb{F}_{q} \\). Two vertices \\(a\\) and \\(b\\) are adjacent if and only if their difference is a quadratic residue.   Previous results established that Paley graphs are \\(n\\)-e.c. for sufficiently large \\(q\\). By using higher order residues on finite fields other classes of graphs are generated which are called cubic and quadruple Paley graphs. It is shown that cubic Paley graphs are \\(n\\)-e.c. whenever \\(q\\geq n^{2}2^{4n-2}\\) and quadruple Paley graphs are \\(n\\)-e.c. whenever \\(q\\geq 9n^{2}6^{2n-2}\\). Similar adjacency properties for quadruple Paley digraphs are investigated also.","type":"string"},"datatype":"string"},"type":"statement","id":"Q860460$9B2D89B3-0A53-46E0-AEC9-5085B9659179","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":"Q860460$2E3B9851-C935-4DB2-AB59-5A6F9345F979","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860460$33DB2EB3-2938-4175-88D1-83BEBB6C6C01","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c15234a786d3fb7143b00222e54e6b2d14630d8","datavalue":{"value":"5083200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860460$D650D7E0-63CC-4E0D-9846-34F2C4C8D749","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42465249b3a0f10bc539e1cb8a471828ea78c13e","datavalue":{"value":"adjacency property","type":"string"},"datatype":"string"},"type":"statement","id":"Q860460$6BF37F57-8AA0-4D81-85B0-BC7FA077CECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd666720546cac63c2898491c7c7cd41dcd0235b","datavalue":{"value":"Paley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q860460$792DB54A-1EFE-4E98-A843-D9526B22CC1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3be0ba5e476fde130b66067b1703b718ed4039d","datavalue":{"value":"Paley digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q860460$BC6E1855-1569-4A40-BA37-8AA641DD75FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"57f5819a718536c9f9a2368af8be159b3b574047","datavalue":{"value":{"entity-type":"item","numeric-id":1959714,"id":"Q1959714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860460$9DF31B26-AC92-4839-BB40-73569E7C5D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e620da4866036e8f0d7f7254068b12c32cb4afa0","datavalue":{"value":{"entity-type":"item","numeric-id":328466,"id":"Q328466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860460$0293D14D-ED53-4C1F-A0DF-BF1246238049","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":"Q860460$00CFC4D6-2319-4F12-B170-E6CEF021457E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"88686f6acf952f2cd56d17735e34c5d91e1ed006","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.03.073","type":"string"},"datatype":"url"},"type":"statement","id":"Q860460$3032650A-5778-412F-AC30-76FED730F485","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef57a5c5b7c2fa7587902f6b44cab529acd3cdcf","datavalue":{"value":"W1979665574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860460$1C254019-313C-4094-A8EB-703BE51F0582","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"49d0310e318ab4bf32aed488a1b724aabb624243","datavalue":{"value":{"entity-type":"item","numeric-id":2760433,"id":"Q2760433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860460$493137A2-BF32-411E-8C90-A71E9750127B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72e7676dc16abd0c9f73e893c051148bc0c45280","datavalue":{"value":{"entity-type":"item","numeric-id":2760436,"id":"Q2760436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860460$40F09604-CD68-443B-9264-19550A840DEF","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":"Q860460$070D665D-2DE3-4553-8E0E-DCCDD44B5F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4361a9f60b2431e4a1074507536fb91514c7e7f","datavalue":{"value":{"entity-type":"item","numeric-id":4288155,"id":"Q4288155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860460$A75ED6B5-7659-43C6-9EDF-A4BBF91876BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"318d07804d1e3eb3d723535286d0806bd8caa20e","datavalue":{"value":{"entity-type":"item","numeric-id":4835422,"id":"Q4835422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860460$C8635101-48FD-491C-A659-F8346930EEB8","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":"Q860460$71A9B89D-AB93-4A02-A2D7-4BB2669A54F4","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":"Q860460$4915F843-46AB-4C7E-9A78-0CDD0BBFA6AE","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":"Q860460$D463F459-A463-4CAF-9476-BB401CF9D076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8429118ae4d3d994561d0498735d56ab2eae664f","datavalue":{"value":{"entity-type":"item","numeric-id":3689214,"id":"Q3689214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860460$F3822F7D-9E36-4EF3-9B88-399B094C4AE6","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":"Q860460$E59C5F98-A25B-4E7B-9EBD-BDCC037879F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd92ad6496169ca9b884f2a7960e29c7d0dd2621","datavalue":{"value":{"entity-type":"item","numeric-id":3937437,"id":"Q3937437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860460$B00DF0D7-50CF-40E2-981E-0FBCA734A16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a744c9c17719923d1a192e9214086e46257ed20d","datavalue":{"value":{"entity-type":"item","numeric-id":1227023,"id":"Q1227023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860460$8CA27EEF-05E3-4B70-BDCE-B480E7169B3D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85acd94ea2a792893e353f0b00a37d2d339b344f","datavalue":{"value":"10.1016/J.DISC.2006.03.073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860460$A6BF65FD-C557-405D-94C9-80FF82259CF6","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":"dffdc4d38956eeff77ec4129e7d959d7fe5b773e","datavalue":{"value":{"amount":"+0.8860084414482117","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":"Q860460$A2ED253F-186D-4A6C-B82C-DEFD3662E792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a65cf0bb5faa7224345254aaa89af4869d20e83","datavalue":{"value":{"entity-type":"item","numeric-id":698603,"id":"Q698603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fff5b047a761d2c47a8303450ced838efb276e9","datavalue":{"value":{"amount":"+0.8311930298805237","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":"Q860460$521B8434-D692-48C4-AE7E-C0E6AD6F8D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84a230df4cccc8b9fad3c03205f42ccda1279174","datavalue":{"value":{"entity-type":"item","numeric-id":5289365,"id":"Q5289365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a1e0a47be691e1648bc7bd15083f056d52d8db2","datavalue":{"value":{"amount":"+0.8248969316482544","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":"Q860460$50582896-57AA-439A-93A4-E81B56119740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96df85815cdbdbc3306888bd79b05e1e1418da32","datavalue":{"value":{"entity-type":"item","numeric-id":2470461,"id":"Q2470461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aa93b9a62379c649a4c18c1e04d313b0e9107f4","datavalue":{"value":{"amount":"+0.8040148019790649","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":"Q860460$AAF462CC-3C66-43D3-8038-D484CBBA91E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94c21bcf80738626e1981f0e5b7404f8b960f602","datavalue":{"value":{"entity-type":"item","numeric-id":2760433,"id":"Q2760433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9434c8aad5ff18fbe5ea03fdfb0d7a33dd22d89","datavalue":{"value":{"amount":"+0.7989523410797119","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":"Q860460$79EB9FF8-E434-4A79-B748-8ED269BAC573","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cubic and quadruple Paley graphs with the \\(n\\)-e.c. property","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cubic_and_quadruple_Paley_graphs_with_the_%5C(n%5C)-e.c._property"}}}}}