{"entities":{"Q759767":{"pageid":761616,"ns":120,"title":"Item:Q759767","lastrevid":64121865,"modified":"2026-04-11T17:47:13Z","type":"item","id":"Q759767","labels":{"en":{"language":"en","value":"On the number of homogeneous subgraphs of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3882464"}},"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":"Q759767$7C8D70E9-8F18-4703-B8E7-088EF438B508","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40f99a019c1429d5912d31f1f0de991995ad8855","datavalue":{"value":{"text":"On the number of homogeneous subgraphs of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q759767$DB7E7E35-C46D-4BCB-9540-0DB7326A8694","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e61d4e93558a9fc13cdc885b102bf37956536def","datavalue":{"value":"0554.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759767$AF2C0D30-0853-4F05-B051-F65CEAC762A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a24e419c903f868faec73593501a2fcb7ffdf4f","datavalue":{"value":"10.1007/BF02579149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759767$ECCB0DDA-4FBF-40D5-872A-D287AB505474","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1337363d3ae6a5841e776ab4e68a03f2d64d151","datavalue":{"value":{"entity-type":"item","numeric-id":169304,"id":"Q169304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759767$1634802D-95E0-4671-BF33-28B5B21882E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759767$DB5A5F38-138C-4F5B-AF06-9441625540F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q759767$871C471E-9B4E-4773-8524-DE37D9D7EA76","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7e618abf9fdd18ae451abcbdc67dab58f9558b4e","datavalue":{"value":"A graph is said to be homogeneous if its edge set is empty or complete (contains all possible edges). G(n) is defined to be the maximum number m such that every graph on n vertices contains at least m homogeneous, vertex induced, subgraphs. The main result of this paper is the pair of inequalities: \\(\\exp ((0.7214)\\log^ 2(n))\\geq G(n)\\geq \\exp ((0.2275)\\log^ 2(n))\\). The author also proves several related results and discusses several conjectures.","type":"string"},"datatype":"string"},"type":"statement","id":"Q759767$8758DC0C-D141-420F-A0F2-969834AE84EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759767$436122F9-8BCC-4E75-AF1E-B3697ECD8B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759767$D9D59783-E09F-4352-9EFC-D96506FA3E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759767$4254EBF2-B490-4380-A085-68D6D767B65F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b4abac9f2c2d8b1b261c745e9244c55db7369b1","datavalue":{"value":"3882464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759767$A043106A-FDF4-4BC2-B511-8DB4BFFBE931","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15bf660150b45a46ad1ccb193f8c7a846dd28792","datavalue":{"value":"homogeneous graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q759767$E1B12D60-55E5-4287-B289-D4E815B46D51","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f44ccef182344d8f5e725874f8db6776f4090ec1","datavalue":{"value":{"entity-type":"item","numeric-id":323047,"id":"Q323047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759767$2CC76049-60BC-4E84-A994-D5DE3734828A","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":"Q759767$D40ED88B-6CED-4FB7-B67F-D3E6247FCFE2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"68a5015d0b10b3f0fccd384c1d33f3c201ccc571","datavalue":{"value":{"entity-type":"item","numeric-id":1164626,"id":"Q1164626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759767$80E0BF7C-CB49-4276-9578-25A3A7A37F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fca512bd62ef81317baaf07336a09e35ab66e1e","datavalue":{"value":{"entity-type":"item","numeric-id":5789964,"id":"Q5789964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759767$F26D2ED7-EA10-40E7-A038-EB646266C09C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9df05cfadd429c919e2c6f49687688f6d1327d","datavalue":{"value":{"entity-type":"item","numeric-id":5759552,"id":"Q5759552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759767$B1A5DC89-F846-46D8-A00C-3C3F410942DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"911dc472b42385440ffea56836f44f396d27035a","datavalue":{"value":{"entity-type":"item","numeric-id":2553974,"id":"Q2553974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759767$EF43640D-1850-4E2A-9711-705C8426AF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4e268cd6679a88c651dfbde8b8424a9b97fd15","datavalue":{"value":{"entity-type":"item","numeric-id":3267416,"id":"Q3267416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759767$35AFE36F-B994-47EA-B538-264B7B1EEBC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4ea4018568f682813ef97e446dd503567b683ba","datavalue":{"value":{"entity-type":"item","numeric-id":1173103,"id":"Q1173103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759767$5DFCC937-619F-465B-8CB7-EEE08F625A70","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3425cf40c09aec751b6940b0550c18cd708ed238","datavalue":{"value":{"entity-type":"item","numeric-id":885296,"id":"Q885296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89834794458d9c222d0ece44633dae893cd538a7","datavalue":{"value":{"amount":"+0.8229240775108337","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":"Q759767$6163EFC4-6BD3-401B-9B18-A01E9794E984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af1f40b2c4aeafd41084dc12113c733ef35aa3e5","datavalue":{"value":{"entity-type":"item","numeric-id":5454277,"id":"Q5454277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e0dbda7d76e71f9a4b03df9ad6fd7bf17435d29","datavalue":{"value":{"amount":"+0.8049522638320923","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":"Q759767$02A0AC63-5E0B-411E-9F8C-BFC8E54B494F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"916de7548cc5136620d7537a70c29775cb27e6dd","datavalue":{"value":{"entity-type":"item","numeric-id":2680569,"id":"Q2680569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c1ff76fc5d9d02852a0682d74441e10a96a739b","datavalue":{"value":{"amount":"+0.8012709021568298","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":"Q759767$C0990B5A-BECA-478C-A2B1-8C4B0DFB75F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef0159a1555c5f1c4a92ca4334dab06d0c809409","datavalue":{"value":{"entity-type":"item","numeric-id":1823262,"id":"Q1823262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81b0d98d14305762e2eea91641e620580b9b570b","datavalue":{"value":{"amount":"+0.7793480753898621","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":"Q759767$CE5EC55C-4F49-40A0-A4AF-201F91140CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0249948dd846eb446ba9bead2ad31388c3408c3","datavalue":{"value":{"entity-type":"item","numeric-id":5724802,"id":"Q5724802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1cb3acd5eeb6414755c878918a37f71ae8a7c70","datavalue":{"value":{"amount":"+0.7780376672744751","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":"Q759767$09DAFF3C-C089-4025-B974-BE991E6F772C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of homogeneous subgraphs of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_number_of_homogeneous_subgraphs_of_a_graph"}}}}}