{"entities":{"Q1270652":{"pageid":1281402,"ns":120,"title":"Item:Q1270652","lastrevid":67466772,"modified":"2026-04-12T18:09:03Z","type":"item","id":"Q1270652","labels":{"en":{"language":"en","value":"An extremal characterization of the incidence graphs of projective planes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1218147"}},"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":"Q1270652$D57B4D46-7C35-4D70-956A-986FC7095233","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0274910ff8fe272a802df33e525650e8c70f552","datavalue":{"value":{"text":"An extremal characterization of the incidence graphs of projective planes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1270652$7AE7D3AB-276F-4710-BA64-09F38F290D89","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4fc1c9645febf445894361598c3f7609c754aae","datavalue":{"value":"0911.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270652$9A2D832B-7550-4600-AE0F-DDAB285780F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b945409638661233c6619ee22da909b488e8ebf5","datavalue":{"value":"10.1023/A:1005987814905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270652$E253BA73-5381-4311-B604-BBC86B6505D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e44d8c19b193a905de81a3bc8ff0b8238150ef86","datavalue":{"value":{"entity-type":"item","numeric-id":1270651,"id":"Q1270651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270652$363C486B-A3AD-49F6-8034-13B63FAB7C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"790ed71dafef0cd12379ad4e8a7339f391f9252a","datavalue":{"value":{"entity-type":"item","numeric-id":277647,"id":"Q277647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270652$CF330081-16CA-4381-AD31-0EFB0D0269CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8d1231d86866fb01586b04e1f50e347c0a84f9cd","datavalue":{"value":{"entity-type":"item","numeric-id":190587,"id":"Q190587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270652$C9DFC377-472B-486E-9295-ABA98B7DC5F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce9eb40adb74b382c861d5feaecff7704ef9dd2e","datavalue":{"value":{"time":"+1999-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1270652$E8619EA3-145F-4F95-9D25-FB54334AD653","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0567f7598655aa942bd362f31ae7fd26daf0da44","datavalue":{"value":"Point-line incidence graphs of finite projective planes are known to be \\(C_4\\)-free graphs with interesting extremal properties; so F\u00fcredi proved that, reduced modulo a polarity, they give the \\(C_4\\)-free graphs of maximum edge number [see \\textit{Z. F\u00fcredi}, J. Comb. Theory, Ser. B 68, No. 1, 1-6, Art. No. 0052 (1996; Zbl 0858.05063)]. In this paper the authors prove that among the \\(C_4\\)-free bipartite graphs with maximum edge number and equal partition classes, the point-line incidence graphs of finite projective planes have maximum number of \\(C_6\\)-subgraphs. This result gives an upper bound for the number of triangles in near-linear spaces with \\(n\\) points and \\(n\\) lines, which is reached only by projective planes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1270652$CF6EEE44-2C19-403A-8A4B-DFE3325E7493","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270652$567620C4-7B3D-4D69-8582-D047B4582F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270652$27EF5DCB-1026-4285-8914-7F038BC853FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f0d1683dc539e8d2a37b0615ea6222a71b0b65bc","datavalue":{"value":"05B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270652$51BDD73C-7F79-4DCE-B52B-AD954107E94B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f41289fcf1cf3c3078a634b58eb3947a74a5aed","datavalue":{"value":"1218147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270652$6594CDEC-09E4-449C-8763-311378D6B065","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6b0ac2c4d99330516ae974f0ea482a5f1bd895e","datavalue":{"value":"point-line incidence graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1270652$27B0E514-E8DE-47D9-8866-BED18E95B9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec73e5467a3dd7790653d356821d3688d623bf0","datavalue":{"value":"Erd\u0151s-Renyi graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1270652$F4B0F616-3C67-4A11-A0A2-63C4EAAA9043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02d4831f0764c0e731403539b1abe15d80e6f3ea","datavalue":{"value":"finite projective plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1270652$77164FEF-2DEF-424B-B478-22A5274B9261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65565b0b734874fafa274fae484fac6d3a51193a","datavalue":{"value":"quadrilateral-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1270652$85801FFF-E9F1-4896-ACF5-7AF6BBC30CE0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"13b2797137908bf085ac37482e4ca3bd3f2ade57","datavalue":{"value":{"entity-type":"item","numeric-id":587716,"id":"Q587716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270652$491D3755-6193-47D5-B7B8-2524625BEEE0","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":"Q1270652$709AF24B-FE5B-40B9-9CED-F792762A3D65","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f019afc8613e12a645ff734a36b04aa63173341","datavalue":{"value":"https://doi.org/10.1023/a:1005987814905","type":"string"},"datatype":"url"},"type":"statement","id":"Q1270652$DE277B0D-344B-4B58-88F5-1EA33C81517A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a3a3707f0a0300fd1f86ca7f4f64fad2094b6da4","datavalue":{"value":"W204593263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270652$F35ACA8C-DEA9-416A-B306-F11AFC75B0D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5774a0a2fb55eaea74a4fb399e7b669e0bdb29dc","datavalue":{"value":{"entity-type":"item","numeric-id":1010880,"id":"Q1010880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2bc8e68fc675f827f21c0736eff9597f2193794","datavalue":{"value":{"amount":"+0.8809786438941956","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":"Q1270652$634CA974-B327-487F-A95C-D7A9D86B9B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"512cc068f82e4fa2fb1a33c42c653eeb630710fa","datavalue":{"value":{"entity-type":"item","numeric-id":4680400,"id":"Q4680400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3a42263c3fa6a50b16191a5a45fab74468cf0e3","datavalue":{"value":{"amount":"+0.8111319541931152","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":"Q1270652$79B0B344-CC31-4FA5-B839-E4C42FAE5EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8400d77e579c995d69a6a3ea1c103df6bcfb4daa","datavalue":{"value":{"entity-type":"item","numeric-id":970541,"id":"Q970541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1ab650b0554965f37542e48cc3d39a5a85f8b79","datavalue":{"value":{"amount":"+0.7804809212684631","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":"Q1270652$697A8984-D1A9-4231-82D1-146C34ECF8B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c78e553a003ccf22f40aec6c010b16be61e2232f","datavalue":{"value":{"entity-type":"item","numeric-id":3135696,"id":"Q3135696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abf2aa067dcb2428a08f8c38284fd35e086dab81","datavalue":{"value":{"amount":"+0.7747501730918884","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":"Q1270652$DFA73066-C649-4A2C-BC48-F0B927F86BB9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An extremal characterization of the incidence graphs of projective planes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_extremal_characterization_of_the_incidence_graphs_of_projective_planes"}}}}}