Buchumschlag

Maximal Cliques in Scale-Free Random Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bläsius, Thomas, Katzmann, Maximillian, Stegehuis, Clara
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Combinatorics Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Cliques in High-Dimensional Geometric Inhomogeneous Random Graphs
von: Friedrich, Tobias, et al.
Veröffentlicht: (2023)

Conflict-Free Coloring: Graphs of Bounded Clique Width and Intersection Graphs
von: Bhyravarapu, Sriram, et al.
Veröffentlicht: (2021)

On Realizing Reconfiguration Graphs of Cliques
von: Hoang, Duc A.
Veröffentlicht: (2026)

Product Structure and Treewidth of Hyperbolic Uniform Disk Graphs
von: Bläsius, Thomas, et al.
Veröffentlicht: (2026)

Clique-width and induced topological minors
von: Bieliński, Paweł Rafał, et al.
Veröffentlicht: (2026)

Characterizing Large Clique Number in Tournaments
von: Crew, Logan, et al.
Veröffentlicht: (2026)

Semi-Random Graphs, Robust Asymmetry, and Reconstruction
von: Asilis, Julian, et al.
Veröffentlicht: (2025)

Multiset Metric Dimension of Binomial Random Graphs
von: Eide, Austin, et al.
Veröffentlicht: (2025)

Cliques, Chromatic Number, and Independent Sets in the Semi-random Process
von: Gamarnik, David, et al.
Veröffentlicht: (2023)

Weighted Clique and Independent Set in Edge-Distant Hereditary Graphs
von: Srinivasan, Eshwar, et al.
Veröffentlicht: (2026)

Maximal Independent Sets in Planar Triangulations
von: Francis, P., et al.
Veröffentlicht: (2024)

Maximal number of subword occurrences in a word
von: Fang, Wenjie
Veröffentlicht: (2024)

Acyclic, Star and Injective Colouring: A Complexity Picture for H-Free Graphs
von: Bok, Jan, et al.
Veröffentlicht: (2020)

Building Hamiltonian Cycles in the Semi-Random Graph Process in Less Than $2n$ Rounds
von: Frieze, Alan, et al.
Veröffentlicht: (2023)

On the Asymptotics of the Connectivity Probability of Random Bipartite Graphs
von: Chinyaev, Boris
Veröffentlicht: (2025)

Binomial Random Matroids
von: Bennett, Patrick, et al.
Veröffentlicht: (2026)

Clique-free t-matchings in degree-bounded graphs
von: Paluch, Katarzyna, et al.
Veröffentlicht: (2024)

On the Modular Chromatic Index of Random Hypergraphs
von: Carenini, Gaia, et al.
Veröffentlicht: (2025)

The Phase Transition of Discrepancy in Random Hypergraphs
von: MacRury, Calum, et al.
Veröffentlicht: (2021)

Characterization of Circular-arc Graphs: III. Chordal Graphs
von: Cao, Yixin, et al.
Veröffentlicht: (2024)

Graph Theory
von: Gilbert, Jesse D.
Veröffentlicht: (2011)

A Characterization of Geodetic Graphs in Terms of their Embedded Even Graphs
von: Frasser, Carlos E.
Veröffentlicht: (2026)

Characterization of Chordal Circular-arc Graphs: I. Split Graphs
von: Cao, Yixin, et al.
Veröffentlicht: (2024)

Upper Bounds on the Average Height of Random Binary Trees
von: Benkner, Louisa Seelbach
Veröffentlicht: (2024)

On Threshold Compatibility Graphs
von: Hakim, Sheikh Azizul, et al.
Veröffentlicht: (2026)

Line Graphs of Non-Word-Representable Graphs are Not Always Non-Word-Representable
von: Mozhui, Khyodeno, et al.
Veröffentlicht: (2025)

On Modular Edge Colourings of Graphs
von: Berthe, Gaétan, et al.
Veröffentlicht: (2025)

Word-Representation of Melon Graphs
von: Mozhui, Khyodeno, et al.
Veröffentlicht: (2026)

Enumerating Two-Orbit Graphs
von: Seka, David, et al.
Veröffentlicht: (2026)

Word-Representability of Shift Graphs
von: Roy, Suchanda, et al.
Veröffentlicht: (2026)

Bounds on Path Energy of Graphs
von: Narke, Amol P., et al.
Veröffentlicht: (2022)

Graph Reconstruction with Connectivity Queries
von: Kluk, Kacper, et al.
Veröffentlicht: (2024)

On Generalizations of Pairwise Compatibility Graphs
von: Calamoneri, Tiziana, et al.
Veröffentlicht: (2021)

3-Colouring Planar Graphs
von: Dujmović, Vida, et al.
Veröffentlicht: (2025)

On a Characterization of Spartan Graphs
von: Misra, Neeldhara, et al.
Veröffentlicht: (2025)

On the Cop Number of String Graphs
von: Das, Sandip, et al.
Veröffentlicht: (2024)

Characterization of Split Comparability Graphs
von: Dwary, Tithi, et al.
Veröffentlicht: (2025)

On Tuza's Conjecture in Dense Graphs
von: Chahua, Luis, et al.
Veröffentlicht: (2024)

Vertex Ranking of Degenerate Graphs
von: Iacono, John, et al.
Veröffentlicht: (2024)

Ramanujan Graphs and Interlacing Families
von: Srivastava, Nikhil
Veröffentlicht: (2024)