{"entities":{"Q1658768":{"pageid":1669509,"ns":120,"title":"Item:Q1658768","lastrevid":57432369,"modified":"2026-03-30T22:19:51Z","type":"item","id":"Q1658768","labels":{"en":{"language":"en","value":"The isoperimetric number of the incidence graph of \\(\\operatorname{PG}(n,q)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6918053"}},"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":"Q1658768$DE7CCAC1-E2AF-4D80-8AAA-6B13E6842866","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d9771cb1fa5f1426fdc019bbe30a3272fdfd59a6","datavalue":{"value":{"text":"The isoperimetric number of the incidence graph of \\(\\operatorname{PG}(n,q)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1658768$CE6447F7-BC58-4B81-AA18-9A192B51DDCE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"262e204d6709fbe393704b212b2a50fe1d83300e","datavalue":{"value":"1393.05168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1658768$9EE25EE3-3E22-451C-84F4-B576E1B66FEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"766a44607eb7ccdf851ba9724fe9b17e8db1a5a6","datavalue":{"value":{"entity-type":"item","numeric-id":326650,"id":"Q326650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658768$C4BE0E19-D2BC-4C27-9D25-069BA3E6C349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c430a66a8fe47ee3642f91697763e142bd46cbe2","datavalue":{"value":{"entity-type":"item","numeric-id":1658767,"id":"Q1658767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658768$8A1673B2-7109-4CB0-A5FA-71B052042D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1da51825dbac02dbae2b1fae272f812e9417016","datavalue":{"value":{"entity-type":"item","numeric-id":201997,"id":"Q201997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658768$109B5496-DA1E-42AF-9F0B-64A93A4D6893","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658768$04AD0340-05D4-4A21-BAB5-A70967B368D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db9626bb787427167dc8802eb63a193ac3c35362","datavalue":{"value":{"time":"+2018-08-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1658768$01B9CB55-2D05-4C46-811C-3E1F067FD6C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4555d1e285c0dd4c31c9462bf017debfc33d32f0","datavalue":{"value":"https://arxiv.org/abs/1612.03293","type":"string"},"datatype":"url"},"type":"statement","id":"Q1658768$23263C53-5930-4028-B237-4C5ACE0E4271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb2c077712160fc9935dffbc57e668c5050752a6","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i3p20","type":"string"},"datatype":"url"},"type":"statement","id":"Q1658768$E49E7EEE-A3AD-44B9-BE21-2FDB1397E518","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8c08b5f56c4f4fcf4fa47a96b80760ee9dd79f84","datavalue":{"value":"Summary: Let \\(\\Gamma_{n,q}\\) be the point-hyperplane incidence graph of the projective space \\(\\operatorname{PG}(n,q)\\), where \\(n \\geq 2\\) is an integer and \\(q\\) a prime power. We determine the order of magnitude of \\(1-i_V(\\Gamma_{n,q})\\), where \\(i_V(\\Gamma_{n,q})\\) is the vertex-isoperimetric number of \\(\\Gamma_{n,q}\\). We also obtain the exact values of \\(i_V(\\Gamma_{2,q})\\) and the related incidence-free number of \\(\\Gamma_{2,q}\\) for \\(q \\leq 16\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1658768$7F4F7FED-A89F-4407-88ED-70F317E3C2BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1658768$279AC514-A38C-4808-B692-9823A83C9FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f0d1683dc539e8d2a37b0615ea6222a71b0b65bc","datavalue":{"value":"05B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1658768$15A8840C-9D09-4842-BA18-4B8F99653028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"987534210f24e22be743ce682e8bd441c895d89c","datavalue":{"value":"51A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1658768$9D907DE0-6E57-46CC-9CC8-A63ECF00481D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04d1ecdd4fa7973eb888960aa579285a63eff535","datavalue":{"value":"6918053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1658768$79A5509C-FB73-43CA-AE9D-419D3552CA6A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bfa7ad7cc229e2d9ec43c2e311ac196f27a13cb","datavalue":{"value":"isoperimetric number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1658768$C869E804-84D1-48A3-A26A-0F111ACB6A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ae7e4ab9277f39497ab5330e71893ab59ea7334","datavalue":{"value":"vertex-isoperimetric number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1658768$60D3C90A-3F2E-4E0A-9CB6-C87D36AF7B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a6d5e27ec4c48a74296c53936cceae45da61a70","datavalue":{"value":"incidence-free number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1658768$AAD77B50-915D-40B6-B5B7-EB1C3170A1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"004fc69df719f3e7b12523831ba7572d13f74384","datavalue":{"value":"projective plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1658768$15CFA314-776D-4B08-8D7E-FA82BDA5D38F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9586df65725ae8df76f51fbc98bccfeacbdfcf","datavalue":{"value":"projective space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1658768$431AA320-E20E-436F-9B1A-953383C5F762","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":"Q1658768$A81349E4-4B2D-4CD3-A121-BBA6AC65346A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"70757be47c62a84e3e2b2c1ec4acbcf18a0af4e1","datavalue":{"value":{"entity-type":"item","numeric-id":4291181,"id":"Q4291181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658768$65B9C959-ABE1-4308-8C30-CB072F6DBAEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b7c5a4f1e3b0b7e88afc1344b67b5dc8f80e26","datavalue":{"value":{"entity-type":"item","numeric-id":4718790,"id":"Q4718790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658768$9F6B98F2-FA19-4C6F-AE30-664DC734A375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41a532391ee9980f7c4c5d979907c0fb733e76c8","datavalue":{"value":{"entity-type":"item","numeric-id":4710963,"id":"Q4710963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658768$C28A870A-D0FF-4BF6-AED4-B05976CCD43C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92e1dbccf2331c94874e9b2987d70d08d9d0a5a3","datavalue":{"value":{"entity-type":"item","numeric-id":3165561,"id":"Q3165561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658768$0BD29B70-029E-4A99-84C6-0C4C9C1EA98F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09438a719169c0673b87e4485903a0385910e109","datavalue":{"value":{"entity-type":"item","numeric-id":1953330,"id":"Q1953330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658768$1334EAF0-ECA3-42A4-A861-753E65B5D015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2704119a74333c7244975e926a890cc49bc3cd5a","datavalue":{"value":{"entity-type":"item","numeric-id":5554831,"id":"Q5554831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658768$0A34AAD4-9DFC-456F-9128-9F1B7E3DEF1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"854df506ee99cb469bfc82e76268cd2ee980e48f","datavalue":{"value":{"entity-type":"item","numeric-id":958694,"id":"Q958694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658768$96DF2C0D-9F86-430E-8017-212D87235233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d63190f2f9553d8bb978a3c204c5babe3d404c6","datavalue":{"value":{"entity-type":"item","numeric-id":4863483,"id":"Q4863483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658768$CD4AC8F7-2F3A-4BF0-A0CA-07DEB1990854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc2ae67caa4232288e8640bda8a06225eddac86","datavalue":{"value":{"entity-type":"item","numeric-id":5541108,"id":"Q5541108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658768$2F4F57C0-75BC-4027-BAB4-C7FCD49544A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5174ef1552dc71573cbf33fdee850446520d2d75","datavalue":{"value":{"entity-type":"item","numeric-id":1302164,"id":"Q1302164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658768$930C00BF-F554-49AF-AE16-D24EDCC8ADB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d51d2427facdc42ce1e84dc05815c9d772dbbe37","datavalue":{"value":{"entity-type":"item","numeric-id":4458414,"id":"Q4458414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658768$DC390ED6-3806-437C-93ED-14C801E4CBC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45e8de726a9113ca1cc8b1c6bfee5fa4588a5cf8","datavalue":{"value":{"entity-type":"item","numeric-id":5813619,"id":"Q5813619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658768$FD2C3109-1AA0-4F74-A422-CAE2D839928E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4be033dc1e037b43c1538205386964bc6ef38a","datavalue":{"value":{"entity-type":"item","numeric-id":3514498,"id":"Q3514498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658768$659C1680-1E38-4B9A-83DE-E52FAA5EEFBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8983c2bffe6075f9359bfcecc4aa6263c66250b5","datavalue":{"value":{"entity-type":"item","numeric-id":3428659,"id":"Q3428659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658768$E8630E52-361E-4C2C-9C3A-EA4840DEA05F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd00e1112a4dbd12f8cc2c8c9418adfb672c595","datavalue":{"value":{"entity-type":"item","numeric-id":3976405,"id":"Q3976405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658768$4D4552EA-881D-4239-A7D5-67883FF24AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58f880285370162a5686ef76a9b220a32fb8498a","datavalue":{"value":{"entity-type":"item","numeric-id":5434248,"id":"Q5434248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658768$208E4223-3B60-46E3-A42D-91C5EAA09589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bffaa1790b8037eb5a9d501c6761092f201ef27","datavalue":{"value":{"entity-type":"item","numeric-id":4099642,"id":"Q4099642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658768$3274D651-5264-4CDF-AE46-5DBBD0C47221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bd7891cc0853ff0305fa3f67687e049328ac70a","datavalue":{"value":{"entity-type":"item","numeric-id":1937556,"id":"Q1937556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658768$321F7D14-0882-480F-B1BA-3D03539D3874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01ceea58f3f617ece8804092cc791227db68bf19","datavalue":{"value":{"entity-type":"item","numeric-id":4703798,"id":"Q4703798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658768$A8A26DA2-9B92-48FF-9D7B-118BAF7C2E36","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"7dce430203ebd719a286f346da920de8f2840510","datavalue":{"value":"bafkreidgfv6pbhahckt2q6dxinx72p37fr65sskcpe37sxshghllqbgi5a","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1658768$92F5D4AB-7F8E-4152-BE97-25E3D9B4BBD1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3446e44b20957b8dce5925ba952ea0afc082216f","datavalue":{"value":{"entity-type":"item","numeric-id":2414927,"id":"Q2414927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15ff355edff1cb41b1f999848725d8d961da2b0c","datavalue":{"value":{"amount":"+0.7842958569526672","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":"Q1658768$C24255A8-81B6-44D7-8FCE-F1AD57E71F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3143277b4bc303cf37e953dde609a1b461f0abee","datavalue":{"value":{"entity-type":"item","numeric-id":3428659,"id":"Q3428659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57aa10dc10ec8d6d5c233866b48d11d2a9eebbf5","datavalue":{"value":{"amount":"+0.78248530626297","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":"Q1658768$440837C9-7F1D-4054-AE52-F8842E48599F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"817f3ee2db69a75b9dd5b24760916330b849c420","datavalue":{"value":{"entity-type":"item","numeric-id":4993956,"id":"Q4993956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"219c99ad6f827774d6c1f93053b9eb8ba19ae3ca","datavalue":{"value":{"amount":"+0.7800533175468445","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":"Q1658768$CA968A60-F9F2-4C63-85CA-8B04934997AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b52db7aee023e475532ffbe74290e708b0f2717","datavalue":{"value":{"entity-type":"item","numeric-id":4863483,"id":"Q4863483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02745c0f8c6e9db460c9b1c32f96aa66b512844b","datavalue":{"value":{"amount":"+0.7723208069801331","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":"Q1658768$4E3997AF-C223-45CC-BE16-62AE0E4311E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"132fa310401b9dd08d44acaf1281ef5cc86488f6","datavalue":{"value":{"entity-type":"item","numeric-id":1953330,"id":"Q1953330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a20ef782f8926e6b5b12f819930a1f49e18a61a3","datavalue":{"value":{"amount":"+0.7712656855583191","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":"Q1658768$D6C7F898-6036-4A1E-A22A-324AB8D2ED34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1658768","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1658768"}}}}}