Buchumschlag

Improved upper bounds on color reversal by local inversions

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Porte, Kumud Singh, Sandeep, RB, Santra, Kamal
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On upper domatic number of graphs
von: Paul, Subhabrata, et al.
Veröffentlicht: (2024)

Tournament transitivity of graphs
von: Santra, Kamal
Veröffentlicht: (2024)

Edge open packing on subclasses of chordal graphs
von: Santra, Kamal
Veröffentlicht: (2025)

On total transitivity of graphs
von: Santra, Kamal
Veröffentlicht: (2025)

Edge open packing: further characterizations
von: Pandey, Arti, et al.
Veröffentlicht: (2025)

Improved bounds for coloring locally sparse hypergraphs
von: Iliopoulos, Fotis
Veröffentlicht: (2020)

Vertex-edge domination on subclasses of bipartite graphs
von: Pandey, Arti, et al.
Veröffentlicht: (2025)

Isometric path partition: a new upper bound and a characterization of some extremal graphs
von: Penev, Irena, et al.
Veröffentlicht: (2025)

Improved upper bounds for wide-sense frameproof codes
von: Zhao, Yuhao, et al.
Veröffentlicht: (2024)

On upper bounds of frieze patterns
von: Cheah, Jon, et al.
Veröffentlicht: (2024)

Improved upper bounds for the Heilbronn's Problem for $k$-gons
von: Gajjala, Rishikesh, et al.
Veröffentlicht: (2024)

Eigenvalue bounds for distance-edge colorings
von: Abiad, Aida, et al.
Veröffentlicht: (2025)

Improved upper bounds on Zarankiewicz numbers
von: Davies, Sara, et al.
Veröffentlicht: (2024)

Improved bounds for acyclic coloring parameters
von: Kirousis, Lefteris, et al.
Veröffentlicht: (2022)

Fractional coloring with local demands and applications to degree-sequence bounds on the independence number
von: Kelly, Tom, et al.
Veröffentlicht: (2018)

Improving upper and lower bounds of the number of games born by day 4
von: Suetsugu, Koki
Veröffentlicht: (2022)

Strengthened upper bound on the third eigenvalue of graphs
von: Li, Sida
Veröffentlicht: (2025)

An exponential upper bound for induced Ramsey numbers
von: Aragão, Lucas, et al.
Veröffentlicht: (2025)

An upper bound for union-closed family size
von: Bouchard, Christopher
Veröffentlicht: (2025)

Optimizing the CGMS upper bound on Ramsey numbers
von: Gupta, Parth, et al.
Veröffentlicht: (2024)

Spectral upper bounds for the Grundy number of a graph
von: Assis, Thiago, et al.
Veröffentlicht: (2024)

An upper bound on the per-tile entropy of ribbon tilings
von: Blackburn, Simon, et al.
Veröffentlicht: (2024)

On an upper bound for central binomial coefficients and Catalan numbers
von: Pain, Jean-Christophe
Veröffentlicht: (2024)

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

Tight bounds for intersection-reverse sequences, edge-ordered graphs and applications
von: Janzer, Barnabás, et al.
Veröffentlicht: (2024)

Degree-sequence bounds for independent sets via multivariate local occupancy
von: Davies, Ewan, et al.
Veröffentlicht: (2026)

New upper bounds on the order of mixed cages of girth 6
von: Araujo-Pardo, Gabriela, et al.
Veröffentlicht: (2025)

An improved upper bound for the multicolour Ramsey number of odd cycles
von: Axenovich, Maria, et al.
Veröffentlicht: (2025)

A short proof of an upper bound on the growth constant of polyiamonds
von: Bui, Vuong
Veröffentlicht: (2025)

Upper bounds on the average number of colors in the non-equivalent colorings of a graph
von: Hertz, Alain, et al.
Veröffentlicht: (2021)

New upper bound for lattice covering by spheres
von: Gao, Jun, et al.
Veröffentlicht: (2025)

Tight upper bounds on the hop domination number of triangle-free graphs
von: Fujita, Shinya, et al.
Veröffentlicht: (2025)

An upper bound on the number of relevant variables for Boolean functions on the Hamming graph
von: Valyuzhenich, Alexandr
Veröffentlicht: (2024)

A tight upper bound of spectral radius in terms of degree deviation
von: Zhang, Wenqian
Veröffentlicht: (2024)

On graphs with girth at least five achieving Steffen's edge coloring bound
von: Chen, Guantao, et al.
Veröffentlicht: (2026)

Extending partial edge-colorings of bounded size in Cartesian products of graphs
von: Bärnkopf, Pál, et al.
Veröffentlicht: (2026)

A stepping-up lemma for monotone paths with bounded color complexity
von: Choi, Jigang, et al.
Veröffentlicht: (2026)

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

On upper bounds on the number of parts in the problem of partitioning sets into parts of smaller diameter
von: Bikeev, Arthur Igorevich, et al.
Veröffentlicht: (2025)

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