:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Lee, Joonkyung, Seo, Jaehyeon
Format:	Preprint
Published:	2026
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2602.02450
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Counting homomorphisms in antiferromagnetic graphs via Lorentzian polynomials
by: Lee, Joonkyung, et al.
Published: (2025)

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

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

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

Hamilton transversals in tournaments
by: Chakraborti, Debsoumya, 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)

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

Lower bounds for mask polynomials with many cyclotomic divisors
by: Kiss, Gergely, et al.
Published: (2025)

Lower bounds for graph reconstruction with maximal independent set queries
by: Michel, Lukas, et al.
Published: (2024)

Lower bounds on the independence numbers of distance graphs with vertices in $\{-1, 0, 1\}^n$
by: Akhiiarov, A. R., et al.
Published: (2024)

Palindromicity of multivariate Eulerian polynomials
by: Nevado, Alejandro González
Published: (2026)

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

Zero-freeness of a multivariate monomer-dimer-cycle polynomial on bounded-degree graphs
by: Coutinho, Gabriel, et al.
Published: (2026)

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

Lower bounds on the independence number of a graph in terms of degrees
by: Harant, Jochen, et al.
Published: (2025)

Hamiltonian path and Hamiltonian cycle are solvable in polynomial time in graphs of bounded independence number
by: Jedličková, Nikola, et al.
Published: (2023)

Incidence theorems for multivariate polynomials over finite fields
by: Shangguan, Chong, et al.
Published: (2025)

On norming systems of linear equations
by: Cho, Seokjoon, et al.
Published: (2024)

Unimodality of independence polynomials of two family of trees
by: Li, Grace M. X.
Published: (2026)

Dowling's polynomial conjecture for independent sets of matroids
by: Cao, Shiqi, et al.
Published: (2026)

The stability of independence polynomials of complete bipartite graphs
by: Chen, Guo, et al.
Published: (2025)

Unified bounds for the independence number of graphs
by: Zhou, Jiang
Published: (2024)

Complexes of graphs with bounded independence number
by: Kim, Minki, et al.
Published: (2019)

Existence and bounds of growth constants for restricted walks, surfaces, and generalisations
by: Kim, Sun Woo P., et al.
Published: (2025)

Lower bounds for Ramsey numbers of bounded degree hypergraphs
by: Bradač, Domagoj, et al.
Published: (2025)

Clustered independence and bounded treewidth
by: Knauer, Kolja, et al.
Published: (2023)

Hypergraph removal with polynomial bounds
by: Gishboliner, Lior, et al.
Published: (2022)

Multiplicative generalised polynomial sequences
by: Konieczny, Jakub
Published: (2024)

Unified bounds for the independence number of graph powers
by: Abiad, Aida, et al.
Published: (2024)

m-distance-regular graphs and their relation to multivariate P-polynomial association schemes
by: Bernard, Pierre-Antoine, et al.
Published: (2023)

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

Optimal bounds on the polynomial Schur's theorem
by: Kim, Jaehoon, et al.
Published: (2024)

Improved bounds for the coefficient of flow polynomials
by: Wu, Tingzeng, et al.
Published: (2025)

Counting independent sets in regular graphs with bounded independence number
by: Galvin, David, et al.
Published: (2024)

A Tight Lower bound on Trees in Graphs
by: Wilson, Chase
Published: (2025)

On boundedness of zeros of the independence polynomial of tori
by: de Boer, David, et al.
Published: (2023)

Spectral bounds for the independence number of graphs and even uniform hypergraphs
by: Hu, Xinyu, et al.
Published: (2026)

Hypergraph independence bounds: from maximum degree to average degree
by: Yu, Jing, et al.
Published: (2026)

A sharp lower bound on the generalized 4-independence number
by: Huang, Jing
Published: (2025)