{"entities":{"Q1893953":{"pageid":1904695,"ns":120,"title":"Item:Q1893953","lastrevid":71090550,"modified":"2026-04-13T19:25:11Z","type":"item","id":"Q1893953","labels":{"en":{"language":"en","value":"Tough Ramsey graphs without short cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 773833"}},"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":"Q1893953$E7FFB907-DC7F-44B9-8110-BB530D972DA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0cd89aa3395e87441acee9656ee3d96570761287","datavalue":{"value":{"text":"Tough Ramsey graphs without short cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1893953$380D1CBA-F5F9-4EE5-8B39-F64DBE12B5EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f575336dd41ac89546f60cc7726372aaac856f6","datavalue":{"value":"0826.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893953$80AD7037-B7CC-4C97-9A06-A1E64A90F02B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f5f1fb658c9ebed11c84d0ce47c23981f469e95d","datavalue":{"value":"10.1023/A:1022453926717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893953$23A99964-FE7A-4B30-B7E3-580FBBB2F840","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":"Q1893953$823A1DA3-4340-4948-9C53-0101A868E394","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b5e010d4525286f928f56a14a06a3a3ef373d646","datavalue":{"value":{"entity-type":"item","numeric-id":162910,"id":"Q162910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893953$8A4B2CF7-0BF0-49E3-A4FE-65852C0027B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"58452d19a472009c898bc19b9bc2b3649275ae77","datavalue":{"value":{"time":"+1995-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1893953$BBE9736C-B1F7-4EE8-84C5-A1C07AF3BBF8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"48d3bdc6c7fc64bf28516446d68024bf937222ab","datavalue":{"value":"The toughness \\(t(G)\\) of a graph \\(G\\) is the largest real number \\(t\\) so that for every positive integer \\(x\\geq 2\\) at least \\(tx\\) vertices of \\(G\\) must be deleted to obtain a subgraph with at least \\(x\\) components. A graph \\(G\\) is \\(t\\)-tough if \\(t(G)\\geq t\\). This invariant was introduced by \\textit{V. Chv\u00e1tal} [Discrete Math. 5, 215-218 (1973; Zbl 0256.05122)] who conjectured the existence of an absolute constant \\(t_0\\) such that every \\(t_0\\)-tough graph is pancyclic. Here, the conjecture is shown false as the author proves, by explicit construction, that for every \\(t\\) and \\(g\\) there exists a \\(t\\)-tough graph of girth greater than \\(g\\). Bauer, van den Heuvel, and Schmeichel [\\textit{D. Bauer}, \\textit{J. van den Heuvel} and \\textit{E. Schmeichel}, Toughness and triangle-free graphs, to appear] had already shown this latter result for \\(g= 3\\). Also, the author constructs triangle-free graphs with independence number \\(m\\) on \\(\\Omega(m^{4/3})\\) vertices thus improving results of \\textit{F. R. K. Chung}, \\textit{R. Cleve} and \\textit{P. Dagum} [J. Comb. Theory, Ser. B 57, No. 1, 150-155 (1993; Zbl 0769.05066)] and notes (added in proof) that he has improved this to \\(\\Omega(m^{3/2})\\) in [Explicit Ramsey graphs and orthonormal labelings, Electr. J. Comb. 1, R12 (1994; Zbl 0814.05056)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893953$77864C80-1768-46B2-AF22-0F40045D23DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893953$07312217-5AE9-4B29-8B8A-A106C05A6ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893953$C48567C4-A000-41B7-A565-337B5207752E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893953$D2B53055-2FB7-454E-BF97-75EA528204CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893953$8D0A22D9-BB16-4DB0-817C-05DDACEA4675","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6022caac3f0ac8c3394aa32532f024b328868196","datavalue":{"value":"773833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893953$B278473E-CE80-4685-83F8-9B73949FC0AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea33b309306e49b597817f466193bd42e7d9d48d","datavalue":{"value":"Ramsey graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893953$071B5CD7-F075-41E8-838F-252103DA9C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d76f725b695146933142bfeb943a90373f246a37","datavalue":{"value":"short cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893953$6DAC0F69-6EFE-4AB6-B86D-51EF161E7B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09f50b21eea75ffdc199ef6f495164ba5c08bd0f","datavalue":{"value":"toughness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893953$EC3BAF42-A5B8-4336-B47B-3D77852AC848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893953$A04FAAE2-7403-44D8-97C9-C19F501EF5C3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4160ba73cc613e2769e008ae8a9ce69c96d8603f","datavalue":{"value":{"entity-type":"item","numeric-id":207053,"id":"Q207053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893953$3B0F2488-D34D-4AC8-A634-0A2E16B9DCEA","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":"Q1893953$4D838948-AD60-405C-8F50-8C00C1D42D7D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"52c7540760fe9ef3923a27be3c87c2aba62dfedc","datavalue":{"value":{"entity-type":"item","numeric-id":1149967,"id":"Q1149967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893953$E31D46AD-1C8B-463B-A609-7682703EAFFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"198bba29d7d66df862afcb4d6a84c2940b4b2072","datavalue":{"value":{"entity-type":"item","numeric-id":1112844,"id":"Q1112844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893953$C9B23112-FE77-47F8-9A85-07ABB93AFB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55fc85f9ca1b7a866dafaa3a3edf158e537efe13","datavalue":{"value":{"entity-type":"item","numeric-id":1110541,"id":"Q1110541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893953$E682EB4A-A5BE-4784-9E20-44966EC99123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0df8c16fb6d4d3c861f57e0569695f268c7efadd","datavalue":{"value":{"entity-type":"item","numeric-id":800384,"id":"Q800384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893953$F9DC1B83-5A8D-41F3-A21C-0E27275541FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8c9d6c335667b848872ea4a8df8387409235971","datavalue":{"value":{"entity-type":"item","numeric-id":4286294,"id":"Q4286294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893953$D3A22F81-42DB-4101-87CE-3D4805709769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbaef82e8eb92dc4676d651d32794ea23b80ec1","datavalue":{"value":{"entity-type":"item","numeric-id":2798999,"id":"Q2798999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893953$80732FC3-25EA-4C50-8986-D729A8BE8591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39f86623da58a63d49aa7b6106aface5c5ac56af","datavalue":{"value":{"entity-type":"item","numeric-id":1907099,"id":"Q1907099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893953$CC08E958-A338-42EC-877B-67ED4C18D8E3","rank":"normal"},{"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":"Q1893953$1BCC828F-48FC-436B-B814-639086F65206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2ca07d50aa240b4ccbe9fedf2b4516f9bba12f","datavalue":{"value":{"entity-type":"item","numeric-id":2558871,"id":"Q2558871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893953$389050C5-B63A-48A4-B2C9-8029440FE801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"707ce8e873032bf0662124faacc1af5558a00eac","datavalue":{"value":{"entity-type":"item","numeric-id":1204480,"id":"Q1204480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893953$8EDB603D-BE07-4480-9111-3C18154D9507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e35e0e1a9489b350c07884c612fea356dd8dbda","datavalue":{"value":{"entity-type":"item","numeric-id":3900124,"id":"Q3900124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893953$936501B3-0B7C-4AA2-BF02-6547134EE8A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27b91fb34b309a1448e42736f924e3a5012ab649","datavalue":{"value":{"entity-type":"item","numeric-id":3253064,"id":"Q3253064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893953$E803CA4B-5CF4-4042-A625-F0CFA12A60CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71e85ecfd1a3d32b569447215f150df8b629242d","datavalue":{"value":{"entity-type":"item","numeric-id":3277102,"id":"Q3277102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893953$A69A4428-E939-4811-BC1A-D13407BC0115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39fcc4b07c2979de6295f47beb9d3e2a941bf0c","datavalue":{"value":{"entity-type":"item","numeric-id":5521322,"id":"Q5521322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893953$E57D4B9B-54EB-4670-92A6-6DEBF2957F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893953$2AF15760-76D6-4D52-8333-C95BAA3ED50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ccf4d42c4757827ddea695c7555934bd0854b7","datavalue":{"value":{"entity-type":"item","numeric-id":1112836,"id":"Q1112836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893953$3BD6A0F2-C0C1-450F-8F12-98D486006F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1ed2ce67075a87cdb4040d4b3440a4f78bd3b15","datavalue":{"value":{"entity-type":"item","numeric-id":920104,"id":"Q920104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893953$55A9906E-CFC3-47AA-BC1E-0EF616B4C8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f268ffdc24678cc4482761cbf87b339c73899eb","datavalue":{"value":{"entity-type":"item","numeric-id":4146667,"id":"Q4146667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893953$C2510E3B-CE24-41C2-98F2-502F8FE4BDEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fad64547aa8c484ae73fda6b3bc2f85436a1625d","datavalue":{"value":{"entity-type":"item","numeric-id":1052343,"id":"Q1052343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893953$EFAEAEFA-B866-45AC-B094-F1DD75025E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42f21add934df3a015e9680036d952c5d644de27","datavalue":{"value":{"entity-type":"item","numeric-id":1245976,"id":"Q1245976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893953$3918FB0B-C8E9-43B0-9E2E-E6CFEE304902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4448e7594c82f4f5731fc716996a6f3b13396420","datavalue":{"value":{"entity-type":"item","numeric-id":3216690,"id":"Q3216690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893953$C00785A6-3853-42DE-A7AE-C5AD628FB5C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7651253b68e645c9ef79bcaa07307711ba6c24a","datavalue":{"value":"https://doi.org/10.1023/a:1022453926717","type":"string"},"datatype":"url"},"type":"statement","id":"Q1893953$3ED576C9-A64D-4E97-9B02-3D2FE5735137","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b6163624d24257a5a2682020e0397f6cbd503a2","datavalue":{"value":"W1482486802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893953$45CE2280-E908-4CF3-9B58-94016B535875","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29257f2f89b60ae8932c76b2fea69662908dcf0c","datavalue":{"value":{"entity-type":"item","numeric-id":4163559,"id":"Q4163559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d91739d83300e7a4e90a362e15c751260e7568cd","datavalue":{"value":{"amount":"+0.88962007","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1893953$71AD199F-F85A-40EE-BBCE-A8919D75996A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b32050f4b81cecde55bc7a04016a5f9d7fb71cf0","datavalue":{"value":{"entity-type":"item","numeric-id":2788661,"id":"Q2788661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4030d88ae75a7398a918dc7c74f43cc762e59502","datavalue":{"value":{"amount":"+0.8884542","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1893953$9886CB7B-2A76-444B-A5D2-194D738C4ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7d01075ff22d04d9b0c92904996df101d151ab8","datavalue":{"value":{"entity-type":"item","numeric-id":4680573,"id":"Q4680573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f32073d20239a19c406fb7676db89f57ea981cfc","datavalue":{"value":{"amount":"+0.88807803","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1893953$7D053B10-A18D-4C7E-B1C5-8ECA2E34FAB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93f2995b7859819201aff4f7ad5e0476dc0fd1d1","datavalue":{"value":{"entity-type":"item","numeric-id":2556422,"id":"Q2556422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"852935b400ec906438677ea3309b2c59f40df8ff","datavalue":{"value":{"amount":"+0.8877485","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1893953$28AA17A8-524E-463D-B868-2C4309923B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b335ef73df12dc60ce3239e357a568ecdaae7ff0","datavalue":{"value":{"entity-type":"item","numeric-id":5495678,"id":"Q5495678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2621dcf46db8357ef2e550beadd86afd3fe96b5e","datavalue":{"value":{"amount":"+0.8796613","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1893953$031E32B8-0E0F-452C-B4FB-D8E9324F83B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e57a25d3beb610ec2e9ccedb7cc6990f3ec4615f","datavalue":{"value":{"entity-type":"item","numeric-id":2243332,"id":"Q2243332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f45c112e0ca67891e68e2ddc04a3803148fda0a","datavalue":{"value":{"amount":"+0.87960565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1893953$4085C08B-EBA5-4D99-8ECD-4B92719CBC6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc317976184d67a85329d1c3ddb43176945d74c1","datavalue":{"value":{"entity-type":"item","numeric-id":5878545,"id":"Q5878545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e94ea07c9a055c70e29fb090234e0cc2c45b7932","datavalue":{"value":{"amount":"+0.8765959","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1893953$5EDD6926-DCE5-4A69-A6A3-FE31BF5F3101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d09c3ca8de84e7a7270a87ae9ca0825c74f11025","datavalue":{"value":{"entity-type":"item","numeric-id":5005215,"id":"Q5005215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f795fbb3309d854b14daaa18e37e45a9797e32c8","datavalue":{"value":{"amount":"+0.87466675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1893953$8924C5F1-22EE-40BB-A4F1-35F13E1E1654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a950372c4f1d824ed6cb4ac05c672063e5c857aa","datavalue":{"value":{"entity-type":"item","numeric-id":4004437,"id":"Q4004437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4938bf758674b85df28367569ed5074cd76f5a8f","datavalue":{"value":{"amount":"+0.8743294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1893953$067A1B11-4B24-449E-BED4-E2CFDB343AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac9bbebb24cfed793e8bec9d9d4443dfac11f576","datavalue":{"value":{"entity-type":"item","numeric-id":4526625,"id":"Q4526625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d7f157ddcbbae7b38d88aa13a9141bc7a02fbf9","datavalue":{"value":{"amount":"+0.8723314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1893953$E0C1B56D-41F7-40B0-9122-1C623C6CA6B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tough Ramsey graphs without short cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tough_Ramsey_graphs_without_short_cycles"}}}}}