Covering a Graph with Dense Subgraph Families, via Triangle-Rich Sets

• Main Authors: Basu, Sabyasachi, Paul-Pena, Daniel, Qian, Kun, Seshadhri, C, Huang, Edward W, Subbian, Karthik
• Format: Journal Article
• Language: English
• Published: 23.07.2024
• Subjects: Computer Science - Data Structures and Algorithms; Computer Science - Information Retrieval; Computer Science - Social and Information Networks

Graphs are a fundamental data structure used to represent relationships in domains as diverse as the social sciences, bioinformatics, cybersecurity, the Internet, and more. One of the central observations in network science is that real-world graphs are globally sparse, yet contains numerous "p...