Copertina

Degree-sequence bounds for independent sets via multivariate local occupancy

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Davies, Ewan, Sandhu, Juspreet Singh, Seo, Jaehyeon, Tan, Brian
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On expectations and variances in the hard-core model on bounded degree graphs
di: Davies, Ewan, et al.
Pubblicazione: (2025)

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

On the occupancy fraction of the antiferromagnetic Ising model
di: Davies, Ewan, et al.
Pubblicazione: (2024)

Potential Hessian Ascent III: Sampling the Sherrington--Kirkpatrick Model at Beta < 1/2
di: Davies, Ewan, et al.
Pubblicazione: (2026)

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

Fractional coloring with local demands and applications to degree-sequence bounds on the independence number
di: Kelly, Tom, et al.
Pubblicazione: (2018)

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

Efficient algorithms for the Potts model on small-set expanders
di: Carlson, Charles, et al.
Pubblicazione: (2020)

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

Hamilton transversals in tournaments
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2023)

Trees with non log-concave independent set sequences
di: Galvin, David
Pubblicazione: (2025)

Sum-of-Squares & Gaussian Processes I: Certification
di: Sandhu, Juspreet Singh, et al.
Pubblicazione: (2024)

Local Weak Degeneracy of Planar Graphs
di: Davies, Ewan, et al.
Pubblicazione: (2025)

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

Degree sequences realizing labelled $h$-factors
di: Liu, Zhen, et al.
Pubblicazione: (2026)

Degree sequence condition for Hamiltonicity in tough graphs
di: Shan, Songling, et al.
Pubblicazione: (2024)

Degree sequences realizing labelled perfect matchings
di: Briggs, Joseph, et al.
Pubblicazione: (2025)

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

The localization spectral sequence in the motivic setting
di: Dupont, Clément, et al.
Pubblicazione: (2020)

Unified bounds for the independence number of graphs
di: Zhou, Jiang
Pubblicazione: (2024)

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

On the $N$-set occupancy problem
di: Demeter, Ciprian, et al.
Pubblicazione: (2024)

Degree sequences of triangular multigraphs
di: Talbot, John, et al.
Pubblicazione: (2023)

Counting independent sets in structured graphs
di: Bucić, Matija, et al.
Pubblicazione: (2024)

Sharp bounds for covering with large cliques and independent sets
di: Bitonti, Veronica, et al.
Pubblicazione: (2026)

The minimum number of maximal independent sets in graphs with given order and independence number
di: Tian, Yuting, et al.
Pubblicazione: (2024)

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

Clustered independence and bounded treewidth
di: Knauer, Kolja, et al.
Pubblicazione: (2023)

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

Improved upper bounds on color reversal by local inversions
di: Porte, Kumud Singh, et al.
Pubblicazione: (2025)

Partition subcubic planar graphs into independent sets
di: Liu, Xujun, et al.
Pubblicazione: (2024)

An exponentially small gap of the Perron vector on independent sets
di: Chen, Hongzhang, et al.
Pubblicazione: (2026)

Counting independent sets in expanding bipartite regular graphs
di: Collares, Maurício, et al.
Pubblicazione: (2025)

Hindrance from a wasteful common independent set
di: Joó, Attila
Pubblicazione: (2025)

A note on the random greedy independent set algorithm
di: Bennett, Patrick, et al.
Pubblicazione: (2013)

Balanced independent sets and colorings of hypergraphs
di: Dhawan, Abhishek
Pubblicazione: (2023)

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

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

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

Semigroup rings and algebraically independent sequences with respect to idempotents in commutative semigroups
di: Wang, Guoqing
Pubblicazione: (2025)