{"entities":{"Q2170792":{"pageid":2181535,"ns":120,"title":"Item:Q2170792","lastrevid":57754713,"modified":"2026-04-01T07:12:58Z","type":"item","id":"Q2170792","labels":{"en":{"language":"en","value":"On the local structure of oriented graphs -- a case study in flag algebras"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7582309"}},"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":"Q2170792$3D64DF3F-5451-4A56-AADC-5F70342E808A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b82309f14d771fe29dcc6ef89f9e79474aaa60f","datavalue":{"value":{"text":"On the local structure of oriented graphs -- a case study in flag algebras","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2170792$052E928E-2CAF-4CB7-8EB5-62E820BFAA33","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed1a1d860a863a615153cdbf0756f95302087195","datavalue":{"value":"1496.05086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170792$1732F532-E8B0-4D6C-8390-BFE1E2862CD6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70d1a9330257a92832bb612dbc781b7133eab882","datavalue":{"value":"10.37236/10694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170792$B0D09685-20F2-4DF5-96B5-4ABE17D5C881","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86d83a8b5b7e6450c6215691974648d6771da504","datavalue":{"value":{"entity-type":"item","numeric-id":292265,"id":"Q292265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170792$8FB9DD41-5C78-4463-AB06-7560D587B968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cda60493022f5f14ac1fe4e356b6f974bac02e6d","datavalue":{"value":{"entity-type":"item","numeric-id":272325,"id":"Q272325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170792$16A4DB84-2F0F-48B9-BAC9-172AA9E89BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cac9c088c3e6d72b545f983f8ac0e935708cc826","datavalue":{"value":{"entity-type":"item","numeric-id":271621,"id":"Q271621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170792$CE872CF9-8FD1-4B66-8DA9-6A90D49CC5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81ab3c92f44f395b025a7c9836ac25b0a0d1756","datavalue":{"value":{"entity-type":"item","numeric-id":178480,"id":"Q178480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170792$B0035CD6-3A15-4290-BF20-46597094A515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4280d0832918fb97db846d2d5183a1d816ef3b6c","datavalue":{"value":{"entity-type":"item","numeric-id":393742,"id":"Q393742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170792$10B8B6CC-3CF5-4859-B3F1-312A250C6961","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170792$52F5FF91-EEFA-40E5-AA2D-993B385071D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d45ab13f00c41afc7e846671f21ae242814ed07d","datavalue":{"value":{"time":"+2022-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2170792$0E4CAF0D-CEFC-42E6-AD05-61C231307240","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4398f9f9cc3a5eb069af64d9e8090e034299125","datavalue":{"value":"https://arxiv.org/abs/1908.06480","type":"string"},"datatype":"url"},"type":"statement","id":"Q2170792$C1EB1C1A-BB8A-48C7-B31D-A3CB228A211A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"24dfc3402c9f289a698e5bdc2d120b55e8c2f9f4","datavalue":{"value":"Summary: Let \\(G\\) be an \\(n\\)-vertex oriented graph. Let \\(t(G)\\) (respectively \\(i(G))\\) be the probability that a random set of \\(3\\) vertices of \\(G\\) spans a transitive triangle (respectively an independent set). We prove that \\(t(G) + i(G) \\geqslant \\frac{1}{9}-o_n(1)\\). Our proof uses the method of flag algebras that we supplement with several steps that make it more easily comprehensible. We also prove a stability result and an exact result. Namely, we describe an extremal construction, prove that it is essentially unique, and prove that if \\(H\\) is sufficiently far from that construction, then \\(t(H) + i(H)\\) is significantly larger than \\(\\frac{1}{9}\\).  We go to greater technical detail than is usually done in papers that rely on flag algebras. Our hope is that as a result this text can serve others as a useful introduction to this powerful and beautiful method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2170792$0551F81F-2FC0-45F0-A294-3DED08697BDC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170792$BE2BC9A5-8502-4374-A4C4-AE5AB06D740D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170792$CA02391C-EF88-4156-934F-3E6962260231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170792$7468CAB6-2722-4581-8687-92E6AC84C441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170792$0CAC02CC-EA97-43FE-B4CD-4405803DDDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170792$99EC9D22-E4C6-4729-9253-B1F59F0506F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170792$880A7CC4-1563-44E5-BCC3-4EED1B76CB35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5570e2373f546508fd829e60a8750540780ff58a","datavalue":{"value":"7582309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170792$807253CD-6B6A-4B96-BAFA-D0E074212C61","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d22484dff6d28e494cc8273858d9b2cb85225f5","datavalue":{"value":"flag algebras","type":"string"},"datatype":"string"},"type":"statement","id":"Q2170792$A574488E-B844-45C4-A626-CB2F3E89DCB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1b4c4d23e50d02876557cba9fa0072b5c1c35a8","datavalue":{"value":"Ramsey-type result","type":"string"},"datatype":"string"},"type":"statement","id":"Q2170792$F979A424-86BC-47D9-8506-C7119ECCE02C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b06d7c6ab0fd557679b3747dfddbea8b7fb0a95e","datavalue":{"value":"Goodman's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2170792$FBBC0BEF-1AFF-4B1F-9B32-265CEBCFFCE5","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":"Q2170792$7B2E1D70-E494-4611-93DE-698B634140BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d320344e162e33b4a27c72f33033f900a86203d","datavalue":{"value":"W4288261357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170792$3C12DD57-C0AE-4249-9767-D3E93F4701DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5caabe486722b24dc0ce63184bc38a07a23bc2db","datavalue":{"value":{"entity-type":"item","numeric-id":4289842,"id":"Q4289842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170792$E01BA2E6-8925-4017-9249-2F91A244ABAE","rank":"normal"},{"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":"Q2170792$60A79A5B-8F81-4A21-8F99-7BCA3DE8CEDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53b00b9e2cf4bd182a7660f375217808b452a292","datavalue":{"value":{"entity-type":"item","numeric-id":2875854,"id":"Q2875854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170792$5203E1AB-9A86-45E4-BB73-5EACB6E78265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84f8e1adea89f2849ad11871c497ace2e9031f45","datavalue":{"value":{"entity-type":"item","numeric-id":744160,"id":"Q744160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170792$0D3529AB-49EE-4063-81E8-4D6102B2B067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43f123cbca9423ba4f7f7523eb537f1b0cdc3662","datavalue":{"value":{"entity-type":"item","numeric-id":5509547,"id":"Q5509547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170792$1BEFDEF7-E514-4ED8-B7FC-BAFC4E1F8514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4e268cd6679a88c651dfbde8b8424a9b97fd15","datavalue":{"value":{"entity-type":"item","numeric-id":3267416,"id":"Q3267416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170792$B2EC7FE7-C958-4BB8-85E1-4996E64F6974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9317f3616f19b36b80f685b71477b17edcc843d","datavalue":{"value":{"entity-type":"item","numeric-id":5495884,"id":"Q5495884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170792$390DD56B-A9B1-490D-8576-07B518EF0D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23acee77d1f4befa62be3cb55faa63af1aacf1ed","datavalue":{"value":{"entity-type":"item","numeric-id":5397739,"id":"Q5397739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170792$FE0FA548-13A1-4228-952B-15ADEB99BEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d57b3f2adafcc7706fdac957e963ce62b219e8ac","datavalue":{"value":{"entity-type":"item","numeric-id":5444699,"id":"Q5444699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170792$9DEADBB6-7F2A-4AE3-8EA8-C2A7D66450BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39a230d5cb89c5252302ce7ea3be1b5351601147","datavalue":{"value":{"entity-type":"item","numeric-id":3263757,"id":"Q3263757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170792$4D36C948-B410-460C-B780-D3E5F0C2FD95","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"32f1951e523c8bf8918859d9d68dc76be9dca6c9","datavalue":{"value":"bafkreibid7bnyiufz43ayenflysc5t3lhhyylqtj2qvcqoeu4dodgqwvi4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170792$44C96597-D0B6-4D5C-8B5F-CD6C35CC3998","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ec25361c74c93706fe614213cbdc674cd8ae81e","datavalue":{"value":{"entity-type":"item","numeric-id":5444699,"id":"Q5444699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4edb12b322497eba639f18836c29791a1e8ef6ff","datavalue":{"value":{"amount":"+0.7685044407844543","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":"Q2170792$C3E61E9E-5015-446E-A750-C776A9054CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f4e1db6908068f5cf9aca3b7cf9d016aac905f2","datavalue":{"value":{"entity-type":"item","numeric-id":1989954,"id":"Q1989954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad8f5895d3a456745cda3d94ef9fc541aa9f3c60","datavalue":{"value":{"amount":"+0.7660558819770813","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":"Q2170792$538BEAFD-0F3E-43E9-B4CE-3FD66D7279A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e15846a449f86c3eb3fead70b5035e541f7cb862","datavalue":{"value":{"entity-type":"item","numeric-id":5495884,"id":"Q5495884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ac808124160fef73bffcccf898e17e75602989f","datavalue":{"value":{"amount":"+0.7493191361427307","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":"Q2170792$EE4CBD0E-A878-4531-B260-0DC847667D7F","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170792$20574102-3EB0-44E2-A1E0-B732E0FAC0D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2170792","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2170792"}}}}}