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

DOI10.1007/S40879-018-0254-9MaRDI QIDQ2010414zbMATH OpenOpenAlexFDO

Authors Jan-Hendrik de Wiljes

Publication date 27 November 2019

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

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

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)

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$.

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

Cites work

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

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)