
TL;DR
This paper introduces cographs, a class of graphs with diverse representations and properties, exploring their subclasses, applications, and connections to geometry and group theory.
Contribution
It provides a comprehensive overview of cographs, including definitions, examples, properties, and applications, highlighting their versatility and potential in various mathematical contexts.
Findings
Cographs can be realized through inner products, polynomials, and geometric methods.
Intersection cographs have promising applications, especially in aesthetics.
Point-line cographs are equivalent to linear spaces.
Abstract
Cographs--defined most simply as complete graphs with colored lines--both dualize and generalize ordinary graphs, and promise a comparably wide range of applications. This article introduces them by examples, catalogues, and elementary properties. Any finite cograph may be realized in several ways, including inner products, polynomials, geometrically, or by "fat intersections." Particular classes then considered include sum cographs (points in Z or Zn; the line C(P,Q) joining points P and Q defined C(P,Q) = P+Q); difference cographs (C(P,Q) = |P-Q|; and intersection cographs (points are sets; C(P,Q) = P intersect Q). Intersection cographs, especially, promise many applications; described here are some to aesthetics. Point-line cographs turn out equivalent to linear spaces. Finally solved here is an interesting group-theoretic problem arising from group cographs (points in a group;…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsFinite Group Theory Research · Mathematics and Applications · graph theory and CDMA systems
