Image de couverture de livre

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

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Asensio, Sara, García-Marco, Ignacio, Knauer, Kolja
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics Discrete Mathematics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

What is and is not inside a Cayley graph?
par: Knauer, Kolja, et autres
Publié: (2025)

Hamiltonian connectivity of some base-cobase graphs
par: Martínez-Sandoval, Leonardo, et autres
Publié: (2025)

On rigid regular graphs and a problem of Babai and Pultr
par: Knauer, Kolja, et autres
Publié: (2025)

Concepts of Dimension for Convex Geometries
par: Knauer, Kolja, et autres
Publié: (2023)

Clustered independence and bounded treewidth
par: Knauer, Kolja, et autres
Publié: (2023)

Partitioning a Planar Graph into two Triangle-Forests
par: Knauer, Kolja, et autres
Publié: (2024)

Sensitivity and Hamming graphs
par: Asensio, Sara, et autres
Publié: (2025)

Odd coloring graphs with linear neighborhood complexity
par: Davies, James, et autres
Publié: (2025)

Lattice path matroids and quotients
par: Benedetti, Carolina, et autres
Publié: (2022)

Partitions of planar (oriented) graphs into a connected acyclic and an independent set
par: Cambie, Stijn, et autres
Publié: (2024)

Tree-partitions of graphs with given pathwidth
par: Wood, David R.
Publié: (2026)

Elimination distance to bounded degree on planar graphs
par: Lindermayr, Alexander, et autres
Publié: (2020)

Extremal chemical graphs of maximum degree at most 3 for 33 degree-based topological indices
par: Bonte, Sébastien, et autres
Publié: (2025)

The tripartite-circle crossing number of graphs with two small partition classes
par: Camacho, Charles, et autres
Publié: (2021)

On expectations and variances in the hard-core model on bounded degree graphs
par: Davies, Ewan, et autres
Publié: (2025)

Complete polyhedral description of chemical graphs of maximum degree at most 3
par: Dusollier, Valentin, et autres
Publié: (2025)

Computing Treedepth Obstructions
par: Kühn, Kolja
Publié: (2025)

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

Immersions of large cliques in graphs with independence number 2 and bounded maximum degree
par: Botler, Fábio, et autres
Publié: (2025)

Largest planar graphs of diameter $3$ and fixed maximum degree -- connection with fractional matchings
par: Dailly, Antoine, et autres
Publié: (2025)

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

Sparsest cut and eigenvalue multiplicities on low degree Abelian Cayley graphs
par: d'Orsi, Tommaso, et autres
Publié: (2024)

Homomorphisms of (n,m)-graphs with respect to generalised switch
par: Sen, Sagnik, et autres
Publié: (2022)

Satisfying sequences for rainbow partite matchings
par: Kupavskii, Andrey, et autres
Publié: (2025)

On $(n,m)$-chromatic numbers of graphs having bounded sparsity parameters
par: Das, Sandip, et autres
Publié: (2023)

Tree-partitions and small-spread tree-decompositions
par: Distel, Marc, et autres
Publié: (2026)

A note on the exact partition polytope of Frieze and Teng
par: Narayanan, Krishna, et autres
Publié: (2026)

Fractional domatic number and minimum degree
par: Chuet, Quentin, et autres
Publié: (2025)

Constructing $k$-ary Orientable Sequences with Asymptotically Optimal Length
par: Gabrić, Daniel, et autres
Publié: (2024)

Locating-dominating partitions for some classes of graphs
par: Foucaud, Florent, et autres
Publié: (2025)

Tree decompositions with small width, spread, order and degree
par: Wood, David R.
Publié: (2025)

Coboundary and cosystolic expansion without dependence on dimension or degree
par: Dikstein, Yotam, et autres
Publié: (2023)

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

Hamiltonicity of Schrijver graphs and stable Kneser graphs
par: Mütze, Torsten, et autres
Publié: (2024)

Generalizations of Ferber-Krivelevich and Gallai Theorems on parity of degrees in induced subgraphs
par: Ai, Jiangdong, et autres
Publié: (2025)

On universal graphs for trees and treewidth $k$ graphs
par: Kaul, Neel, et autres
Publié: (2025)

Clique-free t-matchings in degree-bounded graphs
par: Paluch, Katarzyna, et autres
Publié: (2024)

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

Vertex-critical graphs in co-gem-free graphs
par: Beaton, Iain, et autres
Publié: (2024)

Effects of graph operations on star pairwise compatibility graphs
par: Monti, Angelo, et autres
Publié: (2024)