{"entities":{"Q1095153":{"pageid":1105905,"ns":120,"title":"Item:Q1095153","lastrevid":69942681,"modified":"2026-04-13T11:22:51Z","type":"item","id":"Q1095153","labels":{"en":{"language":"en","value":"A Chv\u00e1tal-Erd\u0151s condition for Hamilton cycles in digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4027508"}},"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":"Q1095153$2DC87DE8-4B46-4B43-99BD-90E6E3D0E619","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e1e3cc7c4b2209880b15f37ae7e63de99f0041c","datavalue":{"value":{"text":"A Chv\u00e1tal-Erd\u0151s condition for Hamilton cycles in digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1095153$940CACF1-FF44-4F1E-9D83-3F42A4DF1E51","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4dad5ed9cc3abe26190ccf416b8b444caee8b3b8","datavalue":{"value":"0632.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095153$0C5D8985-EEA7-49EF-A925-8E43773C184F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2f02ef22ec3d7b3ce103c26fc7e164a021941d5","datavalue":{"value":"10.1016/0095-8956(87)90001-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095153$D3E85ACC-A94D-4D04-A3CF-AF0C68977860","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6933def1f445e21685d50fc13bd3cfacda780e57","datavalue":{"value":{"entity-type":"item","numeric-id":273170,"id":"Q273170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095153$7FD10903-A629-42D2-8341-9EF3C5FA783B","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":"Q1095153$2D9AA567-2794-427A-BA34-04F3787F99AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1095153$E6F6DAFC-4E04-4DD2-928A-4506D973432D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ab99aa4e3cbe3bbb2f69a591a5e48dfc55dd47e3","datavalue":{"value":"The main result is the following sufficient condition for a digraph D to be Hamiltonian formulated in terms of its connectivity and independence number \\(\\alpha_ 2(D)\\) (i.e. the largest number of vertices in D such that no two of them are contained in a common 2-cycle of D):    Let D be a digraph whose independence number \\(\\alpha_ 2(D)\\leq a\\). If the connectivity number of D is \\(\\geq 2^ a(a+2)!\\) then D is Hamiltonian.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095153$613BBF2E-B733-4256-B919-FCD84FB42FBE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ebe4d44a08a58073803722e37fc039de15c45af0","datavalue":{"value":{"entity-type":"item","numeric-id":761465,"id":"Q761465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095153$1EDBA28E-2215-4D31-B76E-99C1E1D4975C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095153$D628ED7C-83E6-4071-8829-94E8313F801A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095153$7F620A9B-AE9F-487B-B028-C92442783ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095153$9045C368-F0FC-4ADF-A3F2-58E8BB861E01","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cfd856545301faa99eb511f0cb567742f3a589a7","datavalue":{"value":"4027508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095153$396ED7F7-1CE0-4ECD-A322-883B9F3D6810","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc3cf21631dbd44162a8fdf7255826e057493042","datavalue":{"value":"Hamiltonian digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095153$368042C7-3DCB-4356-8F88-9B3170BC9313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095153$B4C869D0-526C-4F71-8B1E-593718D7D2B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f7e1e0a54b6ca42a12121af9154ce7b1223b2fe","datavalue":{"value":"connectivity number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095153$B3913A54-19C6-400C-BCCB-3F952EB449CF","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":"Q1095153$D0A9F2AF-802A-4642-92FE-360294F39072","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5149c1868a8de74e105f7c90baae721b36aa2657","datavalue":{"value":"https://doi.org/10.1016/0095-8956(87)90001-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1095153$0F74D402-BCA7-4F8B-A09B-89F7FD99499A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf34906c349f3e69abd3fccd9d81d7011a2ca7f5","datavalue":{"value":"W2076025721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095153$15273996-FD48-4C74-BD34-8100A076638C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ee4b5aec7c57f1369b27ad508e8d6185d4489d","datavalue":{"value":{"entity-type":"item","numeric-id":2551113,"id":"Q2551113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095153$28D05083-C8DF-443C-B20B-A635AD49792F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08160a13afa67dce1479254f4bb23ed464518d73","datavalue":{"value":{"entity-type":"item","numeric-id":3688421,"id":"Q3688421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095153$FB373DD9-9EB1-44F1-8C63-5F61A04D30EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"823c81a78139b2281aebfbece9838ea1fd056194","datavalue":{"value":{"entity-type":"item","numeric-id":1071779,"id":"Q1071779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095153$41D03663-45E5-480B-AEA3-F92E8BEC7C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf0e75f524403a32eda966541e037a92ee0e2792","datavalue":{"value":{"entity-type":"item","numeric-id":3800063,"id":"Q3800063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095153$6308F43E-0655-4C4E-90AF-40C7E52D2B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36ee50751423e7be45099eb78259a74d9e4a0dc9","datavalue":{"value":{"entity-type":"item","numeric-id":3901539,"id":"Q3901539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095153$94892C0D-B71F-4041-B9BD-4875C135DFFA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7733e7924d4e7b7c3f33c395c4a275467bec0fe","datavalue":{"value":{"entity-type":"item","numeric-id":4374703,"id":"Q4374703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e291721d56bd2209a38f26b411463d2d5893513a","datavalue":{"value":{"amount":"+0.8886229991912842","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":"Q1095153$56192D02-9F6B-42BB-ACE7-FEAA72EDAA1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"768419a349ffd4666c8b73e4aa8e4e8e0715c42b","datavalue":{"value":{"entity-type":"item","numeric-id":1199482,"id":"Q1199482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08b6826b8d89262fe417ec38f84a81eac89f5c26","datavalue":{"value":{"amount":"+0.8886228799819946","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":"Q1095153$2A1226B9-B2BA-4AC3-9993-EB060E2F002A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9ef198ff58ffa913739e579bfeb34f14d13fbd3","datavalue":{"value":{"entity-type":"item","numeric-id":3800063,"id":"Q3800063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5d8af6a8b4ec8bfbbcc5a6b4550e57da6d767ff","datavalue":{"value":{"amount":"+0.8793081045150757","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":"Q1095153$4051803C-BE5D-4030-A85C-71D136F0FB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa650c0e4b8d894c3582c34ae6b0d95db1f367f9","datavalue":{"value":{"entity-type":"item","numeric-id":3487369,"id":"Q3487369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76d78f42d0e6d0d4fbd52d3e655cce981ca45241","datavalue":{"value":{"amount":"+0.8649829626083374","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":"Q1095153$C0D6CCA3-A261-4087-BA58-29E6746040AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc066aae36b2d8061c0074810daaf3cfd8048a67","datavalue":{"value":{"entity-type":"item","numeric-id":2277468,"id":"Q2277468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5231fe7451266ec197a145d04ac43d8c0b39614","datavalue":{"value":{"amount":"+0.8473736047744751","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":"Q1095153$89748893-C894-49A6-B7B1-C12C1AB4C4AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Chv\u00e1tal-Erd\u0151s condition for Hamilton cycles in digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Chv%C3%A1tal-Erd%C5%91s_condition_for_Hamilton_cycles_in_digraphs"}}}}}