Image de couverture de livre

The asymptotic spectrum distance, graph limits, and the Shannon capacity

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	de Boer, David, Buys, Pjotr, Zuiddam, Jeroen
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics Discrete Mathematics Functional Analysis 05C69 G.2.2
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

A group-theoretic approach to Shannon capacity of graphs and a limit theorem from lattice packings
par: Buys, Pjotr, et autres
Publié: (2025)

Domination and packing in graphs
par: Gómez, Renzo, et autres
Publié: (2024)

Quasi-kernels in split graphs
par: Langlois, Hélène, et autres
Publié: (2023)

Recognizing Relating Edges in Graphs without Cycles of Length 6
par: Levit, Vadim E., et autres
Publié: (2024)

Secure Total Domination Number in Maximal Outerplanar Graphs
par: Aita, Yasufumi, et autres
Publié: (2024)

A Lower bound for Secure Domination Number of an Outerplanar Graph
par: Araki, Toru
Publié: (2024)

On corona of Konig-Egervary graphs
par: Levit, Vadim E., et autres
Publié: (2024)

On the Metric Dimension of $K_a \times K_b \times K_c$
par: Gledel, Valentin, et autres
Publié: (2024)

Graphs with core(G) = nucleus(G)
par: Levit, Vadim E., et autres
Publié: (2026)

New Optimal Results on Codes for Location in Graphs
par: Junnila, Ville, et autres
Publié: (2023)

On the Structure of 3D Queen Domination
par: Ramani, Mahesh
Publié: (2026)

On Relaxation of Dominant Sets
par: Koster, Max
Publié: (2022)

On the Number of Vertices/Edges whose Deletion Preserves the Konig-Egervary Property
par: Levit, Vadim E., et autres
Publié: (2024)

Almost Bipartite non-König-Egerváry Graphs Revisited
par: Levit, Vadim E., et autres
Publié: (2024)

Log-concavity of the independence polynomials of $\mathbf{W}_{p}$ graphs
par: Hoang, Do Trong, et autres
Publié: (2024)

On minimally tough chordal graphs
par: Dallard, Clément, et autres
Publié: (2022)

Expanded-clique graphs and the domination problem
par: Dourado, Mitre C., et autres
Publié: (2022)

Universality of asymptotic graph homomorphism
par: Luchnikov, Anna, et autres
Publié: (2025)

The family of all local maximum independent sets is an augmentoid
par: Levit, Vadim E., et autres
Publié: (2026)

(Even hole, triangle)-free graphs revisited
par: Martins, Beatriz, et autres
Publié: (2026)

A first view on the density of 5-planar graphs
par: Büngener, Aaron, et autres
Publié: (2025)

On the maximum number of edges of outer k-planar graphs
par: Pfister, Maximilian
Publié: (2025)

Explicit Formulas and Unimodality Phenomena for General Position Polynomials
par: Rather, Bilal Ahmad
Publié: (2026)

Cluster deletion and clique partitioning in graphs with bounded clique number
par: Galesi, Nicola, et autres
Publié: (2025)

Unavoidable induced subgraphs in graphs with complete bipartite induced minors
par: Chudnovsky, Maria, et autres
Publié: (2024)

Counting Kernels in Directed Graphs with Arbitrary Orientations
par: Jartoux, Bruno
Publié: (2022)

A note on graphs with purely imaginary per-spectrum
par: Singh, Ranveer, et autres
Publié: (2022)

A new density limit for unanimity in majority dynamics on random graphs
par: Kim, Jeong Han, et autres
Publié: (2025)

Models of random spanning trees
par: Babson, Eric, et autres
Publié: (2024)

Some Thoughts on Graph Similarity
par: Grohe, Martin
Publié: (2024)

On Brooks' Theorem
par: Sajith, Gopalan, et autres
Publié: (2022)

Towards a Dual Version of Woodall's Conjecture for Partial 3-Trees
par: Gutiérrez, Juan
Publié: (2024)

Capacitated Network Bargaining Games: Stability and Structure
par: Sanità, Laura, et autres
Publié: (2023)

Reuniting $χ$-boundedness with polynomial $χ$-boundedness
par: Chudnovsky, Maria, et autres
Publié: (2023)

Singular Values Versus Expansion in Directed and Undirected Graphs
par: Ruotolo, Jake, et autres
Publié: (2025)

Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic
par: Loth, Jesse Campion, et autres
Publié: (2022)

A characterization of interval nest digraphs
par: Alcantar, Ayelén, et autres
Publié: (2026)

Fractional Chromatic Numbers from Exact Decision Diagrams
par: Brand, Timo, et autres
Publié: (2024)

Open Packing in Graphs: Bounds and Complexity
par: Shalu, M. A., et autres
Publié: (2024)

Every Graph is Essential to Large Treewidth
par: Alecu, Bogdan, et autres
Publié: (2025)