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

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

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

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

• Title not available (Why is that?)
• 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 (4)

• 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
• Complete subgraphs of the coprime hypergraph of integers. III: Construction

   Recommendations

• Complete subgraphs of the coprime hypergraph of integers. II: Structural properties 👍 👎
• Complete subgraphs of the coprime hypergraph of integers. III: Construction 👍 👎
• Title not available (Why is that?) 👍 👎
• Complete tripartite subgraph in the coprime graphs of integers 👍 👎
• Bounds on the number of complete subgraphs 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• On the kernel of the coprime graph of integers 👍 👎
• On cycles in the coprime graph of integers 👍 👎
• Title not available (Why is that?) 👍 👎

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)