{"entities":{"Q1276304":{"pageid":1287054,"ns":120,"title":"Item:Q1276304","lastrevid":70051059,"modified":"2026-04-13T12:06:40Z","type":"item","id":"Q1276304","labels":{"en":{"language":"en","value":"Hereditarily extended properties, quasi-random graphs and not necessarily induced subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1244291"}},"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":"Q1276304$B6C8F7CE-FA58-411D-A6EB-5615B600DBE1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d92852473451eca12fd3c09ef251b383d721a8b","datavalue":{"value":{"text":"Hereditarily extended properties, quasi-random graphs and not necessarily induced subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1276304$8891E9D9-6942-47AA-B0D2-42A474256173","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44fd9d2f9ce556e818bf9ca0f908ecc8104b4421","datavalue":{"value":"0906.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276304$A3EDC413-9D07-4710-9E88-14851E4C2FFA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c569f29fa54767a9a88a4ffdff8bf84664eba70","datavalue":{"value":"10.1007/BF01195005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276304$C537D24B-A5C5-41BB-9066-9405403F716B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2798bdfe2f0de272e1cc10450dfbaa44efeb429f","datavalue":{"value":{"entity-type":"item","numeric-id":175608,"id":"Q175608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276304$07E7AC1E-A457-4376-AEB6-3D54AAC0EF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a40a7c874481a1a229f505dcfb1443755c75490","datavalue":{"value":{"entity-type":"item","numeric-id":1175548,"id":"Q1175548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276304$455A25F4-42C4-46A9-B05F-7E38F0EA8DEE","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":"Q1276304$DCA3520A-1661-4AA3-BE62-628A88D00ABA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7dc25fed5bd436786dad53460e482746b7ef8d1e","datavalue":{"value":{"time":"+1999-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1276304$2F726AE6-71B0-47DD-BA40-3EB41E1D004D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2bf417a44b00346902a3370144774d41fce93d39","datavalue":{"value":"The work can be considered as continuation of \\textit{F. R. K. Chung, R. L. Graham} and \\textit{R. M. Wilson} [Combinatorica 9, No. 4, 345-362 (1989; Zbl 0715.05057)] on quasi-random properties of graphs. A \\(G_n\\) sequence of graphs is quasi-random if it exhibits some behavior of random graph properties asymptotically, and it turns out that a number of equivalent properties ensure this. Informally these assumtions can be summerized as \\(G_n\\) contains about the same number of subgraphs as the appropriate \\(G_{n, p}\\) does. However, assumptions on certain subgraphs do not imply quasi randomness, such as the subgraphs having 3 vertices, the odd cycles, or the cutsets of size \\(\\lfloor n/2 \\rfloor\\), where \\(n\\) is the number of vertices. The main idea of the paper is that the properties above still imply the quasi randomness of \\(G_n\\) if one imposes them not only on the members of \\(G_n\\) but on the induced subgraphs also. The proofs heavily use the so-called Szemer\u00e9di partitions and the celebrated regularity lemma.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1276304$BCC6DCDC-556A-48BC-91E8-BF824079DC7A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"73456c3353ea197c90c73d5f0daaf3b9d502d311","datavalue":{"value":{"entity-type":"item","numeric-id":235726,"id":"Q235726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276304$98FDD477-AED9-4912-B832-A080C8D3505A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276304$5A2B7C0C-CEA0-40FA-A4E0-1B2C2DE6E83C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276304$B20D387C-1B0A-4EDF-8C8E-989CF9ED73C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3a8412ebf929b30c4183d5eb8b664edc8b86e80","datavalue":{"value":"1244291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276304$09B820D5-2607-4C68-BF75-8B8C234287F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a155435ab6bf15940a049b00e9d3ea7e736d8a27","datavalue":{"value":"quasi-random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1276304$D1B73A2D-A71F-45F2-AD10-109F790A77E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e4048fb3bfeb12f1e8c632141b78129e67aee7a","datavalue":{"value":"graph properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q1276304$CBFBB384-1236-4049-BA57-60C1D48FA9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1a55ba5e5ae71e39cd2c561a862d90de0615e61","datavalue":{"value":"regularity lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q1276304$2FAE34EF-80C4-493A-AF21-69C5A03A46B7","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":"Q1276304$195EF1BC-76A3-4A3D-B5FF-B3C0C2A19229","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f791412b285553b13dabedab6f9c7458ca857cd","datavalue":{"value":{"entity-type":"item","numeric-id":5895286,"id":"Q5895286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276304$E35C5B6A-BADB-4862-B57A-31FE0E14BF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d90153c1718c0cdbe61e33989bb3f3029b7b4550","datavalue":{"value":{"entity-type":"item","numeric-id":3490029,"id":"Q3490029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276304$3550A175-CA39-4032-832E-00BE61B7562D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87d1f1322ceca690da831cf70f9bfd7c891fbc80","datavalue":{"value":{"entity-type":"item","numeric-id":3978309,"id":"Q3978309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276304$9029907B-5183-4B91-B794-F5B621B727C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"318f44d118522d39d50fc07f038a599427d02ea3","datavalue":{"value":{"entity-type":"item","numeric-id":4713353,"id":"Q4713353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276304$C352DCC0-B7E4-451E-A14D-0E99D8D48A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46220252f29edcdea1090727694c50a0a8df5772","datavalue":{"value":{"entity-type":"item","numeric-id":4697451,"id":"Q4697451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276304$F978A591-30AC-4525-B50A-3B253164EEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d26de30525cefdd72dec3163908b5bfc8d5bb21","datavalue":{"value":{"entity-type":"item","numeric-id":686453,"id":"Q686453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276304$68F5BCE3-1693-43A4-AF76-32112AB1173C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"073ae9d4fd022865b78273756eb88d196ae9cfec","datavalue":{"value":{"entity-type":"item","numeric-id":1111555,"id":"Q1111555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276304$5DEE30A5-3D6D-4D97-B64B-A26CE5731823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31ffcb65b5d111490042d472d548c61b4cfc45f0","datavalue":{"value":{"entity-type":"item","numeric-id":1375060,"id":"Q1375060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276304$75C137E9-670E-4C66-A0CB-817370BFC67A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f11c3b7b55231db367d7809017cc72c95873663f","datavalue":{"value":{"entity-type":"item","numeric-id":3970900,"id":"Q3970900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276304$A34447A6-6633-4B14-AD19-CD634F273251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42c0a7c010095f7d903e442b8caa7e259b99cfdc","datavalue":{"value":{"entity-type":"item","numeric-id":1276304,"id":"Q1276304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276304$C437F1C4-117B-45B4-A47F-4480CFA951D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbda30c5040a234eebdd1ccfe3d414aa0e2ca962","datavalue":{"value":{"entity-type":"item","numeric-id":3825110,"id":"Q3825110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276304$B6BFD263-0606-479D-8ABC-D930D93ADDF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"952c3501fd7714489de7c70a6eb27ee3bc707d2c","datavalue":{"value":{"entity-type":"item","numeric-id":3778786,"id":"Q3778786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276304$5768197E-B455-494F-A281-A9FA4518EFDA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b702429ca130e341d8ea30a3e876f413f61dd1c","datavalue":{"value":"https://doi.org/10.1007/bf01195005","type":"string"},"datatype":"url"},"type":"statement","id":"Q1276304$2060F519-EAC0-46A1-B8F0-3E36E78EBA1D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"284d57bf0fcefbac4a7d60c067ad587424e5c22d","datavalue":{"value":"W2011438991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276304$2F9822E1-7D32-40CD-94BA-A408816EB79D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f726a07c443bea480cb42568a1042dc03a27981","datavalue":{"value":{"entity-type":"item","numeric-id":4471155,"id":"Q4471155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5863d2c1051d8ba35064e88299c23c44dff83c90","datavalue":{"value":{"amount":"+0.8880727887153625","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":"Q1276304$2D48AE77-DF8D-49D5-8CDA-91AC1A20C46D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1daceefd8358a2ad8b988b1b1ee8d7252c381ce9","datavalue":{"value":{"entity-type":"item","numeric-id":1046741,"id":"Q1046741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39b6f89d9e23dde42e619900701ac603b6fee442","datavalue":{"value":{"amount":"+0.8514776229858398","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":"Q1276304$7B245DE0-BE95-4F05-B27C-C1EF7278C6AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a66bc129e917938a3628cd0c85d09a0e4e52b188","datavalue":{"value":{"entity-type":"item","numeric-id":653992,"id":"Q653992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5743545f6a1be47133766b7f11eb1393de4e60cd","datavalue":{"value":{"amount":"+0.8337055444717407","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":"Q1276304$D8567399-9548-496A-B764-99A093E43340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aa21652272631b850e6d334c2ff478b3df948a5","datavalue":{"value":{"entity-type":"item","numeric-id":648965,"id":"Q648965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a16a865ab8ae9d9649f091a701f3aab9c5647e0","datavalue":{"value":{"amount":"+0.8268095254898071","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":"Q1276304$24CEAC97-CDCF-41E6-9120-CE7B8D533A18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hereditarily extended properties, quasi-random graphs and not necessarily induced subgraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hereditarily_extended_properties,_quasi-random_graphs_and_not_necessarily_induced_subgraphs"}}}}}