Improved Bounds on Diffsequences with Gaps in Powers of 2
Fuente:
arXiv
Saved in:
| Main Authors: | Talwar, Kanav, Gupta, Utkarsh |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
An Improved Lower Bound for the de Bruijn--Erdős Consecutive Gap Problem
by: Korsky, Samuel
Published: (2026)
by: Korsky, Samuel
Published: (2026)
Improved Upper Bounds for the Directed Flow-Cut Gap
by: Bodwin, Greg, et al.
Published: (2026)
by: Bodwin, Greg, et al.
Published: (2026)
Improved Bounds for Codes over Trees
by: Li, Yanzhi, et al.
Published: (2025)
by: Li, Yanzhi, et al.
Published: (2025)
On the Gap between Hereditary Discrepancy and the Determinant Lower Bound
by: Li, Lily, et al.
Published: (2023)
by: Li, Lily, et al.
Published: (2023)
Improved Upper Bounds on the Pebbling Numbers of the Blanuša Snarks
by: Niu, Tong
Published: (2026)
by: Niu, Tong
Published: (2026)
Improved Bounds for 3-Progressions
by: Raghavan, Rushil
Published: (2026)
by: Raghavan, Rushil
Published: (2026)
Improved Bounds for Szemerédi's Theorem
by: Leng, James, et al.
Published: (2024)
by: Leng, James, et al.
Published: (2024)
Improved Lower Bound for Frankl's Union-Closed Sets Conjecture
by: Alweiss, Ryan, et al.
Published: (2022)
by: Alweiss, Ryan, et al.
Published: (2022)
Improved Bounds for the Freiman-Ruzsa Theorem
by: Raghavan, Rushil
Published: (2025)
by: Raghavan, Rushil
Published: (2025)
Improved Lower Bound on the Number of Pseudoline Arrangements
by: Dallant, Justin
Published: (2024)
by: Dallant, Justin
Published: (2024)
On Expansion of Random Regular Graphs: Improved Lower Bounds for Small Even Degrees
by: Manurangsi, Pasin
Published: (2026)
by: Manurangsi, Pasin
Published: (2026)
Improved Lower Bounds on the General Reduced Second Zagreb Index of Trees and Unicyclic Graphs
by: Dehgardi, Nasrin, et al.
Published: (2026)
by: Dehgardi, Nasrin, et al.
Published: (2026)
Improved Bounds for the Index Conjecture in Zero-Sum Theory
by: Pendleton, Andrew
Published: (2025)
by: Pendleton, Andrew
Published: (2025)
Improved Johnson-type Bounds for Insertion-Deletion Codes
by: Yang, Yulin
Published: (2026)
by: Yang, Yulin
Published: (2026)
Improved Bounds on the Probability of a Union and on the Number of Events that Occur
by: Adler, Ilan, et al.
Published: (2025)
by: Adler, Ilan, et al.
Published: (2025)
Improved Rate-versus-Distance Upper Bounds for LDPC Codes
by: Shangguan, Chong, et al.
Published: (2026)
by: Shangguan, Chong, et al.
Published: (2026)
Bounding and computing obstacle numbers of graphs
by: Balko, Martin, et al.
Published: (2022)
by: Balko, Martin, et al.
Published: (2022)
Hegedus' Conjecture and Tighter Upper Bounds for Equidistant Codes in Hamming Spaces
by: Hu, Sihuang, et al.
Published: (2025)
by: Hu, Sihuang, et al.
Published: (2025)
Improved Lower Bounds for all Odd-Query Locally Decodable Codes
by: Basu, Arpon, et al.
Published: (2024)
by: Basu, Arpon, et al.
Published: (2024)
An Improved Bound for the Beck-Fiala Conjecture
by: Bansal, Nikhil, et al.
Published: (2025)
by: Bansal, Nikhil, et al.
Published: (2025)
Improved Bounds for Multicovering Hypergraphs
by: Babu, Anand, et al.
Published: (2022)
by: Babu, Anand, et al.
Published: (2022)
The Gapped $k$-Deck Problem
by: Golm, Jonas, et al.
Published: (2022)
by: Golm, Jonas, et al.
Published: (2022)
On the Packing Coloring Gap of Graphs
by: Tarhini, Batoul, et al.
Published: (2026)
by: Tarhini, Batoul, et al.
Published: (2026)
Flip Distance of Non-Crossing Spanning Trees: NP-Hardness and Improved Bounds
by: Bjerkevik, Håvard Bakke, et al.
Published: (2026)
by: Bjerkevik, Håvard Bakke, et al.
Published: (2026)
Clustered Coloring of Graphs with Bounded Layered Treewidth and Bounded Degree
by: Liu, Chun-Hung, et al.
Published: (2022)
by: Liu, Chun-Hung, et al.
Published: (2022)
Improved Upper Bound for the Size of a Trifferent Code
by: Bhandari, Siddharth, et al.
Published: (2024)
by: Bhandari, Siddharth, et al.
Published: (2024)
Bounds on the lettericity of graphs
by: Mandrick, Sean, et al.
Published: (2023)
by: Mandrick, Sean, et al.
Published: (2023)
Bounded-Degree Planar Graphs Do Not Have Bounded-Degree Product Structure
by: Dujmović, Vida, et al.
Published: (2022)
by: Dujmović, Vida, et al.
Published: (2022)
Improved Bounds on Ultra-Log Concavity of the Grothendieck Class of $\overline{\mathcal{M}_{0,n}}$
by: Nascimento, Eduardo
Published: (2025)
by: Nascimento, Eduardo
Published: (2025)
Gap sets of random generalized numerical semigroups
by: Bitonti, Veronica, et al.
Published: (2026)
by: Bitonti, Veronica, et al.
Published: (2026)
Bounds on the mod 2 homology of random 2-dimensional determinantal hypertrees
by: Mészáros, András
Published: (2024)
by: Mészáros, András
Published: (2024)
A $\mathbb{Z}_2$-Topological Framework for Sign-rank Lower Bounds
by: Frick, Florian, et al.
Published: (2026)
by: Frick, Florian, et al.
Published: (2026)
Bounds on Independent Isolation in Graphs
by: Boyer, Geoffrey, et al.
Published: (2025)
by: Boyer, Geoffrey, et al.
Published: (2025)
Bound on shortest cycle covers
by: Song, Deping, et al.
Published: (2024)
by: Song, Deping, et al.
Published: (2024)
The Frobenius number for the triple of the 2-step star numbers
by: Komatsu, Takao, et al.
Published: (2024)
by: Komatsu, Takao, et al.
Published: (2024)
Improved Bounds on Rainbow $k$-partite Matchings
by: Saengrungkongka, Pitchayut
Published: (2025)
by: Saengrungkongka, Pitchayut
Published: (2025)
Gap between the number of facets of the two poset polytopes
by: Bhandari, Binaya, et al.
Published: (2024)
by: Bhandari, Binaya, et al.
Published: (2024)
Bounded diameter variations of Ryser's conjecture
by: Gyarfas, Andras, et al.
Published: (2025)
by: Gyarfas, Andras, et al.
Published: (2025)
Bounds on the propagation radius in power domination
by: Allie, Imran, et al.
Published: (2025)
by: Allie, Imran, et al.
Published: (2025)
New Bounds for Induced Turán Problems
by: Sheffield, Nathan S.
Published: (2025)
by: Sheffield, Nathan S.
Published: (2025)
Similar Items
-
An Improved Lower Bound for the de Bruijn--Erdős Consecutive Gap Problem
by: Korsky, Samuel
Published: (2026) -
Improved Upper Bounds for the Directed Flow-Cut Gap
by: Bodwin, Greg, et al.
Published: (2026) -
Improved Bounds for Codes over Trees
by: Li, Yanzhi, et al.
Published: (2025) -
On the Gap between Hereditary Discrepancy and the Determinant Lower Bound
by: Li, Lily, et al.
Published: (2023) -
Improved Upper Bounds on the Pebbling Numbers of the Blanuša Snarks
by: Niu, Tong
Published: (2026)