{"entities":{"Q1924237":{"pageid":1934979,"ns":120,"title":"Item:Q1924237","lastrevid":69315579,"modified":"2026-04-13T06:11:25Z","type":"item","id":"Q1924237","labels":{"en":{"language":"en","value":"Binomial and \\(q\\)-binomial coefficient inequalities related to the hamiltonicity of the Kneser graphs and their \\(q\\)-analogues"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 934992"}},"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":"Q1924237$9FFF7DA2-3640-496B-841D-89A2CF50A8C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06834538e5f136b592b94e20c6ab7bd8b5a913a3","datavalue":{"value":{"text":"Binomial and \\(q\\)-binomial coefficient inequalities related to the hamiltonicity of the Kneser graphs and their \\(q\\)-analogues","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1924237$B996100C-484F-44A7-A27A-EC4E590697F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94eb0a96e8585b023cb8c01b1c5639c83dec4b01","datavalue":{"value":"0857.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924237$6999EB5C-8621-4007-BF82-D9B57CDE73DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6a499fcc4eea84d764fa87b793b7d7a4264ed02","datavalue":{"value":{"entity-type":"item","numeric-id":363326,"id":"Q363326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924237$7D0A9FF4-C67B-4B2F-9BC9-45963FD16986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"159f573dba0cb8b6ad58895eb2236b810da6c4e9","datavalue":{"value":{"entity-type":"item","numeric-id":308976,"id":"Q308976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924237$7A32EC1B-B3F6-4FD2-8528-172538882B9C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924237$942F99E1-DAEB-40D0-BA81-7D6E27E50952","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d28ce544e27c7b300ad3e764a5b358f402743f33","datavalue":{"value":{"time":"+1996-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1924237$D97B39C8-5D93-4564-B9D7-34BAB9D40A38","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4460768ac1f4d9ef6f71a6316965a3df75c295be","datavalue":{"value":"The \\(q\\)-analogue of the Kneser graph \\(K(n,k)\\) is the graph \\(K_q(n,k)\\), whose vertices are the \\(k\\)-subspaces of the \\(n\\)-dimensional vector space over the finite field with \\(q\\) elements and whose edges are the pairs of subspaces whose intersection is 0. It is shown that for any prime power \\(q\\) and for \\(n\\geq 2k\\geq2\\), the graph \\(K_q(n,k)\\) is hamiltonian, and in fact hamiltonian-connected. The key result in the proof is the following: If \\(n\\geq2k\\geq2\\), then \\(K_q(n,k)\\) is hamiltonian if \\((\\begin{smallmatrix} n-1\\\\ k-1\\end{smallmatrix})_q\\leq (\\begin{smallmatrix} n-k\\\\ k\\end{smallmatrix})_q\\cdot q^{k^2}\\), and hamiltonian-connected if the inequality is strict. The later result is analogous to the corresponding inequality that implies hamiltonicity for the Kneser graph \\(K(n,q)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924237$4674F388-18D4-4B20-ACB1-DFFC5D739B71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924237$D4089DE5-1CBC-4C02-8A83-A64901417AA2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d18305ac77fd76c0a8dfbb195a3c08840e37fd4","datavalue":{"value":"934992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924237$30F924CA-3FC4-4C15-A57E-A0E7B2CBBB85","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a65a9e4a44ff731d969179e92daaa6a0d0a8cbf","datavalue":{"value":"\\(q\\)-analogue","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924237$A40431E8-6D96-417B-BBE2-5038954DB61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e308f8cd20f2b6dc60e2e7dcb2f90061e94de011","datavalue":{"value":"Kneser graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924237$A3E162B0-E8F7-406E-8E0D-3E61C2BBD103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37e48142d807650b8f2b22030bae8f4bae16089a","datavalue":{"value":"hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924237$DEFA9E59-E020-467D-856C-9B2FCB57068E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"971c3e551067020b517f46699974bcd4c4aab495","datavalue":{"value":"hamiltonian-connected","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924237$A33B1B72-33F5-4854-ABE2-E649667E9FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ad7f6c16e18413af432f8e820582fb2aa296646","datavalue":{"value":"hamiltonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924237$CD231DC8-AF0B-480A-AF80-4D5E32F5CA6D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"69ba710ec323ba2b1e2239c5bdd6e4165b935d93","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924237$3ADA0875-0A21-4A68-95D6-A1A201A99E31","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":"Q1924237$EC58AC01-C7CA-497F-A592-8A6B7FC4D1F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb3149a095874cd7248276f9ee1da75aedf22845","datavalue":{"value":"https://doi.org/10.1006/jcta.1996.0089","type":"string"},"datatype":"url"},"type":"statement","id":"Q1924237$FC31BAAB-8D7A-4DB1-8418-B17AE43FB875","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1d95955abd2b5f7f6346d3e598ef70664edd4ca","datavalue":{"value":"W2005142167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924237$EE1C9674-E624-43EA-BEF7-E9168A9AFF2C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b3915416aacd6141be1ea389d692450df99d724d","datavalue":{"value":"10.1006/JCTA.1996.0089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924237$44E3C16B-5258-4291-B19F-DC985B785093","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b669b57c63acd5637ebbe2589f9e1c2339bff43","datavalue":{"value":{"entity-type":"item","numeric-id":1603265,"id":"Q1603265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27636965710cca7828488189a74d23ece36c01f3","datavalue":{"value":{"amount":"+0.7801695466041565","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":"Q1924237$982829AD-795C-4F14-81BC-B89FF7F44989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd0b90a6a5a5c0c92d70cbb537934c3fd6526048","datavalue":{"value":{"entity-type":"item","numeric-id":2032752,"id":"Q2032752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2cbf517eb3a16de4c35bf00ab548128c29d04f3","datavalue":{"value":{"amount":"+0.7765234112739563","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":"Q1924237$7B0B24AC-520F-4369-BE6A-6588A2F657E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11ad43ce723a7ad2166fbce899a2edf25fd66070","datavalue":{"value":{"entity-type":"item","numeric-id":1410728,"id":"Q1410728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b258b712ed0da7254f9a7838131debced4426c55","datavalue":{"value":{"amount":"+0.7741876840591431","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":"Q1924237$B816A04F-5360-45BD-B798-6750698B83F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfff3c1997a2f2fa213c47347718d539c94e722f","datavalue":{"value":{"entity-type":"item","numeric-id":1850485,"id":"Q1850485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"997eb01d4dfa890113f7fdd6bf8fdd284d3666b7","datavalue":{"value":{"amount":"+0.7687726616859436","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":"Q1924237$FD37CA05-D724-40B2-A18F-4751DAE58D25","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Binomial and \\(q\\)-binomial coefficient inequalities related to the hamiltonicity of the Kneser graphs and their \\(q\\)-analogues","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Binomial_and_%5C(q%5C)-binomial_coefficient_inequalities_related_to_the_hamiltonicity_of_the_Kneser_graphs_and_their_%5C(q%5C)-analogues"}}}}}