Copertina

VC-dimension of subsets of Hamming graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Housholder, Christopher, Mangiapanello, Layna, Senger, Steven
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics 05C99, 68R10, 68T05
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

The pebbling number of Fibonacci cubes
di: Niu, Tong
Pubblicazione: (2026)

Perfect Edge Domination in $P_6$-free Graphs and in Graphs Without Efficient Edge Dominating Sets
di: Grippo, Luciano N., et al.
Pubblicazione: (2025)

Self-identifying codes in direct products of complete graphs with paths and cycles
di: Liu, Jihong, et al.
Pubblicazione: (2025)

Minimal obstructions to $C_5$-coloring in hereditary graph classes
di: Goedgebeur, Jan, et al.
Pubblicazione: (2024)

$(t,r)$ Broadcast Domination Numbers and Densities of the Truncated Square Tiling Graph
di: Cervantes, Jillian, et al.
Pubblicazione: (2024)

The unavoidable drawings of complete multipartite graphs
di: Balogh, Jozsef, et al.
Pubblicazione: (2025)

Metric representations by minimal graphs
di: Franco-Sánchez, Víctor, et al.
Pubblicazione: (2026)

Wiring Switches to Light Bulbs
di: Buckley, Stephen M., et al.
Pubblicazione: (2011)

An efficient algorithm for generating transmission irregular trees
di: Stošić, Ivan, et al.
Pubblicazione: (2025)

The zero blocking numbers of generalized Kneser graphs and generalized Johnson graphs
di: Lin, Hau-Yi, et al.
Pubblicazione: (2025)

The zero blocking numbers of grid graphs
di: Lin, Hau-Yi, et al.
Pubblicazione: (2025)

Zero blocking numbers of graphs with complexity results
di: Lin, Hau-Yi, et al.
Pubblicazione: (2025)

Rainbow connectivity of multilayered random geometric graphs
di: Díaz, Josep, et al.
Pubblicazione: (2024)

Reconstructing a graph from the distance matrix of its boundary
di: Cáceres, José, et al.
Pubblicazione: (2024)

On dispersability of some circulant graphs
di: Kainen, Paul C., et al.
Pubblicazione: (2021)

Algorithmic releases on the spanning trees of suitable graphs
di: Imbesi, Maurizio, et al.
Pubblicazione: (2017)

Thrackles on nonplanar surfaces
di: Hernández-Vélez, César, et al.
Pubblicazione: (2025)

Symmetry classes of Hamiltonian cycles
di: Baligacs, Julia, et al.
Pubblicazione: (2025)

Book crossing numbers of the complete graph and small local convex crossing numbers
di: Ábrego, Bernardo M., et al.
Pubblicazione: (2016)

Three-edge-coloring (Tait coloring) cubic graphs on the torus: A proof of Grünbaum's conjecture
di: Inoue, Yuta, et al.
Pubblicazione: (2025)

Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
di: Inoue, Yuta, et al.
Pubblicazione: (2024)

Bounds on the Twin-Width of Product Graphs
di: Pettersson, William, et al.
Pubblicazione: (2022)

Three results towards the approximation of special maximum matchings in graphs
di: Mkrtchyan, Vahan
Pubblicazione: (2024)

Reconfiguration of Independent Transversals
di: Buys, Pjotr, et al.
Pubblicazione: (2024)

Catching Rats in $H$-minor-free Graphs
di: Gorsky, Maximilian, et al.
Pubblicazione: (2025)

The maximum number of connected sets in regular graphs
di: Cambie, Stijn, et al.
Pubblicazione: (2023)

A note on the strength of a hypercube
di: Huggan, Melissa A., et al.
Pubblicazione: (2025)

Extremal Trees With Prescribed Burning Numbers
di: Leong, Eugene Jun Tong, et al.
Pubblicazione: (2025)

Non-Stabilizing Parallel Chip-Firing Games
di: Ji, David, et al.
Pubblicazione: (2024)

Improved Bounds for Multicovering Hypergraphs
di: Babu, Anand, et al.
Pubblicazione: (2022)

Structure and algorithms for graphs excluding grids with small parity breaks as odd-minors
di: Gollin, J. Pascal, et al.
Pubblicazione: (2023)

Wiring switches to more light bulbs
di: Buckley, Stephen M., et al.
Pubblicazione: (2024)

Hardness of Planarity for Weak Temporal Sequences of 2-Connected Graphs
di: Carmesin, Johannes, et al.
Pubblicazione: (2025)

Sharp bounds for product and sum throttling numbers
di: Blair, Ryan, et al.
Pubblicazione: (2025)

Quota Trees
di: White, Tad
Pubblicazione: (2024)

The Power Domination Toolbox
di: Koch, Johnathan, et al.
Pubblicazione: (2023)

Perfecting the Line Graph
di: Bal, Hartosh Singh
Pubblicazione: (2025)

Most frequent subsequences in a word
di: Bukh, Boris, et al.
Pubblicazione: (2025)

Excluding surfaces as minors in graphs
di: Thilikos, Dimitrios M., et al.
Pubblicazione: (2026)

The damage number of the Cartesian product of graphs
di: Huggan, Melissa A., et al.
Pubblicazione: (2023)