Buchumschlag

Approximating the volume of a truncated relaxation of the independence polytope

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bencs, Ferenc, Regts, Guus
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics Discrete Mathematics Data Structures and Algorithms 05C31, 52B55, 05C69
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Improved bounds on the zeros of the chromatic polynomial of graphs and claw-free graphs
von: Bencs, Ferenc, et al.
Veröffentlicht: (2025)

Barvinok's interpolation method meets Weitz's correlation decay approach
von: Bencs, Ferenc, et al.
Veröffentlicht: (2025)

Deterministic approximate counting of colorings with fewer than $2Δ$ colors via absence of zeros
von: Bencs, Ferenc, et al.
Veröffentlicht: (2024)

Isolation critical graphs under multiple edge subdivision
von: Bartolo, Karl, et al.
Veröffentlicht: (2026)

Zero-free regions of partition functions with applications to algorithms and graph limits
von: Regts, Guus
Veröffentlicht: (2015)

Resolving Sets in Temporal Graphs
von: Bok, Jan, et al.
Veröffentlicht: (2024)

Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star
von: Dallard, Clément, et al.
Veröffentlicht: (2024)

A simple quadratic kernel for Token Jumping on surfaces
von: Cranston, Daniel W., et al.
Veröffentlicht: (2024)

Sparse Induced Subgraphs of Large Treewidth
von: Bonnet, Édouard
Veröffentlicht: (2024)

On Relaxation of Dominant Sets
von: Koster, Max
Veröffentlicht: (2022)

Excluding an induced wheel minor in graphs without large induced stars
von: Choi, Mujin, et al.
Veröffentlicht: (2025)

Asymptotics of relaxed $k$-ary trees
von: Dastidar, Manosij Ghosh, et al.
Veröffentlicht: (2024)

Induced Minor Models. I. Structural Properties and Algorithmic Consequences
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2024)

Branch-width of connectivity functions is fixed-parameter tractable
von: Korhonen, Tuukka, et al.
Veröffentlicht: (2026)

Young domination on Hamming rectangles
von: Gravner, Janko, et al.
Veröffentlicht: (2025)

Conformality of Minimal Transversals of Maximal Cliques
von: Boros, Endre, et al.
Veröffentlicht: (2024)

Awesome graph parameters
von: Štorgel, Kenny Bešter, et al.
Veröffentlicht: (2025)

On 3-Coloring of $(2P_4,C_5)$-Free Graphs
von: Jelínek, Vít, et al.
Veröffentlicht: (2020)

On the complex zeros and the computational complexity of approximating the reliability polynomial
von: Bencs, Ferenc, et al.
Veröffentlicht: (2025)

Tree independence number V. Walls and claws
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)

Edge coloring of products of signed graphs
von: Janczewski, Robert, et al.
Veröffentlicht: (2023)

Improved bounds for the zeros of the chromatic polynomial via Whitney's Broken Circuit Theorem
von: Jenssen, Matthew, et al.
Veröffentlicht: (2023)

A note on the Independent domination polynomial of zero divisor graph of rings
von: Rather, Bilal Ahmad
Veröffentlicht: (2024)

Broadcast independence number of oriented circulant graphs
von: Laouar, Abdelamin, et al.
Veröffentlicht: (2024)

The independence ratio of 4-cycle-free planar graphs
von: Kelly, Tom, et al.
Veröffentlicht: (2023)

Alon-Tarsi Number of Some Regular Graphs
von: Prajnanaswaroopa, S.
Veröffentlicht: (2023)

A near-optimal zero-free disk for the Ising model
von: Patel, Viresh, et al.
Veröffentlicht: (2023)

Deterministic approximation for the volume of the truncated fractional matching polytope
von: Guo, Heng, et al.
Veröffentlicht: (2024)

A tame vs. feral dichotomy for graph classes excluding an induced minor or induced topological minor
von: Milanič, Martin, et al.
Veröffentlicht: (2024)

Cluster deletion and clique partitioning in graphs with bounded clique number
von: Galesi, Nicola, et al.
Veröffentlicht: (2025)

Explicit Formulas and Unimodality Phenomena for General Position Polynomials
von: Rather, Bilal Ahmad
Veröffentlicht: (2026)

Derandomizing Matrix Concentration Inequalities from Free Probability
von: Wang, Robert, et al.
Veröffentlicht: (2026)

Proof of a conjecture on isolation of graphs dominated by a vertex
von: Borg, Peter
Veröffentlicht: (2024)

Proof of a conjecture on isolation of graphs with a universal vertex
von: Borg, Peter, et al.
Veröffentlicht: (2025)

An improved upper bound for the domination number of a graph
von: Arumugam, Subramanian, et al.
Veröffentlicht: (2024)

The decompressed tree size of $k$-ary chains
von: Wallner, Michael
Veröffentlicht: (2026)

Excluding a Forest Induced Minor
von: Bonnet, Édouard, et al.
Veröffentlicht: (2025)

Conformal Hypergraphs: Duality and Implications for the Upper Clique Transversal Problem
von: Boros, Endre, et al.
Veröffentlicht: (2023)

On the Small Quasi-kernel conjecture
von: Erdős, Péter L., et al.
Veröffentlicht: (2023)

On Well-VE-Dominated Graphs
von: Büyükçolak, Yasemin
Veröffentlicht: (2025)