Complete subgraphs of the coprime hypergraph of integers. I: Introduction and bounds

DOI10.1007/S40879-017-0137-5zbMATH Open1374.11034OpenAlexW2601054371MaRDI QIDQ1677181FDOQ1677181

Authors: Jan-Hendrik de Wiljes 

Publication date: 10 November 2017

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

Full work available at URL: https://doi.org/10.1007/s40879-017-0137-5

Recommendations

• Complete subgraphs of the coprime hypergraph of integers. II: Structural properties
• Complete subgraphs of the coprime hypergraph of integers. III: Construction
• Subgraphs of coprime graphs on sets of consecutive integers
• Complete tripartite subgraph in the coprime graphs of integers
• Bounds on the number of complete subgraphs
• Cycles in the coprime hypergraph of integers
• scientific article; zbMATH DE number 3188526
• On the kernel of the coprime graph of integers
• On cycles in the coprime graph of integers
• On generalized coprime graphs

zbMATH Keywords

clique numberdegree sequencehypergraphs on integers

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Hypergraphs (05C65) Other combinatorial number theory (11B75)

Cites Work

• Graph theory
• Title not available (Why is that?)
• A note on a theorem of Erdős and Gallai
• The 𝑘^{𝑡ℎ} prime is greater than 𝑘(ln𝑘+lnln𝑘-1) for 𝑘≥2
• On Newman's Conjecture and Prime Trees
• Primality of trees
• On cycles in the coprime graph of integers
• Sets of integers with pairwise common divisor and a factor from a specified set of primes
• Maximal sets of numbers not containing k+1 pairwise coprime integers
• Complete tripartite subgraph in the coprime graphs of integers
• Proof of D. J. Newman's coprime mapping conjecture
• On extremal sets without coprimes
• Sets of integers and quasi-integers with pairwise common divisor
• Title not available (Why is that?)
• On the kernel of the coprime graph of integers
• Title not available (Why is that?)

Cited In (5)

• Complete subgraphs of the coprime hypergraph of integers. II: Structural properties
• Title not available (Why is that?)
• A note on prime labeling \(k\)-partite \(k\)-graphs
• On the kernel of the coprime graph of integers
• Complete subgraphs of the coprime hypergraph of integers. III: Construction

This page was built for publication: Complete subgraphs of the coprime hypergraph of integers. I: Introduction and bounds

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