:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Author:	Joó, Attila
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2501.04342
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Hindrance from a wasteful partial linkage
by: Joó, Attila
Published: (2024)

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

A Note on Matching Variables to Equations
by: Joó, Attila
Published: (2024)

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

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

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

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

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

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

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

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

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

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

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

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

Balanced independent sets and colorings of hypergraphs
by: Dhawan, Abhishek
Published: (2023)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

On Connected Strongly-Proportional Cake-Cutting
by: Jankó, Zsuzsanna, et al.
Published: (2023)

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

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

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

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

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

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