Imagen de Portada

Sensitivity of $m$-ary functions and low degree partitions of Hamming graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Asensio, Sara, García-Marco, Ignacio, Knauer, Kolja
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics Discrete Mathematics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

What is and is not inside a Cayley graph?
por: Knauer, Kolja, et al.
Publicado: (2025)

Hamiltonian connectivity of some base-cobase graphs
por: Martínez-Sandoval, Leonardo, et al.
Publicado: (2025)

On rigid regular graphs and a problem of Babai and Pultr
por: Knauer, Kolja, et al.
Publicado: (2025)

Concepts of Dimension for Convex Geometries
por: Knauer, Kolja, et al.
Publicado: (2023)

Clustered independence and bounded treewidth
por: Knauer, Kolja, et al.
Publicado: (2023)

Partitioning a Planar Graph into two Triangle-Forests
por: Knauer, Kolja, et al.
Publicado: (2024)

Sensitivity and Hamming graphs
por: Asensio, Sara, et al.
Publicado: (2025)

Odd coloring graphs with linear neighborhood complexity
por: Davies, James, et al.
Publicado: (2025)

Lattice path matroids and quotients
por: Benedetti, Carolina, et al.
Publicado: (2022)

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

Tree-partitions of graphs with given pathwidth
por: Wood, David R.
Publicado: (2026)

Elimination distance to bounded degree on planar graphs
por: Lindermayr, Alexander, et al.
Publicado: (2020)

Extremal chemical graphs of maximum degree at most 3 for 33 degree-based topological indices
por: Bonte, Sébastien, et al.
Publicado: (2025)

The tripartite-circle crossing number of graphs with two small partition classes
por: Camacho, Charles, et al.
Publicado: (2021)

On expectations and variances in the hard-core model on bounded degree graphs
por: Davies, Ewan, et al.
Publicado: (2025)

Complete polyhedral description of chemical graphs of maximum degree at most 3
por: Dusollier, Valentin, et al.
Publicado: (2025)

Computing Treedepth Obstructions
por: Kühn, Kolja
Publicado: (2025)

ChemicHull: an online tool for determining extremal chemical graphs of maximum degree at most 3 for any degree-based topological indices
por: Bonte, Sébastien, et al.
Publicado: (2025)

Immersions of large cliques in graphs with independence number 2 and bounded maximum degree
por: Botler, Fábio, et al.
Publicado: (2025)

Largest planar graphs of diameter $3$ and fixed maximum degree -- connection with fractional matchings
por: Dailly, Antoine, et al.
Publicado: (2025)

The classification of Boolean degree $1$ functions in high-dimensional finite vector spaces
por: Ihringer, Ferdinand
Publicado: (2023)

Sparsest cut and eigenvalue multiplicities on low degree Abelian Cayley graphs
por: d'Orsi, Tommaso, et al.
Publicado: (2024)

Homomorphisms of (n,m)-graphs with respect to generalised switch
por: Sen, Sagnik, et al.
Publicado: (2022)

Satisfying sequences for rainbow partite matchings
por: Kupavskii, Andrey, et al.
Publicado: (2025)

On $(n,m)$-chromatic numbers of graphs having bounded sparsity parameters
por: Das, Sandip, et al.
Publicado: (2023)

Tree-partitions and small-spread tree-decompositions
por: Distel, Marc, et al.
Publicado: (2026)

A note on the exact partition polytope of Frieze and Teng
por: Narayanan, Krishna, et al.
Publicado: (2026)

Fractional domatic number and minimum degree
por: Chuet, Quentin, et al.
Publicado: (2025)

Constructing $k$-ary Orientable Sequences with Asymptotically Optimal Length
por: Gabrić, Daniel, et al.
Publicado: (2024)

Locating-dominating partitions for some classes of graphs
por: Foucaud, Florent, et al.
Publicado: (2025)

Tree decompositions with small width, spread, order and degree
por: Wood, David R.
Publicado: (2025)

Coboundary and cosystolic expansion without dependence on dimension or degree
por: Dikstein, Yotam, et al.
Publicado: (2023)

Erd\H os--Ko--Rado type results for partitions via spread approximations
por: Kupavskii, Andrey
Publicado: (2023)

Hamiltonicity of Schrijver graphs and stable Kneser graphs
por: Mütze, Torsten, et al.
Publicado: (2024)

Generalizations of Ferber-Krivelevich and Gallai Theorems on parity of degrees in induced subgraphs
por: Ai, Jiangdong, et al.
Publicado: (2025)

On universal graphs for trees and treewidth $k$ graphs
por: Kaul, Neel, et al.
Publicado: (2025)

Clique-free t-matchings in degree-bounded graphs
por: Paluch, Katarzyna, et al.
Publicado: (2024)

On some 2-binomial coefficients of binary words: geometrical interpretation, partitions of integers, and fair words
por: Richomme, Gwenaël
Publicado: (2025)

Vertex-critical graphs in co-gem-free graphs
por: Beaton, Iain, et al.
Publicado: (2024)

Effects of graph operations on star pairwise compatibility graphs
por: Monti, Angelo, et al.
Publicado: (2024)