Copertina

Density of Traceable Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Dvořák, Michal, Knop, Dušan, Opler, Michal, Pokorný, Jan, Suchý, Ondřej, Szilágyi, Krisztina
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Pathfinding in Self-Deleting Graphs
di: Dvořák, Michal, et al.
Pubblicazione: (2025)

Bears with Hats and Independence Polynomials
di: Blažej, Václav, et al.
Pubblicazione: (2021)

Practical approach to $2$-Euclidean Preferences
di: Dvořák, Michal, et al.
Pubblicazione: (2025)

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

Monadic Second-Order Logic of Permutations
di: Jelínek, Vít, et al.
Pubblicazione: (2025)

Balancing the Spread of Two Opinions in Sparse Social Networks
di: Knop, Dušan, et al.
Pubblicazione: (2021)

Linear clique-width and modular decomposition
di: Brignall, Robert, et al.
Pubblicazione: (2026)

On the Complexity of Target Set Selection in Simple Geometric Networks
di: Dvořák, Michal, et al.
Pubblicazione: (2023)

When Agents Break Down in Multiagent Path Finding
di: Fioravantes, Foivos, et al.
Pubblicazione: (2025)

Optimization with pattern-avoiding input
di: Berendsohn, Benjamin Aram, et al.
Pubblicazione: (2023)

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

Exact Algorithms for Multiagent Path Finding with Communication Constraints on Tree-Like Structures
di: Fioravantes, Foivos, et al.
Pubblicazione: (2024)

Exact Algorithms for Distance to Unique Vertex Cover
di: Fioravantes, Foivos, et al.
Pubblicazione: (2025)

A Modular Inductive Proof of the Chen-Raspaud Conjecture via Graph Classification
di: Fiedorowicz, Michał
Pubblicazione: (2024)

Hedonic Diversity Games: A Complexity Picture with More than Two Colors
di: Ganian, Robert, et al.
Pubblicazione: (2022)

Duality and $χ^<$-Boundedness of Ordered Graphs
di: Čertík, Michal, et al.
Pubblicazione: (2023)

On 13-Crossing-Critical Graphs with Arbitrarily Large Degrees
di: Hliněný, Petr, et al.
Pubblicazione: (2021)

Parameterized Complexity of Scheduling Problems in Robotic Process Automation
di: Dvořák, Michal, et al.
Pubblicazione: (2026)

Inapproximability of Counting Permutation Patterns
di: Opler, Michal
Pubblicazione: (2026)

An Optimal Algorithm for Sorting Pattern-Avoiding Sequences
di: Opler, Michal
Pubblicazione: (2024)

Solving Multiagent Path Finding on Highly Centralized Networks
di: Fioravantes, Foivos, et al.
Pubblicazione: (2024)

Investigations into the Chen-Raspaud Conjecture for k = 3
di: Fiedorowicz, Michał
Pubblicazione: (2024)

A note on extendable sets of colorings and rooted minors
di: Dvořák, Zdeněk, et al.
Pubblicazione: (2025)

Graph classes through the lens of logic
di: Pilipczuk, Michał
Pubblicazione: (2025)

Algorithms and Turing Kernels for Detecting and Counting Small Patterns in Unit Disk Graphs
di: Nederlof, Jesper, 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)

Equitable Connected Partition and Structural Parameters Revisited: N-fold Beats Lenstra
di: Blažej, Václav, et al.
Pubblicazione: (2024)

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

CWR sequence of invariants of alternating links and its properties
di: Jablonowski, Michal
Pubblicazione: (2024)

A Study of the Binary and Boolean Rank of Matrices with Small Constant Real Rank
di: Parnas, Michal, et al.
Pubblicazione: (2025)

XALP-completeness of Parameterized Problems on Planar Graphs
di: Bodlaender, Hans L., et al.
Pubblicazione: (2024)

11/4-colorability of subcubic triangle-free graphs
di: Dvořák, Zdeněk, et al.
Pubblicazione: (2022)

Sparsity of 3-flow critical graphs
di: Dvořák, Zdeněk, et al.
Pubblicazione: (2024)

An identity relating $n$-nacci numbers, partitions, and products of binomial coefficients
di: Dragutinović, Dušan
Pubblicazione: (2026)

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

On quadratic embeddability of bipartite graphs and theta graphs
di: Młotkowski, Wojciech, et al.
Pubblicazione: (2024)

The Maker-Breaker percolation game on a random board
di: Dvořák, Vojtěch, et al.
Pubblicazione: (2024)

Compact representations of pattern-avoiding permutations
di: Kozma, László, et al.
Pubblicazione: (2025)

Complexity Aspects of Homomorphisms of Ordered Graphs
di: Čertík, Michal, et al.
Pubblicazione: (2025)

On Computational Aspects of Cores of Ordered Graphs
di: Čertík, Michal, et al.
Pubblicazione: (2025)