:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autori principali:	Blažej, Václav, Dvořák, Pavel, Opler, Michal
Natura:	Preprint
Pubblicazione:	2021
Soggetti:	Combinatorics Discrete Mathematics
Accesso online:	https://arxiv.org/abs/2103.07401
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Bounds on Functionality and Symmetric Difference -- Two Intriguing Graph Parameters
di: Dvořák, Pavel, et al.
Pubblicazione: (2023)

Tree-independence number of $P_5$-free graphs with no large bicliques
di: Blažej, Václav, et al.
Pubblicazione: (2026)

Generalized Three and Four Person Hat Game
di: van Uem, Theo
Pubblicazione: (2017)

The Hierarchy of Hereditary Sorting Operators
di: Jelínek, Vít, et al.
Pubblicazione: (2023)

On The Roots of Independence Polynomial: Quantifying The Gap
di: Prakash, Om, et al.
Pubblicazione: (2025)

Completely Independent Steiner Trees
di: Maheshwari, Anil, et al.
Pubblicazione: (2026)

Polynomial Bounds in the Apex Minor Theorem
di: Hendrey, Kevin, et al.
Pubblicazione: (2025)

Independent transversal blow-up of graphs
di: Dai, Tianjiao, et al.
Pubblicazione: (2025)

Maximal Independent Sets in Planar Triangulations
di: Francis, P., et al.
Pubblicazione: (2024)

Hypergraphs with Polynomial Representation: Introducing $r$-splits
di: Pitois, François, et al.
Pubblicazione: (2022)

Independent sets and colorings of $K_{t,t,t}$-free graphs
di: Dhawan, Abhishek, et al.
Pubblicazione: (2025)

Strong odd colorings in graph classes of bounded expansion
di: Pilipczuk, Michał
Pubblicazione: (2025)

Number of Subgraphs and Their Converses in Tournaments and New Digraph Polynomials
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)

Unique-neighbor Expanders with Better Expansion for Polynomial-sized Sets
di: Chen, Yeyuan
Pubblicazione: (2024)

Exploring Algorithmic Solutions for the Independent Roman Domination Problem in Graphs
di: Paul, Kaustav, et al.
Pubblicazione: (2024)

Word-Representability of Split Graphs with Independent Set of Size 4
di: Roy, Suchanda, et al.
Pubblicazione: (2025)

A Polynomial Kernel for Proper Helly Circular-arc Vertex Deletion
di: Agrawal, Akanksha, et al.
Pubblicazione: (2024)

On graphs coverable by chubby shortest paths
di: Hatzel, Meike, et al.
Pubblicazione: (2025)

Computation of Graph Polynomials via Tree Decomposition: Theory, Algorithms, and Python Implementation
di: Bafna, Mehul, et al.
Pubblicazione: (2025)

Asymptotically Enumerating Independent Sets in Regular $k$-Partite $k$-Uniform Hypergraphs
di: Arras, Patrick, et al.
Pubblicazione: (2024)

Backward Arcs in Hamilton Oriented Cycles and Paths in Directed Graphs with Independence Number Two
di: Gerke, S., et al.
Pubblicazione: (2026)

Half-integral Erdős-Pósa property for non-null $S$-$T$ paths
di: Chekan, Vera, et al.
Pubblicazione: (2024)

Obstructions and dualities for matroid depth parameters
di: Gajarský, Jakub, et al.
Pubblicazione: (2025)

Pathwidth vs cocircumference
di: Briański, Marcin, et al.
Pubblicazione: (2023)

Odd-Cycle-Packing-treewidth: On the Maximum Independent Set problem in odd-minor-free graph classes
di: Choi, Mujin, et al.
Pubblicazione: (2025)

Erdős-Pósa property of tripods in directed graphs
di: Briański, Marcin, et al.
Pubblicazione: (2024)

Cliquewidth and dimension
di: Joret, Gwenaël, et al.
Pubblicazione: (2023)

On the Identity and Group Problems for Complex Heisenberg Matrices
di: Bell, Paul C., et al.
Pubblicazione: (2023)

Cliques, Chromatic Number, and Independent Sets in the Semi-random Process
di: Gamarnik, David, et al.
Pubblicazione: (2023)

A coarse Menger's Theorem for planar and bounded genus graphs
di: Blažej, Václav, et al.
Pubblicazione: (2026)

Tree decompositions whose trees are subgraphs: An application of Simon's factorization
di: Bourneuf, Romain, et al.
Pubblicazione: (2026)

From Trees to Polynomials and Back Again: New Capacity Bounds with Applications to TSP
di: Gurvits, Leonid, et al.
Pubblicazione: (2023)

Testing Isomorphism of Graphs in Polynomial Time
di: Xue, Rui
Pubblicazione: (2023)

On coarse tree decompositions and coarse balanced separators
di: Abrishami, Tara, et al.
Pubblicazione: (2025)

On Approximate MMS Allocations on Restricted Graph Classes
di: Blažej, Václav, et al.
Pubblicazione: (2025)

Three-dimensional graph products with unbounded stack-number
di: Eppstein, David, et al.
Pubblicazione: (2022)

A Simple Sub-Polynomial Degree Coboundary Expander
di: Hopkins, Max, et al.
Pubblicazione: (2026)

On Maximal Families of Binary Polynomials with Pairwise Linear Common Factors
di: Gadouleau, Maximilien, et al.
Pubblicazione: (2024)

Sampling Balanced Forests of Grids in Polynomial Time
di: Cannon, Sarah, et al.
Pubblicazione: (2023)