Cover Image

On upper bounds on the number of parts in the problem of partitioning sets into parts of smaller diameter

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bikeev, Arthur Igorevich, Raigorodskii, Andrei Mikhailovich
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Isomorphisms of unit distance graphs of layers
by: Bikeev, Arthur Igorevich
Published: (2025)

Optimal partitions of the flat torus into parts of smaller diameter
by: Protasov, Dmitry, et al.
Published: (2024)

Lower bounds on the independence numbers of distance graphs with vertices in $\{-1, 0, 1\}^n$
by: Akhiiarov, A. R., et al.
Published: (2024)

A note on Borsuk's problem in Minkowski spaces
by: Raigorodskii, Andrei M., et al.
Published: (2023)

Spectral gap of $G(n, αn, α^2 n)$ graphs and the giant component theorem
by: Koshelev, M., et al.
Published: (2025)

A sharp upper bound for the number of connected sets in any grid graph
by: Ma, Hongxia, et al.
Published: (2025)

An improved upper bound on the oriented diameter of graphs with diameter $4$
by: Lin, Jifu, et al.
Published: (2026)

Improved bound on the number of edges of diameter-$k$-critical graphs
by: Wang, Xiaolin, et al.
Published: (2024)

On existence of integral point sets and their diameter bounds
by: Avdeev, Nikolai
Published: (2019)

A note on the number of partitions of $n$ into $k$ parts
by: Cimpoeas, Mircea
Published: (2021)

Identities involving partitions with distinct odd parts and no parts congruent to 2 mod 4
by: Shen, Yong-Chao
Published: (2025)

An exponential upper bound for induced Ramsey numbers
by: Aragão, Lucas, et al.
Published: (2025)

Optimizing the CGMS upper bound on Ramsey numbers
by: Gupta, Parth, et al.
Published: (2024)

Separable integer partition classes with restrictions on consecutive parts
by: Chen, Y. Q., et al.
Published: (2025)

Combinatorial proof of identities involving partitions with distinct even parts and 4-regular partitions
by: Chen, Dandan, et al.
Published: (2024)

Parity considerations in the number of parts
by: He, Thomas Y., et al.
Published: (2024)

Improved bound on the number of cycle sets
by: Nenadov, Rajko
Published: (2025)

Combinatorial proofs for partitions with repeated smallest part
by: Chen, Dandan, et al.
Published: (2025)

Spectral upper bounds for the Grundy number of a graph
by: Assis, Thiago, et al.
Published: (2024)

On an upper bound for central binomial coefficients and Catalan numbers
by: Pain, Jean-Christophe
Published: (2024)

Algorithms for orthogonal partitioning into four parts
by: Fakhrutdinov, Alexey, et al.
Published: (2025)

Hook length biases for self-conjugate partitions and partitions with distinct odd parts
by: Cossaboom, Catherine
Published: (2024)

An improved upper bound for the multicolour Ramsey number of odd cycles
by: Axenovich, Maria, et al.
Published: (2025)

On Turán problems with bounded matching number
by: Gerbner, Dániel
Published: (2022)

Distributions of parity differences and biases in partitions into distinct parts
by: Man, Siu Hang
Published: (2023)

A linear upper bound for zero-sum Ramsey numbers of bounded degree graphs
by: Katz, Jasmin, et al.
Published: (2025)

Isometric path partition: a new upper bound and a characterization of some extremal graphs
by: Penev, Irena, et al.
Published: (2025)

Tight upper bounds on the hop domination number of triangle-free graphs
by: Fujita, Shinya, et al.
Published: (2025)

An upper bound on the number of relevant variables for Boolean functions on the Hamming graph
by: Valyuzhenich, Alexandr
Published: (2024)

On hypergraph Turán problems with bounded matching number
by: Gerbner, Dániel, et al.
Published: (2024)

Identities involving partitions with distinct even parts and $4$-regular partitions
by: Andrews, George E., et al.
Published: (2024)

An upper bound on the number of frequency hypercubes
by: Krotov, Denis S., et al.
Published: (2022)

Combinatorial proofs of inequalities involving the number of partitions with parts separated by parity
by: Ballantine, Cristina, et al.
Published: (2024)

A bounded diameter strengthening of Kőnig's Theorem
by: DeBiasio, Louis, et al.
Published: (2024)

An improved upper bound for planar Turán number of double star $S_{2,5}$
by: Xu, Xin, et al.
Published: (2024)

Oriented diameter of graphs with given domination number
by: Wang, Xiaolin, et al.
Published: (2025)

On the minimum number of eigenvalues of trees of diameter seven
by: Allem, Luiz Emilio, et al.
Published: (2025)

Partitioning the hypercube into smaller hypercubes
by: Alon, Noga, et al.
Published: (2023)

On the biases and asymptotics of partitions with finite choices of parts
by: Li, Jiyou, et al.
Published: (2024)

Asymptotics of partition parts in arithmetic progressions
by: Bringmann, Kathrin, et al.
Published: (2025)