Copertina

Hindrance from a wasteful common independent set

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Joó, Attila
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Hindrance from a wasteful partial linkage
di: Joó, Attila
Pubblicazione: (2024)

Finite matchability under the matroidal Hall's condition
di: Joó, Attila
Pubblicazione: (2023)

A Note on Matching Variables to Equations
di: Joó, Attila
Pubblicazione: (2024)

Well-order a flame
di: Jankó, Zsuzsanna, et al.
Pubblicazione: (2026)

Circuit-partition of infinite matroids
di: Bowler, Nathan, et al.
Pubblicazione: (2024)

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

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

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

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

A note on the alternating number of independent sets in a graph
di: Cutler, Jonathan, et al.
Pubblicazione: (2024)

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

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

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

A structure theorem for rooted connectivity in bidirected graphs
di: Abrishami, Tara, et al.
Pubblicazione: (2025)

Base partition for mixed families of finitary and cofinitary matroids
di: Erde, Joshua, et al.
Pubblicazione: (2019)

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

Large flames in rooted acyclic digraphs without backward-infinite paths
di: Joó, Attila, et al.
Pubblicazione: (2025)

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

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

$k$-dimensional transversals for fat convex sets
di: Jung, Attila, et al.
Pubblicazione: (2023)

Surprising identities for the greedy independent set on Cayley trees
di: Contat, Alice
Pubblicazione: (2021)

Log-concavity for independent sets of valuated matroids
di: Giansiracusa, Jeffrey, et al.
Pubblicazione: (2024)

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

Enumeration of sets of equiangular lines with common angle $\arccos(1/3)$
di: Yoshino, Kiyoto
Pubblicazione: (2023)

Approximately counting maximal independent set is equivalent to #SAT
di: Zhang, Hao, et al.
Pubblicazione: (2024)

Wild generalised truncation of infinite matroids
di: Gollin, J. Pascal, et al.
Pubblicazione: (2025)

Piercing independent sets in graphs without large induced matching
di: Ai, Jiangdong, et al.
Pubblicazione: (2024)

Polynomial-time recognition and maximum independent set in Burling graphs
di: Rzążewski, Paweł, et al.
Pubblicazione: (2024)

On the longest common subsequence of independent random permutations invariant under conjugation
di: Kammoun, Mohamed Slim
Pubblicazione: (2019)

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

On the number of maximal independent sets and maximal induced bipartite subgraphs in $K_4$-free graphs
di: Hartel, Thilo, et al.
Pubblicazione: (2025)

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

On the minimum number of maximal distance-$k$ independent sets in trees
di: Taletskii, Dmitrii
Pubblicazione: (2026)

Monochromatic triangle-tilings in dense graphs without large independent sets
di: Hou, Xinmin, et al.
Pubblicazione: (2026)

On the independent set polynomial of graphs and claw-free graphs
di: Fialho, Paula M. S., et al.
Pubblicazione: (2025)

Decoupling of clusters in independent sets in a percolated hypercube
di: Chowdhury, Mriganka Basu Roy, et al.
Pubblicazione: (2025)

Partitions of planar (oriented) graphs into a connected acyclic and an independent set
di: Cambie, Stijn, et al.
Pubblicazione: (2024)

Generalising the maximum independent set algorithm via Boolean networks
di: Gadouleau, Maximilien, et al.
Pubblicazione: (2024)

Statistics of maximal independent sets in grid-like graphs
di: Axelrod, Levi, et al.
Pubblicazione: (2025)

Maximal independent sets, variants of chain/antichain principle and cofinal subsets without AC
di: Banerjee, Amitayu
Pubblicazione: (2020)