{"entities":{"Q1924153":{"pageid":1934895,"ns":120,"title":"Item:Q1924153","lastrevid":73923429,"modified":"2026-04-14T17:44:42Z","type":"item","id":"Q1924153","labels":{"en":{"language":"en","value":"On the number of edges of quadrilateral-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 934820"}},"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":"Q1924153$BD698A06-9BA4-4F4D-9FE1-C521B9A4A6A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc4a3897926b8ef95f97734fb2c8c874e64d3101","datavalue":{"value":{"text":"On the number of edges of quadrilateral-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1924153$6EF7E0F8-A975-400A-B5E4-28A562AB9E8E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd392c20738abc469c09c29070e4798744950fcf","datavalue":{"value":"0858.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924153$9E0B0209-7D09-4CE9-8C31-55FE7AD8F4BD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924153$9C858C60-3C46-4780-8388-4F8E0A4C5A07","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec21ef37bce0805fb00f1ca104e0c5eae04ad1ef","datavalue":{"value":{"time":"+1997-03-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":"Q1924153$817430D0-B487-441F-9510-4D4AE4639DAF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a04e0c6d968709e2bcc1fa63debd71d460ea9bf3","datavalue":{"value":"Let \\(f(n)\\) be the maximum number of edges in a graph of order \\(n\\) without four-cycles. It has been known that asymptotically \\(f(n)\\sim n^{3/2}\\). In the paper it is proved that \\(f(q^2+q+1)\\leq q(q+1)^2/2\\) for all \\(q>13\\). Moreover, if \\(q\\) is a prime power greater than 13, we get equality in the formula.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924153$8F6810A3-EFE6-4185-A754-48DF446793FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924153$C7CEDD19-7C08-4B45-8631-6A79803ADDFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924153$FE6C8A10-D756-4664-B9C6-66B52DC10EF3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3eb0234c1e19c6ae0f18ca13e6388ada91881d3b","datavalue":{"value":"934820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924153$FA4449E1-28FE-459B-8B6C-8C6BDAF1A12C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d425e42c54b5fea2d6ab47e1856ffdc5a5bbced","datavalue":{"value":"four-cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924153$8FB05520-DAE9-4C06-81B9-8368687F72A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"947071be942dac18e853a747b6abc41c36475503","datavalue":{"value":{"entity-type":"item","numeric-id":787137,"id":"Q787137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924153$3B025F22-0FFC-44E3-BC84-36F52ECF4224","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924153$7A6ECE81-48C2-4052-835F-4BF9D2C16A05","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":"Q1924153$E2A32048-DECC-42D2-A7F9-6B436B89CFED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a0e136d5debb425c85262d4791171506ef8df26","datavalue":{"value":"https://doi.org/10.1006/jctb.1996.0052","type":"string"},"datatype":"url"},"type":"statement","id":"Q1924153$1425BC78-C51D-4E40-B105-91235F3143A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de7c985fa45e358c3dfd2ad66a99dd525e7191c8","datavalue":{"value":"W2016480989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924153$FD230AFF-00BE-44A0-B046-FCFD247CC47E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f801d590639c1e29930cee4fe1e8f0ea51b2efa","datavalue":{"value":"10.1006/JCTB.1996.0052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924153$9479E167-EEC4-4054-B373-AE11E047C81F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3cc94a042f23b483a9a549ec93525b53448fd25","datavalue":{"value":{"entity-type":"item","numeric-id":2327575,"id":"Q2327575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"872bdc35c4f3dad3ab27acbd97f374bbd48b2a21","datavalue":{"value":{"amount":"+0.9138192","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1924153$21B1D99B-677D-4F45-9AE5-A221BCCEA551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74f3c79edff475bc98c2dbb179218aacccbcb23d","datavalue":{"value":{"entity-type":"item","numeric-id":4493219,"id":"Q4493219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eed350bc1e46f8bb8b366f941e5904de89893f21","datavalue":{"value":{"amount":"+0.9124811","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1924153$D45B3663-821D-4330-80B8-B0EF8E3C0DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fec113cd85c3ca43af1f7895f4899401bd6aebf8","datavalue":{"value":{"entity-type":"item","numeric-id":5970289,"id":"Q5970289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7666b50a29bf0c1bdf0235a380e7f11a2f74d200","datavalue":{"value":{"amount":"+0.9086289","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1924153$D2E32020-D0B5-4849-AEF6-5641823EA3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b606048eadf6e73522bbc5952ec06082131cec2","datavalue":{"value":{"entity-type":"item","numeric-id":5915816,"id":"Q5915816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7666b50a29bf0c1bdf0235a380e7f11a2f74d200","datavalue":{"value":{"amount":"+0.9086289","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1924153$936A6A48-E63D-4676-B5D2-DA32B10666A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f543ababf1109284fa4622070d9d519fa5fd530f","datavalue":{"value":{"entity-type":"item","numeric-id":5300510,"id":"Q5300510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac2c43ab5da111cb736dac2b63d6512377584745","datavalue":{"value":{"amount":"+0.8992177","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1924153$C4D01339-4FCD-44A5-95DB-1E8D6D7B9F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcdf2fd195aa9c5f227da17d23b58dc12db7715a","datavalue":{"value":{"entity-type":"item","numeric-id":5320422,"id":"Q5320422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17e3c509954cc286b22a20afda3035c93ab3b148","datavalue":{"value":{"amount":"+0.89805764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1924153$22C55500-E497-466B-8811-A01D8D29148E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f7c7c251faf9773d9388c87953214b1d93d518a","datavalue":{"value":{"entity-type":"item","numeric-id":3605161,"id":"Q3605161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd2eec40fa8584d6e11aca8226cb862dc441d403","datavalue":{"value":{"amount":"+0.89641833","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1924153$39D90F15-444A-4447-8272-4E940025AD35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5396eec3e6cdbbf88da132da23d4b12921baa193","datavalue":{"value":{"entity-type":"item","numeric-id":4256007,"id":"Q4256007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d002557dd5215d54b19d5e12fa034ccbc235b816","datavalue":{"value":{"amount":"+0.8961842","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1924153$F06FF3D4-79BC-4F0A-9842-CE8F68286FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd82e392d2fe246e7dd0e577fc950a232e2db985","datavalue":{"value":{"entity-type":"item","numeric-id":1112062,"id":"Q1112062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f33ed2abe6e4ce9858f765bbccc25cd2f884070b","datavalue":{"value":{"amount":"+0.8961765","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1924153$50F0903E-4CFE-424A-BC40-D90BE95B3A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27d7a498c7dc239cacb3711725a5170c730bc487","datavalue":{"value":{"entity-type":"item","numeric-id":878960,"id":"Q878960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16b522b7837a7f6812509627b0019361bd704715","datavalue":{"value":{"amount":"+0.89122677","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1924153$CA2B42EC-81B5-4B41-96CA-3F96A6115BC9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of edges of quadrilateral-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_number_of_edges_of_quadrilateral-free_graphs"}}}}}