{"entities":{"Q5928573":{"pageid":8105375,"ns":120,"title":"Item:Q5928573","lastrevid":102000800,"modified":"2026-06-06T03:17:27Z","type":"item","id":"Q5928573","labels":{"en":{"language":"en","value":"The Johnson graphs satisfy a distance extension property"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1583108"}},"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":"Q5928573$9E35127F-CE4C-4EFE-942E-8C292FB8AD79","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3145ce7cc94ef237d0d1ead50e451d3e89c97066","datavalue":{"value":{"text":"The Johnson graphs satisfy a distance extension property","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5928573$E8E69396-5457-4D85-A5EC-09B7DD2F71D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1bf35aff1f516172e787beba14a95bb37f0b9ec","datavalue":{"value":"0959.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928573$51B6B176-394F-4E26-8F91-5EBD95C7BBBC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"881c7e5b76af863fd63bb860d21f253312aed7cf","datavalue":{"value":{"entity-type":"item","numeric-id":168597,"id":"Q168597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928573$69A27DF1-87C5-4080-8D9C-E7CE8EC856D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f061899b2b82dcfb68452d0e393f9f5a06fe89d","datavalue":{"value":{"entity-type":"item","numeric-id":168598,"id":"Q168598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928573$C66259C3-5026-4D04-97B4-2F8BDA3BED9C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928573$3D9053E3-572A-45B2-8C4A-863C9CF7FB31","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c0fcf90dbead5c224dfca88d6d2cb25a86c9914","datavalue":{"value":{"time":"+2001-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5928573$1955AF93-5B78-4B7A-A88B-CA8DAE3D500B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"983b085c7eaecbd3aecca98b8f398fda72a56725","datavalue":{"value":"A graph \\(G\\) has property \\(P_k\\) (\\(I_k\\)) whenever \\(F\\) and \\(H\\) are (connected) graphs with \\(|F|\\leq k\\) and if \\(|H|=|F|+1\\), and \\(i:F\\to G\\) and \\(j:F\\to H\\) are isomorphic (isometric) embeddings, then there is an isomorphic (isometric) embedding \\(k:H\\to G\\) such that \\(k\\circ j=i\\). In the paper it is proved that the Johnson graphs \\(J(m,n)\\) satisfy \\(I_3\\) whenever \\(n\\geq 6\\) and \\(3\\leq m\\leq n-3\\), and that \\(J(6,3)\\) is the smallest graph satisfying \\(I_3\\). (The Johnson graph \\(J(m,n)\\) has as vertices the \\(m\\)-subsets of an \\(n\\)-set, and \\(S\\sim T\\) in \\(J(m,n)\\) if \\(|S\\cap T|=m-1\\).) Further, graphs satisfying \\(I_3\\) and a local version of \\(P_k\\) are constructed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928573$8D742032-2F16-4BE7-9481-BE366FE5E242","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8146f5feb228c23e2fa6738cca425f9e847fc191","datavalue":{"value":{"entity-type":"item","numeric-id":335340,"id":"Q335340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928573$C309E012-B5AD-4F49-AC7B-44B6A6CC3871","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928573$88D19E16-02A6-4FCD-A4DB-BC67F8D075A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928573$9053CC41-7D62-4BE0-ADC5-FF1F0120B166","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"686a2c22457e7bcb6af3fae187ff1682d38b7390","datavalue":{"value":"1583108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928573$F91B3993-2DCF-477C-B956-37AEEDC03F95","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66b2045cff4ba0aba3837bf5891837ee36a38d3c","datavalue":{"value":"extension axiom","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928573$CEFC2E00-76DC-4608-B095-9DDC94132B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0f521aa39ae557111ec88647c9f5f9555860eac","datavalue":{"value":"isometric embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928573$CD79816D-4E49-4A75-B158-09B49391DB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aff56cd65298ffe06818fdac85308c6372ba85db","datavalue":{"value":"Johnson graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928573$75EF9319-EEDB-4899-93DB-AEC9F87B69AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b69054634cf8f9c6ffb3b23f08c101a4653b16f5","datavalue":{"value":"Rado universal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928573$DCDF97DB-7B41-410B-BD9C-34608D118DC2","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":"Q5928573$24BA907E-37CC-4E5E-86E2-D46E87140615","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"734b07b5ff6adf6e4ea90555a78cd1ddf7999560","datavalue":{"value":"https://doi.org/10.1007/s004930070027","type":"string"},"datatype":"url"},"type":"statement","id":"Q5928573$9DFB86B9-BEE6-43F1-B95C-AC7570B65E49","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"36e1e3931c9ed4ea6c81fc371d47c0bf577980b3","datavalue":{"value":"W1998655607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928573$6339BE4B-596F-45DF-A94A-8BDD9349A9A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"90505e5798b3939d747fcae76bf7b86146faa3be","datavalue":{"value":"10.1007/S004930070027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928573$703711D8-0D8E-4A4A-A1AF-3BEEE5B31416","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cc8b88bed90dbece797f2f6a63915b4e8dba33a","datavalue":{"value":{"entity-type":"item","numeric-id":1743174,"id":"Q1743174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"649ed25790c71fd96861d1c2061237a1319319a1","datavalue":{"value":{"amount":"+0.7918360233306885","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":"Q5928573$8DB3CA49-9625-4668-89CF-E6A6F08D62DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d85f655d17eafd5224b9eebc24f9ce5035818056","datavalue":{"value":{"entity-type":"item","numeric-id":444598,"id":"Q444598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10e8f774f467dbfef14ab9aa00a4a23a19a454f3","datavalue":{"value":{"amount":"+0.7728563547134399","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":"Q5928573$8CF2BC1A-9A3E-46A5-B2AA-94B6B3911005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a3c1f5d2e2a4ab984c5c1d4b7336347c62058a3","datavalue":{"value":{"entity-type":"item","numeric-id":3178051,"id":"Q3178051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea48e90a4ccca143c2f6cd72edd21a4985c10e20","datavalue":{"value":{"amount":"+0.7681886553764343","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":"Q5928573$312F7AC9-3DFA-4DEF-B944-EB81426A47A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"540656211c56fee5911a0111b973388df8715d66","datavalue":{"value":{"entity-type":"item","numeric-id":536565,"id":"Q536565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"581e16b5eef48f685afa93a4fc075024353d2cdf","datavalue":{"value":{"amount":"+0.7423790097236633","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":"Q5928573$A977E115-73FE-44D3-A220-28EF1CA4F085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ed98f65dc26402bbf9805166ef88898f48cca59","datavalue":{"value":{"entity-type":"item","numeric-id":2274796,"id":"Q2274796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3159d84e707d8af9090baf0ab13b8785f1dca9ac","datavalue":{"value":{"amount":"+0.7396630644798279","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":"Q5928573$1B565B9D-C586-4660-883E-542545F52132","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Johnson graphs satisfy a distance extension property","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Johnson_graphs_satisfy_a_distance_extension_property"}}}}}