{"entities":{"Q958757":{"pageid":960605,"ns":120,"title":"Item:Q958757","lastrevid":65667972,"modified":"2026-04-12T04:10:14Z","type":"item","id":"Q958757","labels":{"en":{"language":"en","value":"Quadruple systems with independent neighborhoods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5379272"}},"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":"Q958757$7253C886-A602-49A1-98CF-FB262F435673","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"309379bae6882c16f5eef3f9a79749a0cf7e5f7e","datavalue":{"value":{"text":"Quadruple systems with independent neighborhoods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q958757$DA2AAE08-52B5-4218-B9D8-C803EB015AEF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4bc1fd3ae5af0d3e138435856be63e7b32c4a46","datavalue":{"value":"1190.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958757$B5FDFB40-7D9E-4833-8488-BCA818CD8785","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b2dc7fb86714f67c87c73e07c13ee1e0d7b9d71","datavalue":{"value":{"entity-type":"item","numeric-id":168649,"id":"Q168649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958757$9FBE1BC4-FF0D-4DCA-810A-161FABB61DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7dab6f8db6330a54d865eb55c2e58b9f4644f01","datavalue":{"value":{"entity-type":"item","numeric-id":228798,"id":"Q228798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958757$694EEE73-BE93-44B5-BC9B-A439E4170760","rank":"normal"},{"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":"Q958757$B13A2E2B-2642-4A9B-828D-810F40308A82","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958757$68611851-6403-4392-818B-44C93FE6585E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"03942c210b5c806fbe48b82452bbcc5f2d751c53","datavalue":{"value":{"time":"+2008-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q958757$CFB1E81F-B163-49EF-B34F-3C26CC138FCE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8765b91eda0bc294d898f0aa2803ba31419df035","datavalue":{"value":"A 4-graph is odd if its vertex set can be partitioned into two sets so that every edge intersects both parts in an odd number of points. Let  \\[ b(n)=\\max_\\alpha\\left\\{\\alpha{n-\\alpha\\choose 3}+(n-\\alpha){\\alpha\\choose 3}\\right\\}=\\left(\\tfrac12+o(1)\\right){n\\choose 4} \\]  denote the maximum number of edges in an \\(n\\)-vertex odd 4-graph. Let \\(n\\) be sufficiently large, and let \\(G\\) be an \\(n\\)-vertex 4-graph such that for every triple \\(xyz\\) of vertices, the neighborhood \\(N(xyz)=\\{w:wxyz\\in G\\}\\) is independent. We prove that the number of edges of \\(G\\) is at most \\(b(n)\\). Equality holds only if \\(G\\) is odd with the maximum number of edges. We also prove that there is \\(\\varepsilon >0\\) such that if the 4-graph \\(G\\) has minimum degree at least \\((1/2-\\varepsilon){n\\choose 3}\\), then \\(G\\) is 2-colorable. Our results can be considered as a generalization of Mantel's theorem about triangle-free graphs, and we pose a conjecture about \\(k\\)-graphs for larger \\(k\\) as well.","type":"string"},"datatype":"string"},"type":"statement","id":"Q958757$B72C7B23-1E4A-4FCB-A84D-881F7F34D1C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958757$26F3BBF3-539B-4702-8E76-EB2BEB2EA3F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a022cd04e82bb37010daba838304f6be1cb902af","datavalue":{"value":"5379272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958757$2BCB362E-B8C4-4DA1-93A5-D89092BEF8D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f38cd555e23587d15544907665faeeb9e90bbf7f","datavalue":{"value":"\\(k\\)-graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q958757$96EF7287-A895-4E1B-A4E9-D66AC99B5E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0877a852d9a0d4d81521baa737915ce82193d50","datavalue":{"value":"Tur\u00e1n problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q958757$FC5488E5-B20A-4F1F-A8A2-F63CA5AC8FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93e411015ed6c11e8cf9bf01d08f59b91ce309c4","datavalue":{"value":"independent neighborhoods","type":"string"},"datatype":"string"},"type":"statement","id":"Q958757$1583CE4F-5D3D-4840-B323-40CF784D489E","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":"Q958757$1242463F-9CC8-44BD-B87D-5B5A1E90A396","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82175054b1388e3e29e654e0a1397c4f5c4bb141","datavalue":{"value":"https://doi.org/10.1016/j.jcta.2008.01.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q958757$3BB9BF5E-7258-41BD-A790-D78289304F25","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da7268fb89a9ce366b66ec3e4a0028e04e200826","datavalue":{"value":"W2058246733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958757$84A5697D-EE5A-400E-BF0D-902ED0281A64","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a68f6924f4911fb107a546ad9848f55b61652de","datavalue":{"value":{"entity-type":"item","numeric-id":1844683,"id":"Q1844683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958757$137615A3-362D-412E-A1EC-B2C7DA8BA652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8e8db06b8f5f9bddab455ef5516cbe4f87cfdbc","datavalue":{"value":{"entity-type":"item","numeric-id":3828035,"id":"Q3828035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958757$0D0352AA-2A61-4DDC-92D0-6FE4BC9A6F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b667740efcace73cf3cec09cba308f8f183366","datavalue":{"value":{"entity-type":"item","numeric-id":1871383,"id":"Q1871383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958757$57C0D7EC-78D6-4B32-8AB1-BEDF4264975F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f1e44cee0c4142ccab888ffb7667b410bb952b6","datavalue":{"value":{"entity-type":"item","numeric-id":5704391,"id":"Q5704391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958757$4D2B5082-DB8A-4AA8-9185-037DB4F8B780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5429388fc8bd5e62b18a69730b274936d5c7de3e","datavalue":{"value":{"entity-type":"item","numeric-id":5512796,"id":"Q5512796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958757$C809DE90-3671-4C7C-95F8-1FB1BBAFCA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ea26689b7e6148826683db18691bf020e419834","datavalue":{"value":{"entity-type":"item","numeric-id":2368596,"id":"Q2368596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958757$0E9F099B-5A4B-4B88-BC7A-71AF4791A8B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ce06a364128786e03019c1cee3350db5222d55c","datavalue":{"value":{"entity-type":"item","numeric-id":1865386,"id":"Q1865386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958757$3D8615CF-8F6D-4890-BD3D-23FB8F01FF42","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8c81044d2eed07c9761e79ab7f1e1d074276ab2","datavalue":{"value":"10.1016/J.JCTA.2008.01.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958757$F3BA1481-3262-4C11-A4E9-0FEF9EB8C77C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b04f22f6183b3f253d6cdf2ae4bafeaf201ec48f","datavalue":{"value":{"entity-type":"item","numeric-id":5704391,"id":"Q5704391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fd9e5cbcef8ea92c06460e8d20201daaa6d5e1c","datavalue":{"value":{"amount":"+0.8118396997451782","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":"Q958757$36A083BA-F53F-44A1-BBB2-201E6E782F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a679005d5fba5c2c534670d7c67383fc0aa8be2c","datavalue":{"value":{"entity-type":"item","numeric-id":653790,"id":"Q653790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a804b2a7104d1fdef63f6fa7b16d62fc45bfc72","datavalue":{"value":{"amount":"+0.7857052087783813","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":"Q958757$2C21D31D-8BA5-40DF-9608-03A5EB64AB15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"610f4f195e9b1f312f063fe31364137ae65c7e49","datavalue":{"value":{"entity-type":"item","numeric-id":1408551,"id":"Q1408551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83152a6b070d4c57ce6dccd49c3cd68ebe19370f","datavalue":{"value":{"amount":"+0.76683509349823","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":"Q958757$BFBAC91F-CD34-471C-A0DA-A7BD06F381ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14d4d0413475226903e716a7e78bc5c014e29713","datavalue":{"value":{"entity-type":"item","numeric-id":4632105,"id":"Q4632105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09b6aee61b2136da822502c5ec62d8d5e641f960","datavalue":{"value":{"amount":"+0.7665911316871643","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":"Q958757$13F70571-615B-41FF-BBF6-22903DCBA351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59802a3de99fb73dda61fcb71085dc5ad01094ac","datavalue":{"value":{"entity-type":"item","numeric-id":941371,"id":"Q941371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd3a62f6febe759e0bd1318a108a39dee33eff9b","datavalue":{"value":{"amount":"+0.7631628513336182","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":"Q958757$D1E4A8B0-7F20-4148-A5B4-07ECA332A51D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quadruple systems with independent neighborhoods","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Quadruple_systems_with_independent_neighborhoods"}}}}}