{"entities":{"Q2428720":{"pageid":2439463,"ns":120,"title":"Item:Q2428720","lastrevid":57922032,"modified":"2026-04-03T02:34:58Z","type":"item","id":"Q2428720","labels":{"en":{"language":"en","value":"Triangle-intersecting families of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6026379"}},"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":"Q2428720$22398A4A-8C97-4147-AD35-5112B2E7FED8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"faf8a2f9049f9193265685b17a1a204c8404d6ca","datavalue":{"value":{"text":"Triangle-intersecting families of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2428720$EE111909-78EA-4075-967A-47B1B8DAC299","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"acf68ac6b219d7d04fcf811b336788f2ee5b2e1b","datavalue":{"value":"1238.05143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428720$45BAA5F0-70AE-4F28-91AD-48732F20BDAC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75e3fb5a48588cdaef5a14e4afd2c265e3d7bd09","datavalue":{"value":"10.4171/JEMS/320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428720$6842516A-EFF4-4FFE-B153-40E633D95E82","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08ee9bd6195a1a08f2cb689ee1fb44d34db7187b","datavalue":{"value":{"entity-type":"item","numeric-id":396929,"id":"Q396929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428720$BDFC23C2-F70C-4EEF-BDE0-9E90D74207D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be0fe0a7fa80a03dbe218a5c976959a59a29e24d","datavalue":{"value":{"entity-type":"item","numeric-id":312256,"id":"Q312256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428720$3125DFFF-76AF-43ED-8C31-FCC98466268B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4c1f35623768681f408e62bdd351d6201b9df65","datavalue":{"value":{"entity-type":"item","numeric-id":220703,"id":"Q220703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428720$7C7F7035-B058-43BF-87FE-A67EE341DF02","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"26780b1287f0091cd789fa2d15704011bf65df86","datavalue":{"value":{"entity-type":"item","numeric-id":171275,"id":"Q171275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428720$B842DC4A-97AA-49BE-8F84-7EDF8C9A8CA7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"178834b30ed9ed238d1f10f3b84f0d0031a227e4","datavalue":{"value":{"time":"+2012-04-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":"Q2428720$6D776DB0-F15B-436F-899A-6C5CD79A900D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cef706aff35a4a9dcec1b4076f128b271259d312","datavalue":{"value":"https://arxiv.org/abs/1010.4909","type":"string"},"datatype":"url"},"type":"statement","id":"Q2428720$32AECC54-04BE-4230-BB8D-B30CF2187020","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f100b6cca4fdaa8cdf2ccba229bef8f303367626","datavalue":{"value":"Summary: A family \\(\\mathcal F\\) of graphs is triangle-intersecting if for every \\(G,H\\in\\mathcal F, G \\cap H\\) contains a triangle. A conjecture of Simonovits and S\u00f3s from 1976 states that the largest triangle-intersecting families of graphs on a fixed set of \\(n\\) vertices are those obtained by fixing a specific triangle and taking all graphs containing it, resulting in a family of size \\(\\frac{1}{8}2^{\\binom{n}{2}}\\). We prove this conjecture and some generalizations (for example, we prove that the same is true of odd-cycle-intersecting families, and we obtain best possible bounds on the size of the family under different, not necessarily uniform, measures). We also obtain stability results, showing that almost-largest triangle-intersecting families have approximately the same structure.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428720$F8212FA1-13F6-4F31-81FC-A11B958AF500","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428720$91984AA3-401A-4A98-8E9B-6727088551F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428720$78F3A7C6-88DD-4367-914B-A34E0D94C589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b02a47bb3e6ffda6ae8940845178eca3854c8d36","datavalue":{"value":"05D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428720$51761F71-2C7B-40DC-AC84-A5C6CA55DE35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6573bb998010ec26c50dc54c2c9a44f6cd001138","datavalue":{"value":"6026379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428720$98801549-3FA8-4766-B901-57C9686741F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"650c21af20d6f9d0bc490445ceb00a620a644335","datavalue":{"value":"intersecting families","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428720$100201C4-AD80-4B24-90BD-69525330FB84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1f6541e1de301b0781910c1e6e57c223471cc98","datavalue":{"value":"discrete Fourier analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428720$32F3E30A-1518-4666-A43D-2237721FFC37","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":"Q2428720$D2B2E935-6DDA-4AF7-BADD-038AA8D5F9F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f475136b6d2d8ca8abe5649da042037fc9885","datavalue":{"value":{"entity-type":"item","numeric-id":674615,"id":"Q674615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428720$2CC97656-D1EB-4FAF-B078-5687BDB1428B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"435363cd3f775038825f8575dc2a17f196b35bec","datavalue":{"value":{"entity-type":"item","numeric-id":1109031,"id":"Q1109031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428720$F29DA2F9-4ED6-476F-9688-3D59CB30B793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d656d129a5172b96d2744fb0daabae230765fea9","datavalue":{"value":{"entity-type":"item","numeric-id":5892593,"id":"Q5892593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428720$A4126987-9332-4883-8E88-A6EEEEA02CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"519c04edb24aef1ce88b720e46082a964b292326","datavalue":{"value":{"entity-type":"item","numeric-id":3281090,"id":"Q3281090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428720$C4D528DA-9DCC-4533-B6D4-A6AA6F07868E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb6062db7162ee35b3d6ea77b2177bbe535e6567","datavalue":{"value":{"entity-type":"item","numeric-id":3770569,"id":"Q3770569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428720$4751105C-D9AE-474D-989B-7D63C114F643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7062820ad8c594bf7d88c277ae4db19ee4306c6","datavalue":{"value":{"entity-type":"item","numeric-id":963246,"id":"Q963246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428720$9A8FE4AA-3B14-444A-9F51-60D76D3258B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"634a8cb819f5c4e0d8a4f1a5c24c038a068db16a","datavalue":{"value":{"entity-type":"item","numeric-id":1812889,"id":"Q1812889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428720$81F201E3-ECDE-43B4-BD09-EE454E3B0E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d2d43f92b127709ca4d3bcc85fcbecea09a38a8","datavalue":{"value":{"entity-type":"item","numeric-id":2641301,"id":"Q2641301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428720$FD852E89-BE33-4903-9B37-6646325004BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae74673845da4e2ec58ea2c5bacae070cf1d5538","datavalue":{"value":{"entity-type":"item","numeric-id":5625207,"id":"Q5625207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428720$A1D237DC-F254-4F93-9434-56BE2A63E282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c78c20459dff182618761f69f8bfcf22d8fe9d","datavalue":{"value":{"entity-type":"item","numeric-id":1346612,"id":"Q1346612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428720$C17B684D-FB6F-4E79-A809-597062C7770E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46377a263ecaf2e3284250e294db739a1449213c","datavalue":{"value":{"entity-type":"item","numeric-id":1043658,"id":"Q1043658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428720$67F04296-4352-48BE-B0D8-4E78AA6AFFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f21e24a36e92b02f697a5c0412b68df0360a3d9","datavalue":{"value":{"entity-type":"item","numeric-id":761464,"id":"Q761464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428720$BE4F594A-F393-4A0E-8F80-9B7D8E034976","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a053ace141d2000e646109a47501d54b651be26","datavalue":{"value":{"entity-type":"item","numeric-id":4627480,"id":"Q4627480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09fbc391363482b23eef57b7f53cc1941de27abe","datavalue":{"value":{"amount":"+0.8937910795211792","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":"Q2428720$946595B7-1BD7-4BA8-A135-98B6707484C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f9558ce8f7c3771fb110df98ee2e068287b3739","datavalue":{"value":{"entity-type":"item","numeric-id":6051050,"id":"Q6051050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4be3793db227b5a07f0a97c5979c28fcccc2a300","datavalue":{"value":{"amount":"+0.875095546245575","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":"Q2428720$EDF3E446-299C-4556-B920-11669EA9EA12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48089d1d334568acc4b87ab41f85db9c21508619","datavalue":{"value":{"entity-type":"item","numeric-id":2777889,"id":"Q2777889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25d0bfbd613653cedbabf51ea72d61f143aa667b","datavalue":{"value":{"amount":"+0.8157663941383362","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":"Q2428720$E4F801FC-1128-49EB-A32E-6D419CBA6ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50bf3d7230375b3d4a2e49819635332a7e990560","datavalue":{"value":{"entity-type":"item","numeric-id":6074972,"id":"Q6074972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52134473aec223ca92ea26096c334bf25f1ba021","datavalue":{"value":{"amount":"+0.7981963157653809","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":"Q2428720$F084A9A1-BDFE-4339-99E9-280E380FD0D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cd091e46fa0625bc51559263f74cc9c368d516a","datavalue":{"value":{"entity-type":"item","numeric-id":3420310,"id":"Q3420310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9799d3a11efd1593fe4bce87ba4d8a918a7b666","datavalue":{"value":{"amount":"+0.7964103817939758","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":"Q2428720$09E48566-05E6-44A6-9629-188997A31264","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2428720","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2428720"}}}}}