Buchumschlag

Homomorphism Counts to Trees

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Dawar, Anuj
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Discrete Mathematics Combinatorics 05C60 (primary) 68R10 (secondary) G.2.1; G.2.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Some integer values in the spectra of burnt pancake graphs
von: Blanco, Saúl A., et al.
Veröffentlicht: (2024)

On the spectra of prefix-reversal graphs
von: Blanco, Saúl A., et al.
Veröffentlicht: (2025)

Adjacent vertex distinguishing total coloring of 3-degenerate graphs
von: Behera, Diptimaya, et al.
Veröffentlicht: (2025)

A Row-wise Algorithm for Graph Realization
von: van der Hulst, Rolf, et al.
Veröffentlicht: (2024)

Well-Quasi-Ordering Eulerian Digraphs: Bounded Carving Width
von: Cavallaro, Dario, et al.
Veröffentlicht: (2026)

Golden Ratio Growth and Phase Transitions in Chromatic Counts of Circular Chord Graphs
von: Lopez-Bonilla, Rogelio N., et al.
Veröffentlicht: (2025)

Counting Kernels in Directed Graphs with Arbitrary Orientations
von: Jartoux, Bruno
Veröffentlicht: (2022)

RTD-Conjecture and Concept Classes Induced by Graphs
von: Simon, Hans U.
Veröffentlicht: (2025)

Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
von: Choi, Mujin, et al.
Veröffentlicht: (2025)

Killing a Vortex
von: Thilikos, Dimitrios M., et al.
Veröffentlicht: (2022)

Adjacency Labeling Schemes for Small Classes
von: Bonnet, Édouard, et al.
Veröffentlicht: (2024)

A coarse Menger's Theorem for planar and bounded genus graphs
von: Blažej, Václav, et al.
Veröffentlicht: (2026)

Bell Numbers and Stirling Numbers of the Mycielskian of Trees
von: Allagan, J., et al.
Veröffentlicht: (2025)

A Fast 3-Approximation for the Capacitated Tree Cover Problem with Edge Loads
von: Rockel-Wolff, Benjamin
Veröffentlicht: (2024)

A Systematic Approach to Crossing Numbers of Cartesian Products with Paths
von: Asiri, Zayed, et al.
Veröffentlicht: (2024)

Bounds on the Twin-Width of Product Graphs
von: Pettersson, William, et al.
Veröffentlicht: (2022)

Polynomial Bounds for the Graph Minor Structure Theorem
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2025)

Boltzmann sampling and optimal exact-size sampling for directed acyclic graphs
von: Gabryelski, Wojciech, et al.
Veröffentlicht: (2026)

The Hierarchy of Saturating Matching Numbers
von: Simon, Hans U., et al.
Veröffentlicht: (2025)

Searching by Heterogeneous Agents
von: Dereniowski, Dariusz, et al.
Veröffentlicht: (2021)

Quickly excluding an annotated planar graph
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2026)

The price of homogeneity is polynomial
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2026)

Star-Struck by Fixed Embeddings: Modern Crossing Number Heuristics
von: Chimani, Markus, et al.
Veröffentlicht: (2021)

Monotone Arc Diagrams with few Biarcs
von: Chaplick, Steven, et al.
Veröffentlicht: (2024)

Completely independent spanning trees in the hypercube
von: Shaw, Benedict Randall
Veröffentlicht: (2024)

Three iterations of $(d-1)$-WL test distinguish non isometric clouds of $d$-dimensional points
von: Rose, Valentino Delle, et al.
Veröffentlicht: (2023)

Fast winning strategies for the attacker in eternal domination
von: Bagan, Guillaume, et al.
Veröffentlicht: (2024)

A counterexample to the conjecture on Biclique Partition number of Split Graphs and related problems
von: Babu, Anand, et al.
Veröffentlicht: (2026)

Counting big Ramsey degrees of the homogeneous and universal $K_4$-free graph
von: Hubička, Jan, et al.
Veröffentlicht: (2025)

Catching Rats in $H$-minor-free Graphs
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2025)

Exploration of $k$-edge-deficient temporal graphs in linear time
von: Lahtin, Ivan, et al.
Veröffentlicht: (2026)

Exact Minimum Weight Spanners via Column Generation
von: Bökler, Fritz, et al.
Veröffentlicht: (2024)

Simple Approximations for General Spanner Problems
von: Bökler, Fritz, et al.
Veröffentlicht: (2025)

On the Metric Dimension of $K_a \times K_b \times K_c$
von: Gledel, Valentin, et al.
Veröffentlicht: (2024)

Monotonically Decreasing the Number of Directed 3-Cycles via Edge-Flips?
von: Bom, David, et al.
Veröffentlicht: (2025)

Breaking the Symmetries of Amenable Graphs
von: Cheng, Christine T.
Veröffentlicht: (2025)

Optimal Bounds for the k-Disjoint Paths Problem
von: Cavallaro, Dario, et al.
Veröffentlicht: (2026)

Metrics on Permutation Families Defined by a Restriction Graph
von: Tymoshenko, Danylo, et al.
Veröffentlicht: (2025)

The classification of minimally unsatisfiable 2-CNFs -- a fundamental study
von: Abbasizanjani, Hoda, et al.
Veröffentlicht: (2020)

Homomorphism Tensors and Linear Equations
von: Grohe, Martin, et al.
Veröffentlicht: (2021)