Complete subgraphs of the coprime hypergraph of integers. III: Construction

DOI10.1007/S40879-018-0254-9zbMATH Open1431.11039arXiv1708.03785OpenAlexW2745630949MaRDI QIDQ2010414FDOQ2010414

Authors: Jan-Hendrik de Wiljes 

Publication date: 27 November 2019

Published in: European Journal of Mathematics (Search for Journal in Brave)

Abstract: The coprime hypergraph of integers on $n$ vertices $CH{I}_k(n)$ is defined via vertex set $1,2,dots,n$ and hyperedge set $v_1,v_2,dots,v_{k+1}subseteq1,2,dots,n:gcd(v_1,v_2,dots,v_{k+1})=1$. In this article we present ideas on how to construct maximal subgraphs in $CH{I}_k(n)$. This continues the author's earlier work, which dealt with bounds on the size and structural properties of these subgraphs. We succeed in the cases $kin1,2,3$ and give promising ideas for $kgeq4$.

Full work available at URL: https://arxiv.org/abs/1708.03785

Recommendations

• Complete subgraphs of the coprime hypergraph of integers. I: Introduction and bounds
• Complete subgraphs of the coprime hypergraph of integers. II: Structural properties
• Cycles in the coprime hypergraph of integers
• Complete tripartite subgraph in the coprime graphs of integers
• On generalized coprime graphs

zbMATH Keywords

matchingcliquehypergraph on integers

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Hypergraphs (05C65) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Other combinatorial number theory (11B75)

Cites Work

• Graph theory
• TWO THEOREMS IN GRAPH THEORY
• Complete subgraphs of the coprime hypergraph of integers. I: Introduction and bounds
• Complete subgraphs of the coprime hypergraph of integers. II: Structural properties

Cited In (4)

• Complete subgraphs of the coprime hypergraph of integers. II: Structural properties
• Complete subgraphs of the coprime hypergraph of integers. I: Introduction and bounds
• A note on prime labeling \(k\)-partite \(k\)-graphs
• Cycles in the coprime hypergraph of integers

This page was built for publication: Complete subgraphs of the coprime hypergraph of integers. III: Construction

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2010414)