{"entities":{"Q1306316":{"pageid":1317066,"ns":120,"title":"Item:Q1306316","lastrevid":67343526,"modified":"2026-04-12T16:59:45Z","type":"item","id":"Q1306316","labels":{"en":{"language":"en","value":"Norm-graphs: Variations and applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1346965"}},"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":"Q1306316$CCA4A440-9A35-4939-A1D2-829A9C0D1597","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f246117da7e83820859de46a2bd3004b154c5c37","datavalue":{"value":{"text":"Norm-graphs: Variations and applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1306316$05E53BF0-3784-4DF7-BF7F-42F323205618","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae339ed2d2730471602b645b3e3c5b6f153f4720","datavalue":{"value":"0935.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306316$391B3B4E-F0BB-4DC8-AC64-EC1E56A6D613","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306316$7F3821D6-C5E8-4997-809D-2F5EF2502A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a88229810828bdfde9f48a573c3f469b20ee36db","datavalue":{"value":{"entity-type":"item","numeric-id":178592,"id":"Q178592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306316$699535F8-7DB2-4C90-A042-AA7D725A2967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7e2180975cc0441c74630baede04a356d62197c","datavalue":{"value":{"entity-type":"item","numeric-id":290808,"id":"Q290808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306316$F60F3082-A1C9-4DD2-9743-AAEC8F0794A0","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":"Q1306316$2EB487EE-3710-4245-A824-31A7C9797FD4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ca1e772005d733ca22cf7d2096deaedd82034ff","datavalue":{"value":{"time":"+1999-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1306316$CFF3A4A2-70D7-457B-BEAD-69445E4B9552","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87ca4fb00a992d66c5414befd6886cae8c067037","datavalue":{"value":"https://semanticscholar.org/paper/40498c41da4f7e71f8f50efc856786a9fa7cec20","type":"string"},"datatype":"url"},"type":"statement","id":"Q1306316$A06509AC-0F1D-46C7-9B7A-25885679A9DF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"86e93376b63da0eb01f7691fb601ba8eb2ffd6f8","datavalue":{"value":"In this paper, several variants of the norm-graphs introduced by \\textit{J. Koll\u00e1r}, \\textit{L. R\u00f3nyai} and \\textit{T. Szab\u00f3} [Combinatorica 16, No. 3, 399-406 (1996; Zbl 0858.05061)] have been described, and some of their extremal properties have been studied. Using these variants, the authors have constructed, for infinitely many values of \\(n\\), a graph on \\(n\\) vertices with more than \\({1\\over 2}n^{5/3}\\) edges, containing no copy of \\(K_{3,3}\\). This slightly improves an old construction of \\textit{W. G. Brown} [Can. Math. Bull. 9, 281-285 (1966; Zbl 0178.27302)]. Further, the authors also answer a question of \\textit{F. Chung} and \\textit{R. Graham} (1998) by proving that the maximum number of vertices in a complete graph whose edges can be colored by \\(k\\) colors with no monochromatic copy of \\(K_{3,3}\\) is \\((1+o(1))k^3\\). The authors also settle a problem of \\textit{J. Matou\u0161ek} (1997) by proving that for every fixed \\(t\\), there is a family of subsets of an \\(n\\)-element set whose so-called dual shatter function is \\(O(m^t)\\) and whose discrepancy is \\(\\Omega(n^{1/2- 1/2t}\\sqrt{\\log n})\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306316$0D80D692-4546-423A-87AF-C3DFBB33A08B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306316$D1CB6160-AAA4-488F-A316-7E79384008D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306316$A69F6360-3FF5-46D2-9862-9B5F4891DF65","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf96154b5e69f70d67271d3865b36104f0de02e0","datavalue":{"value":"1346965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306316$46824F80-AEBB-401D-9CB4-447F4A778FBE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6bea3e5ca4d17566077b328586bf12c9696dc97","datavalue":{"value":"norm-graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306316$19996FE8-A6EB-4FB1-8AB2-198FB0B32D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306316$3AB97FFB-0394-481B-B1EA-68B881EA52B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce4dea0f51f96737b2214518e4fc1cee7d8fca9f","datavalue":{"value":"dual shatter function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306316$1E2A40BA-8F45-44FE-9E0F-E85D952FA290","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a9e190796e445b79b394886bb018cccd03bd7cb","datavalue":{"value":{"entity-type":"item","numeric-id":585164,"id":"Q585164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306316$41342F15-F306-4E80-850C-DBB704722E63","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":"Q1306316$D6647EC0-EEA0-4CB4-97FF-D5B40F5FED7A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05f7fdfebe76f5b77d965386f0afe28cb4bc7b92","datavalue":{"value":"W1977374427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306316$837675E7-EA62-4F29-B0BE-67AD528A261E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"34fef50e8f9a203857496dda0d0c35b51bc38696","datavalue":{"value":"Q29039716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306316$5139417B-0AF6-4F06-AEFF-847374612962","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306316$1F801EB6-33A8-461E-AD11-DD3E44DF23DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"344f697a74f08c27dbfe2d6124ad1eb1876a2d05","datavalue":{"value":{"entity-type":"item","numeric-id":5567713,"id":"Q5567713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306316$B2C967C1-2934-4E96-A31A-B9D809BAC022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1946c2f2c326cafe4cc07a2249cc311ec904f890","datavalue":{"value":{"entity-type":"item","numeric-id":1214436,"id":"Q1214436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306316$CB928E7E-204C-4CAE-9D63-E33C5046C4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"babb7787908dcc6996d3249d25621bb7de6b1498","datavalue":{"value":{"entity-type":"item","numeric-id":4382659,"id":"Q4382659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306316$5D956FDB-5BBE-4CE0-814F-0B10BBD0C5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b81f88be90ed731cfed67a38a65b2e95d8a2e8a1","datavalue":{"value":{"entity-type":"item","numeric-id":3932832,"id":"Q3932832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306316$5F413D99-A9EA-4905-9A44-76935D2F24EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbc11b24c5af9cef6418bda6795148fabd885cf1","datavalue":{"value":{"entity-type":"item","numeric-id":5520566,"id":"Q5520566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306316$D33A3537-3CA6-4048-ADD5-60CD05F2F544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631afda92da774b2f35528b579855e622332ed35","datavalue":{"value":{"entity-type":"item","numeric-id":4065548,"id":"Q4065548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306316$9F1E2AE7-172F-4D59-8F5E-084146B9F767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"182f8f862b2f8bc639de168e9a5175cac01ece4a","datavalue":{"value":{"entity-type":"item","numeric-id":4883060,"id":"Q4883060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306316$24E4D9B3-E49B-4DA5-8483-851296C0FA9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0915c0d2cba8887de50fcdea07bd1d5d88b7e9d","datavalue":{"value":{"entity-type":"item","numeric-id":1919672,"id":"Q1919672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306316$00969512-E986-4D49-8E13-D03EBEF3934A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aaa370b10344cdf091b4ea771149a4a7cc7abb3","datavalue":{"value":{"entity-type":"item","numeric-id":4078128,"id":"Q4078128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306316$32DAADEF-E4AF-4E12-B335-3B3FEDFE5A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ada53980e8d3e7e8a0a401742a431780860804","datavalue":{"value":{"entity-type":"item","numeric-id":5825672,"id":"Q5825672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306316$B97167C9-8FB6-44AA-AE1B-370F81DDA089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca87f62f88567ca0770701066daacf9bb5812b1","datavalue":{"value":{"entity-type":"item","numeric-id":2563514,"id":"Q2563514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306316$3676120F-943D-411C-89FB-7870611FAC13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6c265fa4be864f68ca903e27f9d082d2ba53e3b","datavalue":{"value":{"entity-type":"item","numeric-id":4346282,"id":"Q4346282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306316$A788F75E-417A-4F71-9A61-234D29DF860B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbccd2a5b2fca05139b63ce970f68c4f6bbefe50","datavalue":{"value":{"entity-type":"item","numeric-id":1316651,"id":"Q1316651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306316$E4D1A8E1-BDE0-4531-8354-A5E68A7123AE","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"db93ea5d43f592b436d0b335129ece3d0c4b9948","datavalue":{"value":"journals/jct/AlonRS99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306316$A461DEF2-9EA2-4EFC-B19E-E5684CC2C405","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2696f6eee6c6a50d4f2bfedbce06edebb9609c3c","datavalue":{"value":"10.1006/JCTB.1999.1906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306316$5C34115E-CA26-41B2-824E-3A65686BC7F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75f564e46d2c6273de601143c7d359e4012a3fb2","datavalue":{"value":{"entity-type":"item","numeric-id":906463,"id":"Q906463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"606e6c30480462ea8733e9dae4fc2d5edd81a268","datavalue":{"value":{"amount":"+0.7824625372886658","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":"Q1306316$D2B91AA9-F39D-48B7-AD07-1067C3C33633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"762bdb64ab134d9fa14ceb1b8e41ad7f67c4a84c","datavalue":{"value":{"entity-type":"item","numeric-id":2563514,"id":"Q2563514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df413adae70984e7e2d987635bcbebc032076fee","datavalue":{"value":{"amount":"+0.782306969165802","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":"Q1306316$F044950E-9788-4634-8298-66EECE6BF260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"894e960f13eafa480f78551bde0534a44ee245f5","datavalue":{"value":{"entity-type":"item","numeric-id":5434248,"id":"Q5434248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bf14338d2b6e8770ff21465391c777ba95df4b0","datavalue":{"value":{"amount":"+0.7619558572769165","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":"Q1306316$FD061CEC-6445-46CA-8C1A-D083271A477E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44a75373524e3a5c428d51c332fbc911d3e69241","datavalue":{"value":{"entity-type":"item","numeric-id":5937583,"id":"Q5937583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d00b5a8e8e4139bbb51e2c97391b5469efa53b9b","datavalue":{"value":{"amount":"+0.7550322413444519","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":"Q1306316$E4C2CF5F-6499-4251-9385-7D75594F4888","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Norm-graphs: Variations and applications","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Norm-graphs:_Variations_and_applications"}}}}}