Buchumschlag

Universality of asymptotic graph homomorphism

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Luchnikov, Anna, Wittebol, Jim, Zuiddam, Jeroen
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics Discrete Mathematics Information Theory 05C69, 05C60, 05C76, 16Y60, 06A07
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Graphs with unique Grundy dominating sets
von: Brešar, Boštjan, et al.
Veröffentlicht: (2021)

Triangle-free graphs with the fewest independent sets
von: Buys, Pjotr, et al.
Veröffentlicht: (2025)

Isomorphisms between dense random graphs
von: Surya, Erlang, et al.
Veröffentlicht: (2023)

Mutual-visibility problems on graphs of diameter two
von: Cicerone, Serafino, et al.
Veröffentlicht: (2024)

Explicit M-Polynomial and Degree-Based Topological Indices of Generalized Hanoi Graphs
von: Mehiri, El-Mehdi
Veröffentlicht: (2025)

Strengthening Wilf's lower bound on clique number
von: Jadav, Hareshkumar, et al.
Veröffentlicht: (2025)

A group-theoretic approach to Shannon capacity of graphs and a limit theorem from lattice packings
von: Buys, Pjotr, et al.
Veröffentlicht: (2025)

The asymptotic spectrum distance, graph limits, and the Shannon capacity
von: de Boer, David, et al.
Veröffentlicht: (2024)

Exploring subgraph complementation to bounded degree graphs
von: Koch, Ivo, et al.
Veröffentlicht: (2025)

Analyzing Network Robustness via Residual Closeness
von: Golpek, Hande Tuncel, et al.
Veröffentlicht: (2026)

Symmetry classes of Hamiltonian cycles
von: Baligacs, Julia, et al.
Veröffentlicht: (2025)

Minimal toughness in subclasses of weakly chordal graphs
von: Gollin, J. Pascal, et al.
Veröffentlicht: (2026)

Paired domination in trees: A linear algorithm and asymptotic normality
von: Henning, Michael A., et al.
Veröffentlicht: (2025)

New Optimal Results on Codes for Location in Graphs
von: Junnila, Ville, et al.
Veröffentlicht: (2023)

Explicit Formulas and Unimodality Phenomena for General Position Polynomials
von: Rather, Bilal Ahmad
Veröffentlicht: (2026)

Fault-tolerant mutual-visibility: complexity and solutions for grid-like networks
von: Cicerone, Serafino, et al.
Veröffentlicht: (2025)

On the concentration of the chromatic number of random graphs
von: Surya, Erlang, et al.
Veröffentlicht: (2022)

The clique chromatic number of sparse random graphs
von: Fernandez V, Manuel, et al.
Veröffentlicht: (2024)

Largest component in Boolean sublattices
von: Galliano, Julian, et al.
Veröffentlicht: (2024)

Broadcast independence number of oriented circulant graphs
von: Laouar, Abdelamin, et al.
Veröffentlicht: (2024)

An asymptotically tight upper bound for the domination number of the $2$-token graph of path graphs
von: Troncoso, E. Acosta, et al.
Veröffentlicht: (2026)

The independence ratio of 4-cycle-free planar graphs
von: Kelly, Tom, et al.
Veröffentlicht: (2023)

Large independent sets in recursive Markov random graphs
von: Gupte, Akshay, et al.
Veröffentlicht: (2022)

Proof of a conjecture on isolation of graphs dominated by a vertex
von: Borg, Peter
Veröffentlicht: (2024)

Proof of a conjecture on isolation of graphs with a universal vertex
von: Borg, Peter, et al.
Veröffentlicht: (2025)

Variance vs. range for linear extensions, and balancing extensions in posets of bounded width
von: Aires, Max, et al.
Veröffentlicht: (2025)

Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star
von: Dallard, Clément, et al.
Veröffentlicht: (2024)

Isolation of squares in graphs
von: Bartolo, Karl, et al.
Veröffentlicht: (2023)

Forbidden induced subgraphs in iterative higher order line graphs
von: Sanghi, Aryan, et al.
Veröffentlicht: (2024)

Isolation of non-triangle cycles in graphs
von: Borg, Peter, et al.
Veröffentlicht: (2025)

The basis number of 1-planar graphs
von: Bazargani, Saman, et al.
Veröffentlicht: (2024)

Linear extensions of finite posets
von: Chan, Swee Hong, et al.
Veröffentlicht: (2023)

Contributions to conjectures on planar graphs: Induced Subgraphs, Treewidth, and Dominating Sets
von: Enami, Kengo, et al.
Veröffentlicht: (2025)

The 2-domination number of cylindrical graphs
von: Martínez, José Antonio, et al.
Veröffentlicht: (2024)

The Cover Time of a (Multiple) Markov Chain with Rational Transition Probabilities is Rational
von: Sylvester, John
Veröffentlicht: (2021)

Isolation of regular graphs and $k$-chromatic graphs
von: Borg, Peter
Veröffentlicht: (2023)

Solution to a problem of Katona on counting cliques of weighted graphs
von: Borg, Peter, et al.
Veröffentlicht: (2022)

Exact Dominion of the Prism Graph: Enumeration by Congruence Class via Cyclic Words
von: Allagan, Julian
Veröffentlicht: (2026)

Four Dominion Growth Regimes in Trees: Forcing, Fibonacci Enumeration, Periodicity, and Stability
von: Allagan, Julian, et al.
Veröffentlicht: (2026)

Isolation of regular graphs, stars and $k$-chromatic graphs
von: Borg, Peter
Veröffentlicht: (2023)