{"entities":{"Q595677":{"pageid":597453,"ns":120,"title":"Item:Q595677","lastrevid":48670594,"modified":"2026-01-05T13:51:27Z","type":"item","id":"Q595677","labels":{"en":{"language":"en","value":"On unavoidable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3836080"}},"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":"Q595677$6E5338D9-40F6-4419-B57F-C2FBD0FE429C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ce4078064d1d183fdc89841ee38db94e73f0274","datavalue":{"value":{"text":"On unavoidable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q595677$3A376654-9BF6-43C6-AB1F-33EEC8B8032D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b7379d20b54bd4c1d31794a7ad7ff6428a205871","datavalue":{"value":"0527.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q595677$6FF8D6A7-4C9B-4037-B954-514E1560D1AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5991ffa8a17d8f1df9ee8b31903bf343da9b1cc1","datavalue":{"value":"10.1007/BF02579290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q595677$0FAA25A7-3F52-4C83-A488-9B41D04D9A81","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":"Q595677$3421F6AE-6CC3-4FDC-B398-84AB123AD575","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q595677$0446F1AC-35A5-48B7-B1C4-B0E57CF89586","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6c827f19efe5d44556185a47afdbd98b88b58530","datavalue":{"value":"A graph \\(G\\) is called an \\((n,e)\\)-unavoidable graph if every graph on \\(n\\) vertices and \\(e\\) edges contains \\(G\\) as a subgraph. Let \\(f(n,e)\\) denote the largest integer \\(m\\) with the property that there exists an \\((n,e)\\)-unavoidable graph on \\(m\\) edges. In this paper the authors obtain bounds on \\(f(n,e)\\) which are in many cases asymptotically best possible.","type":"string"},"datatype":"string"},"type":"statement","id":"Q595677$2CA34A5D-5794-4DD9-9DD3-DB8EE10D5C0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q595677$E2D0EEAC-BAD2-408B-AE14-EC61E516929E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5cfb53ce49f1b9e7720d2f4705ea529091909bde","datavalue":{"value":"3836080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q595677$EAED3C80-F813-4CBF-9B95-1EB63CABB24A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e7aa9261afd174c3e2f5b7f5c7e2a299a554644","datavalue":{"value":"subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q595677$9AD47116-6C0A-4376-B4D2-A75B004CE7FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b68aee0ce0317ea3a9a17008871f26b665919120","datavalue":{"value":"Turan-like property","type":"string"},"datatype":"string"},"type":"statement","id":"Q595677$84A3AABA-B435-4977-863C-A53C5157ACFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5254d9969a1d7dadb9a16b52335dc914de91198","datavalue":{"value":"unavoidable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q595677$B4209116-FDCD-44C6-BDEA-F7F8C21F31CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9218cfefe0755e7d6c620513b2acc77358e870b9","datavalue":{"value":{"entity-type":"item","numeric-id":920938,"id":"Q920938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q595677$87826E53-DDC5-419C-B3C4-38B52F3D6F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q595677$CFC57B1F-2796-4BB6-8734-01F7E141E481","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c373609087678f84cf49ac586680a31002124e72","datavalue":{"value":{"entity-type":"item","numeric-id":267204,"id":"Q267204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q595677$C6250C02-A0CE-4065-AB50-0DBE78E4C601","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":"Q595677$5649B3B2-468F-44B2-B827-2B5268F05913","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"49b0527b2dbc74fe5624d65b15c19bef0a8fa837","datavalue":{"value":{"entity-type":"item","numeric-id":3958492,"id":"Q3958492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q595677$C02BBA75-3C9E-4F9D-9861-374AF84A54C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"722e7038e2bfef10e559998c191ccd76bac7b90f","datavalue":{"value":{"entity-type":"item","numeric-id":1245238,"id":"Q1245238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q595677$FDAF553D-6FB3-4FF4-B361-5AF0FD6E9140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a367f2ceb38e0bad5bee9c114f23ede720aaa57","datavalue":{"value":{"entity-type":"item","numeric-id":4748169,"id":"Q4748169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q595677$AA372E86-0AC5-4570-AA09-1DF6C3DE89CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9e85a087f714e0d9c2074e1ed4e8d74905cdefe","datavalue":{"value":{"entity-type":"item","numeric-id":1168327,"id":"Q1168327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q595677$9837537B-692E-4932-B1FE-BDD71858D772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e165e7979585a2823c7537fb577533d1e9d0e7cb","datavalue":{"value":{"entity-type":"item","numeric-id":1167190,"id":"Q1167190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q595677$94651A76-46E5-49F1-AE82-77D043CBC9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"981fb1dfba9b687ce8a681c968494af465263b0c","datavalue":{"value":{"entity-type":"item","numeric-id":5826301,"id":"Q5826301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q595677$52396028-C1B0-477A-B27A-1B800447C809","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8360ba7b678af17c34869dab1cc244fce24a37d","datavalue":{"value":"https://doi.org/10.1007/bf02579290","type":"string"},"datatype":"url"},"type":"statement","id":"Q595677$77F5BBFB-B98F-4251-9B1E-F2DDD59C10A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ff5438c4891a7f7100b4009a2fa573afd875e2c","datavalue":{"value":"W1971894923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q595677$13D80BBC-ACC5-4FB8-BC18-EF981D0CBCFD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe2f514cdc255da7180bbccd5150e69206160e07","datavalue":{"value":{"entity-type":"item","numeric-id":5203064,"id":"Q5203064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c91d789c7bf1d0158bcdc4179ca1daee0f5445a1","datavalue":{"value":{"amount":"+0.8474825024604797","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":"Q595677$05250BC6-74B0-4987-A359-D2972E3C018A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef6bdd1eb98a88e5fdb6f224679044ed52b159ad","datavalue":{"value":{"entity-type":"item","numeric-id":3808128,"id":"Q3808128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c0d5c0a0c27ffc5cfdb6a355f09b8709467cf84","datavalue":{"value":{"amount":"+0.7860553860664368","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":"Q595677$18E391DA-6AA2-4298-B37F-7C012C16F318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1398f4cdbad713298b5e606d57b67b5b7053acfe","datavalue":{"value":{"entity-type":"item","numeric-id":3826590,"id":"Q3826590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"098738c9af20c7a4ee8239bbe08930c0264a910a","datavalue":{"value":{"amount":"+0.7768694758415222","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":"Q595677$22041555-6850-4336-ACCA-4FBE21D82359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04bf9dd830296118bed4f5a119c90cc1504d4e3a","datavalue":{"value":{"entity-type":"item","numeric-id":1984522,"id":"Q1984522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c901b7fdbf327a573fa444c6c3408536725c890a","datavalue":{"value":{"amount":"+0.7633002996444702","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":"Q595677$F6446CC8-F28C-4DC9-9B1C-F4CD1D31181A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"924a40996defd99a3ca8e3342932a8d21ff43d38","datavalue":{"value":{"entity-type":"item","numeric-id":941378,"id":"Q941378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c4dfea246ed5d43f5733bcf60a090ac792e21b3","datavalue":{"value":{"amount":"+0.7574272155761719","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":"Q595677$29E44B23-D358-49E6-92F6-0A88B6F29EBD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:595677","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:595677"}}}}}