Buchumschlag

Non-dissective coverings by planks

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Kupavskii, Andrey, Pach, Janos
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Intersecting families with covering number $3$
von: Kupavskii, Andrey
Veröffentlicht: (2024)

Delta-system method: a survey
von: Kupavskii, Andrey
Veröffentlicht: (2025)

Erd\H os--Ko--Rado type results for partitions via spread approximations
von: Kupavskii, Andrey
Veröffentlicht: (2023)

Structure of non-trivial intersecting families
von: Kupavskii, Andrey
Veröffentlicht: (2024)

An almost complete $t$-intersection theorem for permutations
von: Kupavskii, Andrey
Veröffentlicht: (2024)

Partitioning Complete Geometric Graphs on Dense Point Sets into Plane Subgraphs
von: Dumitrescu, Adrian, et al.
Veröffentlicht: (2024)

A complete $t$-intersection theorem for families of spanning trees
von: Iarovikova, Elizaveta, et al.
Veröffentlicht: (2025)

Satisfying sequences for rainbow partite matchings
von: Kupavskii, Andrey, et al.
Veröffentlicht: (2025)

The Hajnal--Rothschild problem
von: Frankl, Peter, et al.
Veröffentlicht: (2025)

A complete solution of the Erdős-Kleitman matching problem for $n\le 3s$
von: Kupavskii, Andrey, et al.
Veröffentlicht: (2025)

Frankl's diversity theorem for permutations
von: Inozemtsev, Eduard, et al.
Veröffentlicht: (2026)

Two questions on Kneser colorings
von: Inozemtsev, Eduard, et al.
Veröffentlicht: (2024)

Families without $s$-matchings: the other end
von: Kupavskii, Andrey, et al.
Veröffentlicht: (2026)

More on the Erd\H os--Kleitman problem on matchings in set families
von: Kupavskii, Andrey, et al.
Veröffentlicht: (2026)

Stability for binary scalar products
von: Kupavskii, Andrey, et al.
Veröffentlicht: (2024)

Note on the Number of Almost Ordinary Triangles
von: Dumitrescu, Adrian, et al.
Veröffentlicht: (2025)

Covering Complete Geometric Graphs by Monotone Paths
von: Dumitrescu, Adrian, et al.
Veröffentlicht: (2025)

Matchings in permutations
von: Inozemtsev, Eduard, et al.
Veröffentlicht: (2026)

On the Vertices of Delta-modular Polyhedra
von: Mikhail, Bludov, et al.
Veröffentlicht: (2025)

On graphs coverable by chubby shortest paths
von: Hatzel, Meike, et al.
Veröffentlicht: (2025)

Computational complexity of covering regular trees
von: Bok, Jan, et al.
Veröffentlicht: (2025)

$θ$-free matching covered graphs
von: Joshi, Rohinee, et al.
Veröffentlicht: (2024)

Beyond recognizing well-covered graphs
von: Feghali, Carl, et al.
Veröffentlicht: (2024)

Facial diagrams and cycle double cover
von: Ghanbari, Babak, et al.
Veröffentlicht: (2026)

Extremal minimal bipartite matching covered graphs
von: Mallik, Amit Kumar, et al.
Veröffentlicht: (2024)

Cops and robber in graphs with bounded vertex cover number
von: Bose, Prosenjit, et al.
Veröffentlicht: (2026)

Distance-based (and path-based) covering problems for graphs of given cyclomatic number
von: Chakraborty, Dibyayan, et al.
Veröffentlicht: (2025)

A polynomial bound on the pathwidth of graphs edge-coverable by $k$ shortest paths
von: Baste, Julien, et al.
Veröffentlicht: (2025)

Partial vertex covers and the complexity of some problems concerning static and dynamic monopolies
von: Soltani, Hossein, et al.
Veröffentlicht: (2018)

New bounds for the optimal density of covering single-insertion codes via the Turán density
von: Pikhurko, Oleg, et al.
Veröffentlicht: (2024)

Line Graphs of Non-Word-Representable Graphs are Not Always Non-Word-Representable
von: Mozhui, Khyodeno, et al.
Veröffentlicht: (2025)

The Non-Cancelling Intersections Conjecture
von: Amarilli, Antoine, et al.
Veröffentlicht: (2024)

Non-Promise Version of Unique Sink Orientations
von: Marques, Tiago Oliveira
Veröffentlicht: (2024)

Non-detectable patterns hidden within sequences of bits
von: Allen, David, et al.
Veröffentlicht: (2024)

Non-empty intersection of longest paths in $H$-free graphs
von: Long Jr., James A., et al.
Veröffentlicht: (2023)

Complexity and algorithms for Arc-Kayles and Non-Disconnecting Arc-Kayles
von: Burke, Kyle, et al.
Veröffentlicht: (2024)

A sharp version of Talagrand's selector process conjecture and an application to rounding fractional covers
von: Pham, Huy Tuan
Veröffentlicht: (2024)

Approximate cycle double cover
von: Ghanbari, Babak, et al.
Veröffentlicht: (2025)

Curves, points, incidences and covering
von: Bishnu, Arijit, et al.
Veröffentlicht: (2025)

Extending Robinson Spaces: Complexity and Algorithmic Solutions for Non-Symmetric Dissimilarity Spaces
von: Brucker, Francois, et al.
Veröffentlicht: (2024)