Cover Image

Counting homomorphisms in antiferromagnetic graphs via Lorentzian polynomials

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lee, Joonkyung, Oh, Jaeseong, Seo, Jaehyeon
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

Lower bounds for multivariate independence polynomials and their generalisations
by: Lee, Joonkyung, et al.
Published: (2026)

Domination inequalities and dominating graphs
by: Conlon, David, et al.
Published: (2023)

Around the positive graph conjecture
by: Conlon, David, et al.
Published: (2024)

Chi-boundedness of graphs containing no cycles with $k$ chords
by: Lee, Joonkyung, et al.
Published: (2022)

Shuffle formula in science fiction for Macdonald polynomials
by: Kim, Donghyun, et al.
Published: (2023)

Zigzags, contingency tables, and quotient rings
by: Oh, Jaeseong, et al.
Published: (2025)

Lorentzian polynomials on cones
by: Brändén, Petter, et al.
Published: (2023)

Total positivity of Hadamard product of dual Jacobi--Trudi matrices
by: Kim, Jang Soo, et al.
Published: (2025)

Extending the science fiction and the Loehr--Warrington formula
by: Kim, Donghyun, et al.
Published: (2024)

On the extremal number of incidence graphs
by: Baek, Jisun, et al.
Published: (2024)

Lorentzian polynomials
by: Brändén, Petter, et al.
Published: (2019)

Induced Lorentzian and volume polynomials
by: Eur, Christopher, et al.
Published: (2026)

Lorentzian polynomials and the independence sequences of graphs
by: Bendjeddou, Amire, et al.
Published: (2024)

Transversal cycles and paths in tournaments
by: Chakraborti, Debsoumya, et al.
Published: (2024)

Hamilton transversals in tournaments
by: Chakraborti, Debsoumya, et al.
Published: (2023)

Asymmetric results about graph homomorphisms
by: Gishboliner, Lior, et al.
Published: (2025)

On a rainbow extremal problem for color-critical graphs
by: Chakraborti, Debsoumya, et al.
Published: (2022)

Extremal numbers and Sidorenko's conjecture
by: Conlon, David, et al.
Published: (2023)

Postnikov--Stanley polynomials are Lorentzian
by: An, Serena, et al.
Published: (2024)

Degree-sequence bounds for independent sets via multivariate local occupancy
by: Davies, Ewan, et al.
Published: (2026)

On fundamental results for pushable homomorphisms of oriented graphs
by: Das, Tapas, et al.
Published: (2023)

Shuffle theorem for torus link homology
by: Kim, Donghyun, et al.
Published: (2026)

Intersection theoretic inequalities via Lorentzian polynomials
by: Hu, Jiajun, et al.
Published: (2023)

List homomorphisms to separable signed graphs
by: Bok, Jan, et al.
Published: (2023)

Obstructions for homomorphisms to odd cycles in series-parallel graphs
by: Cho, Eun-Kyung, et al.
Published: (2025)

Majority dynamics on sparse random graphs
by: Chakraborti, Debsoumya, et al.
Published: (2021)

Star colouring and locally constrained graph homomorphisms
by: Antony, Cyriac, et al.
Published: (2023)

Comparing the sets of volume polynomials and Lorentzian Polynomials
by: Menges, Amelie
Published: (2023)

Going deep and going wide: Counting logic and homomorphism indistinguishability over graphs of bounded treedepth and treewidth
by: Adler, Isolde, et al.
Published: (2025)

Refinement of Hikita's $e$-positivity theorem via Abreu--Nigro's $g$-functions and restricted modular law
by: Huh, JiSun, et al.
Published: (2025)

Counting cospectral graphs obtained via switching
by: Abiad, Aida, et al.
Published: (2025)

Spectral analysis of $q$-deformed unitary ensembles with the Al-Salam--Carlitz weight
by: Byun, Sung-Soo, et al.
Published: (2025)

$q$-deformed Gaussian unitary ensemble: spectral moments and genus-type expansions
by: Byun, Sung-Soo, et al.
Published: (2024)

Toward Butler's conjecture
by: Kim, Donghyun, et al.
Published: (2022)

Lorentzian polynomials and matroids over triangular hyperfields 1: Topological aspects
by: Baker, Matthew, et al.
Published: (2025)

Interpolating chromatic and homomorphism thresholds
by: Huang, Xinqi, et al.
Published: (2025)

$α$-chromatic symmetric functions
by: Haglund, Jim, et al.
Published: (2024)

Counting independent sets in percolated graphs via the Ising model
by: Geisler, Anna, et al.
Published: (2025)

Counting triangles in regular graphs
by: He, Jialin, et al.
Published: (2023)

The classification of homomorphism homogeneous oriented graphs
by: Pavlica, Bojana, et al.
Published: (2024)