Imagen de Portada

Another Way to Lower the Bound for Distinct Squares

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Tomita, Eitatsu, I, Tomohiro
Formato:	Preprint
Publicado:	2026
Materias:	Discrete Mathematics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Improved Lower Bounds on Multiflow-Multicut Gaps
por: Kalantarzadeh, Sina, et al.
Publicado: (2025)

Lower Bounds for the Minimum Spanning Tree Cycle Intersection Problem
por: Dubinsky, Manuel, et al.
Publicado: (2024)

Lower Bounds for Maximum Weight Bisections of Graphs with Bounded Degrees
por: Gerke, Stefanie, et al.
Publicado: (2024)

Lower Bounds for Induced-Universal Graphs
por: Gavoille, Cyril, et al.
Publicado: (2025)

Lower Bounds for Maximum Weighted Cut
por: Gutin, Gregory, et al.
Publicado: (2021)

Weighted Group Search on the Disk & Improved Lower Bounds for Priority Evacuation
por: Georgiou, Konstantinos, et al.
Publicado: (2024)

On the Gap between Hereditary Discrepancy and the Determinant Lower Bound
por: Li, Lily, et al.
Publicado: (2023)

Lower Bounds and properties for the average number of colors in the non-equivalent colorings of a graph
por: Hertz, Alain, et al.
Publicado: (2021)

Lower Bound on Howard Policy Iteration for Deterministic Markov Decision Processes
por: Asadi, Ali, et al.
Publicado: (2025)

Computing Lower Bounds on the Nonnegative Rank via Non-Convex Optimization Solvers
por: Baeckelant, Timothy, et al.
Publicado: (2026)

Tight Lower Bound for Multicolor Discrepancy
por: Manurangsi, Pasin, et al.
Publicado: (2025)

Linear Exact Repair in MDS Array Codes: A General Lower Bound and Its Attainability
por: Liu, Hai, et al.
Publicado: (2026)

Lower Bounds for Linear Operators
por: Ko, Young Kun
Publicado: (2025)

Improving SAT Solvers on Orthogonal Latin Square Problems
por: Barnoff, Aaron, et al.
Publicado: (2026)

Lower bounds for dominating set reconfiguration on sparse (directed) graphs
por: Dirks, Jona, et al.
Publicado: (2025)

N-Way Joint Mutual Exclusion Does Not Imply Any Pairwise Mutual Exclusion for Propositions
por: Freedman, Roy S.
Publicado: (2024)

Weighted Treedepth is NP-complete on Graphs of Bounded Degree
por: Dirks, Jona, et al.
Publicado: (2025)

On the compressiveness of the Burrows-Wheeler transform
por: Bannai, Hideo, et al.
Publicado: (2024)

Conflict-Free Coloring: Graphs of Bounded Clique Width and Intersection Graphs
por: Bhyravarapu, Sriram, et al.
Publicado: (2021)

A Lower Bound on the Competitive Ratio of the Permutation Algorithm for Online Facility Assignment on a Line
por: Harada, Tsubasa
Publicado: (2024)

Multidimensional Quantum Walks, with Application to $k$-Distinctness
por: Jeffery, Stacey, et al.
Publicado: (2022)

A Computer-Assisted Proof of the Optimal Density Bound for Pinwheel Covering
por: Kawamura, Akitoshi, et al.
Publicado: (2025)

Circulant TSP: Vertices of the Edge-Length Polytope and Superpolynomial Lower Bounds
por: Gutekunst, Samuel C.
Publicado: (2025)

A Tight Lower Bound on Cubic Vertices and Upper Bounds on Thin and Non-thin edges in Planar Braces
por: De, Koustav
Publicado: (2025)

An $Ω(n \log n)$ Randomized Lower Bound for Cutting a Cake into Proportionally Fair Pieces
por: Arndt, Stephen, et al.
Publicado: (2026)

An SDP Relaxation for the Sparse Integer Least Squares Problem
por: Del Pia, Alberto, et al.
Publicado: (2022)

Dual Bounded Generation: Polynomial, Second-order Cone and Positive Semidefinite Matrix Inequalities
por: Elbassioni, Khaled
Publicado: (2024)

Super-linear Lower Bounds for CSP Non-Redundancy via Shrinking Instances
por: Brakensiek, Joshua, et al.
Publicado: (2026)

Accelerated Evaluation of Ollivier-Ricci Curvature Lower Bounds: Bridging Theory and Computation
por: Kang, Wonwoo, et al.
Publicado: (2024)

Bounds on Path Energy of Graphs
por: Narke, Amol P., et al.
Publicado: (2022)

Bounds on Linear Turán Number for Trees
por: Adak, Rajat, et al.
Publicado: (2026)

Polynomial Bounds in the Apex Minor Theorem
por: Hendrey, Kevin, et al.
Publicado: (2025)

Bounds on the Complete Forcing Number of Graphs
por: Ebrahimi, Javad B., et al.
Publicado: (2024)

Supports for Outerplanar and Bounded Treewidth Graphs
por: Raman, Rajiv, et al.
Publicado: (2025)

Multi-Pass Streaming Lower Bounds for Approximating Max-Cut
por: Fei, Yumou, et al.
Publicado: (2025)

Optimal Tree-Decompositions with Bags of Bounded Treewidth
por: Hendrey, Kevin, et al.
Publicado: (2025)

On 1-Planar Graphs with Bounded Cop-Number
por: Bose, Prosenjit, et al.
Publicado: (2024)

An Improved Lower Bound on the Number of Pseudoline Arrangements
por: Kühnast, Fernando Cortés, et al.
Publicado: (2024)

Maximal Non-Kochen-Specker Sets and a Lower Bound on the Size of Kochen-Specker Sets
por: Williams, Tom, et al.
Publicado: (2024)

An Upper Bound on the Linear Turán Number of $k$-Crowns
por: Adak, Rajat
Publicado: (2026)