{"entities":{"Q2839729":{"pageid":2850449,"ns":120,"title":"Item:Q2839729","lastrevid":42252081,"modified":"2025-06-03T14:56:47Z","type":"item","id":"Q2839729","labels":{"en":{"language":"en","value":"A note on the pancyclism of block intersection graphs for universal friendship hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6187629"}},"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":"Q2839729$995D2C66-1F28-4B8A-94C8-F37A4098560F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92d02395313fd7733e058f961998737335677a1d","datavalue":{"value":"1269.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839729$174DE1AD-86D7-430A-9E06-D5A61D589711","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7648b60b59954b2d001592c2d3cc73e7f7fb262d","datavalue":{"value":{"time":"+2013-07-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2839729$6CACE294-A663-4BB8-B6E9-5F45A39B5CF4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839729$CBFC88CA-8AA8-4F13-9678-2DBF07ACA6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3c2a2be2b4389d032db4a06f68dc2373e2a230e0","datavalue":{"value":"05B07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839729$3538F5C5-1706-4654-9E03-7831F0C7BDA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839729$AA10703B-867B-4D40-97F7-37B208FF6603","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5920e4edede3fe7dcd2d1f3e0b526973304f399d","datavalue":{"value":"6187629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839729$8F1F4D59-5FE1-49A6-B798-AD0CE016C3E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3c21676cea92e654bf67c7c8294995c4dd19c1","datavalue":{"value":"friendship hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839729$6F212CDE-DC57-41D8-BF4C-F43C40C8B0BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67ab76b6de1da7119f67d4b028f19c503ef44e65","datavalue":{"value":"block intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839729$71DB860A-19D0-4FEB-80D6-CDBFD5B14376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffdcaa0425fe121bed4442ace06f211921173d59","datavalue":{"value":"triple systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839729$6CBBDC0D-6ADD-45A6-B1A8-28BEC651FD90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93af70da83161936e2249df30f5f71d188639d00","datavalue":{"value":"universal friend","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839729$BB59902E-54CC-4CA3-A8C7-92F45EA5F212","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6a4ebc0de6d7d504357dda2eaf99a9597b2a3e9","datavalue":{"value":{"entity-type":"item","numeric-id":1045915,"id":"Q1045915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839729$9BC6D80F-F17F-473D-A58F-81995495A2EF","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":"Q2839729$2B3CA1DB-0EF7-4612-9247-89EBCEFB6C5E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cecb735dead8185f161948192c091c16ffba1dbd","datavalue":{"value":{"entity-type":"item","numeric-id":3503601,"id":"Q3503601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94033bbb8f323a17eeac903c6a601f3a85fe197a","datavalue":{"value":{"amount":"+0.86053467","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2839729$69F04321-CD37-4659-AE5D-07CECD28EAEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e55e23e52b7c318dd05b2444c51be50ff8e2241e","datavalue":{"value":{"entity-type":"item","numeric-id":5256480,"id":"Q5256480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8647b3bdded8e3ba5154376d61e7025b2f0cdda7","datavalue":{"value":{"amount":"+0.8313921","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2839729$23B6BADE-EE8B-4058-A33F-F27BD59A780B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e836fc855c34807e9dbe2637e6d30f62c61786b3","datavalue":{"value":{"entity-type":"item","numeric-id":2866605,"id":"Q2866605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13e7fb399557a5c1492c605dfb1b453ddf75c068","datavalue":{"value":{"amount":"+0.78297776","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2839729$10E1D633-3D4F-42B2-833A-392A725BC32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd390fca73fb66767c3bfc4009d5944816c51dae","datavalue":{"value":{"entity-type":"item","numeric-id":499453,"id":"Q499453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a78f181b95a99e62cd6d9d26c0b8c63c8095ea8f","datavalue":{"value":{"amount":"+0.78222036","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2839729$551307B0-35C3-4964-84F3-684EB01FD0C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0c955ecbecbfc66d44bf894dd908a3f6787042b","datavalue":{"value":{"entity-type":"item","numeric-id":2816380,"id":"Q2816380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3d2b8679edb235983090f78cec5133e08a52a4f","datavalue":{"value":{"amount":"+0.7600759","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2839729$F03C0F1A-0FAA-4B0D-9277-CEF5C77E6C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58719178f48f1e27bdee872a3557c032e1d2d2b0","datavalue":{"value":{"entity-type":"item","numeric-id":2689256,"id":"Q2689256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea4ffc1be0be243cee9bf555d0fc7f658a0c79c2","datavalue":{"value":{"amount":"+0.7431047","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2839729$09D4A57D-E45B-4D2E-A6CE-EB9BA153BEC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a25e9bf0ea9d8c9792bd5bd5408321d8a5f2aeb","datavalue":{"value":{"entity-type":"item","numeric-id":5017297,"id":"Q5017297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15d05550e401cf4f2a88c047897e28a4665f46c9","datavalue":{"value":{"amount":"+0.74187493","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2839729$35EEE6D6-D779-4168-95B5-D32EB7F8FD20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cbe07cc3e91af0454fe7cfa928f3e814aff0069","datavalue":{"value":{"entity-type":"item","numeric-id":2115865,"id":"Q2115865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1df1391647588d9250707fc2ff478ede9ba7560f","datavalue":{"value":{"amount":"+0.737664","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2839729$EBAB71E1-ED12-468D-AF19-E2FF9E428DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"903f81c5acde6b3e34a13c8388b1d04da80c4b06","datavalue":{"value":{"entity-type":"item","numeric-id":544011,"id":"Q544011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"673120b90c4cb5c93bfe65fa243ae483fd2626ac","datavalue":{"value":{"amount":"+0.71569514","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2839729$C0972C2E-8E1A-478C-9695-BE65722A266D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b8927a4ed9a97a04c2f661b343e511d2082f0b9","datavalue":{"value":{"entity-type":"item","numeric-id":521911,"id":"Q521911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfbfd48eea3f7ef2d4bebf2eb244d1ff85e79a82","datavalue":{"value":{"amount":"+0.7141626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2839729$1E5B0DC6-B0EB-4AB1-90E9-A201527ED469","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be296b1fa5818f219f4dcfc0135621372c76961e","datavalue":{"value":{"text":"A note on the pancyclism of block intersection graphs for universal friendship hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2839729$3E0C8FBF-34BC-47D2-B639-580AF8339903","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0b959db617f3356e1c1271425a63cf65fe67e897","datavalue":{"value":{"entity-type":"item","numeric-id":6558930,"id":"Q6558930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839729$95751550-81E2-4DA1-A5DC-B7345289F42E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"278b87236ba904713f5425becfe70c9f23d90b14","datavalue":{"value":"The well-known Friendship Theorem states that if \\(G\\) is a graph in which every pair of vertices has exactly one common neighbour, then \\(G\\) has a single vertex joined to all others, called ``a universal friend''. In [\\textit{V. T. S\u00f3s}, Colloq. int. Teorie comb., Roma 1973, Tomo II, 223--233 (1976; Zbl 0361.05022)] an analogous friendship property for 3-uniform hypergraphs is defined and a construction is given satisfying the friendship property that has a universal friend.NEWLINENEWLINEIn the paper under review, for a universal-friend friendship 3-hypergraph, the i-block intersection graphs, shortly i-BIG, are studied. For a universal-friend friendship hypergraph \\((X,\\mathcal{B})\\), the i-BIG of \\((X,\\mathcal{B})\\) is the graph whose vertices are the members of \\(\\mathcal{B}\\) and two vertices \\(B\\) and \\(B'\\) are adjacent if and only if they have exactly i elements in common.NEWLINENEWLINEFirst by a simple argument it is shown that for any universal-friend friendship hypergraph the 0-BIG is not Hamiltonian. It is proved that the 1-BIG on at least 8 points is Hamiltonian. Moreover it is shown that 1-BIG is pancyclic, its vertex connectivity is at least \\(v-1\\), where \\(v\\) is the number of points of the hypergraph and it is Hamiltonian-connected. 2-BIG is studied in another section and it is shown that the 2-BIG of a universal-friend friendship hypergraph is Hamiltonian and pancyclic.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839729$692A761F-3065-46F2-9551-E3F6E75BD4D2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"954925f7eac6ca84663ca5ab1d8f9a9efcbc1327","datavalue":{"value":{"entity-type":"item","numeric-id":309285,"id":"Q309285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839729$F6773D0C-30A6-4501-9156-A34367070F4C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2839729","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2839729"}}}}}