Cover Image

Counting Graph Homomorphisms in Bipartite Settings

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Sason, Igal
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On H-Intersecting Graph Families and Counting of Homomorphisms
by: Sason, Igal
Published: (2025)

Observations on Graph Invariants with the Lovász $\vartheta$-Function
by: Sason, Igal
Published: (2023)

The Lovász Local Lemma: Fundamentals, Applications, and Perspectives
by: Sason, Igal
Published: (2026)

On Strongly Regular Graphs and the Friendship Theorem
by: Sason, Igal
Published: (2025)

An example showing that Schrijver's $\vartheta$-function need not upper bound the Shannon capacity of a graph
by: Sason, Igal
Published: (2025)

Advances in the Shannon Capacity of Graphs
by: Lavi, Nitay, et al.
Published: (2025)

On Spectral Graph Determination
by: Sason, Igal, et al.
Published: (2024)

On the transitivity of Gilbert graphs and their complements
by: Krupnik, Noam, et al.
Published: (2026)

Distinguishing Graphs by Counting Homomorphisms from Sparse Graphs
by: Neuen, Daniel, et al.
Published: (2026)

On Bipartite-Almost Bipartite Graphs and the Determinantal Factorization
by: Pereyra, Kevin
Published: (2026)

Partitions of Graphs into Special Bipartite Graphs
by: Győrffy, Lajos, et al.
Published: (2024)

On The Number Of Labeled Bipartite Graphs
by: Atmaca, Abdullah, et al.
Published: (2024)

On Unique Neighborhoods in Bipartite and Expander Graphs
by: Rass, Stefan
Published: (2025)

The Homomorphism Submodule Graph
by: Mehry, Shahram, et al.
Published: (2025)

On the Automorphism Group of Token Graphs of Complete Bipartite Graphs
by: Fabila-Monroy, Ruy, et al.
Published: (2023)

Bipartite Graphs Are Not Well-Quasi-Ordered by Bipartite Minors
by: Biedl, Therese, et al.
Published: (2026)

Counting Isomorphism Classes of Spanning Trees of Complete Bipartite Graphs
by: Johnson, Peter, et al.
Published: (2026)

On Maximum Induced Forests of the Balanced Bipartite Graphs
by: Ghalavand, Ali, et al.
Published: (2025)

On Homomorphism Graphs
by: Brandt, Sebastian, et al.
Published: (2021)

Characterization of Complete Bipartite Graphs via Resistance Spectra
by: Liu, Xiang-Yang, et al.
Published: (2025)

On the Conjecture of the Representation Number of Bipartite Graphs
by: Mozhui, Khyodeno, et al.
Published: (2025)

Kempe Classes and Almost Bipartite Graphs
by: Cranston, Daniel W., et al.
Published: (2023)

Reconfiguring Graph Homomorphisms on the Sphere
by: Lee, Jae-Baek, et al.
Published: (2018)

Homomorphism Counts to Trees
by: Dawar, Anuj
Published: (2024)

On the Asymptotics of the Connectivity Probability of Random Bipartite Graphs
by: Chinyaev, Boris
Published: (2025)

Degree Sequences vs. Forests in Bipartite Graphs
by: Grinberg, Darij, et al.
Published: (2026)

Construction and Conditions for Completely Independent Spanning Trees in Hypercubes and Regular Bipartite Graphs
by: Barabde, R., et al.
Published: (2024)

Complexity Aspects of Homomorphisms of Ordered Graphs
by: Čertík, Michal, et al.
Published: (2025)

Homomorphisms of Partial Fields
by: Vaduthala, Nathaniel
Published: (2025)

On Geometric Bipartite Graphs with Asymptotically Smallest Zarankiewicz Numbers
by: Chalermsook, Parinya, et al.
Published: (2025)

Counting Unions of Schreier Sets
by: Beanland, Kevin, et al.
Published: (2022)

Bipartite Powers of Certain Classes of Bipartite Graphs
by: Paul, Indrajit, et al.
Published: (2024)

Bipartite Turán number of trees
by: Caro, Yair, et al.
Published: (2025)

List Coloring the Cartesian Product of a Complete Graph and Complete Bipartite Graph
by: Kaul, Hemanshu, et al.
Published: (2025)

Perfect Fractional Matchings in Bipartite Graphs Via Proportional Allocations
by: Hathcock, Daniel, et al.
Published: (2025)

Extremal $ABS$ Spectral Radius in Bicyclic and Bipartite Unicyclic Graphs
by: Shetty, Swathi, et al.
Published: (2025)

On the Ohba Number and Generalized Ohba Numbers of Complete Bipartite Graphs
by: Cano, Kennedy, et al.
Published: (2024)

Constructive Characterization of Critical Bipartite Grafts
by: Kita, Nanao
Published: (2021)

Bipartite and Euclidean Gallai-Ramsey Theory
by: McGuigan, Isabel, et al.
Published: (2024)

A Freeable Matrix Characterization of Bipartite Graphs of Ferrers Dimension Three
by: Chalermsook, Parinya, et al.
Published: (2025)