Abstract
The coprime hypergraph of integers on n vertices is defined via vertex set \(\{1,2,\dots ,n\}\) and hyperedge set . We present ideas on how to construct maximal complete subgraphs in . 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 \(k\in \{1,2,3\}\) and discuss promising ideas for \(k\geqslant 4\).
Similar content being viewed by others
Notes
We could also view it as a set of size and label the vertices accordingly. Our way avoids the need to distinguish between vertex and label, which could lead to confusion.
The precision of the terms “close” has to be determined.
References
Berge, C.: Two theorems in graph theory. Proc. Nat. Acad. Sci. USA 43(9), 842–844 (1957)
Bondy, J.A., Murty, U.S.R.: Graph Theory. Graduate Texts in Mathematics, vol. 244. Springer, New York (2008)
de Wiljes, J.-H.: Complete subgraphs of the coprime hypergraph of integers I: introduction and bounds. Eur. J. Math. 3(2), 379–386 (2017)
de Wiljes, J.-H.: Complete subgraphs of the coprime hypergraph of integers II: structural properties. Eur. J. Math. 4(2), 676–686 (2018)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
de Wiljes, JH. Complete subgraphs of the coprime hypergraph of integers III: construction. European Journal of Mathematics 5, 1396–1403 (2019). https://doi.org/10.1007/s40879-018-0254-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40879-018-0254-9