Effective Bounds for Restricted $3$-Arithmetic Progressions in $\mathbb{F}_p^n$
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | Bhangale, Amey, Khot, Subhash, Minzer, Dor |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2023
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Ähnliche Einträge
Parallel Repetition for $3$-Player XOR Games
von: Bhangale, Amey, et al.
Veröffentlicht: (2024)
von: Bhangale, Amey, et al.
Veröffentlicht: (2024)
On Approximability of Satisfiable k-CSPs: IV
von: Bhangale, Amey, et al.
Veröffentlicht: (2023)
von: Bhangale, Amey, et al.
Veröffentlicht: (2023)
Reasonable Bounds for Combinatorial Lines of Length Three
von: Bhangale, Amey, et al.
Veröffentlicht: (2024)
von: Bhangale, Amey, et al.
Veröffentlicht: (2024)
Isoperimetric Inequalities Made Simpler
von: Eldan, Ronen, et al.
Veröffentlicht: (2022)
von: Eldan, Ronen, et al.
Veröffentlicht: (2022)
On Approximability of Satisfiable $k$-CSPs: VI
von: Bhangale, Amey, et al.
Veröffentlicht: (2024)
von: Bhangale, Amey, et al.
Veröffentlicht: (2024)
On Approximability of Satisfiable $k$-CSPs: VII
von: Bhangale, Amey, et al.
Veröffentlicht: (2024)
von: Bhangale, Amey, et al.
Veröffentlicht: (2024)
A Distance Amplification Lemma for Monotonicity
von: Minzer, Dor
Veröffentlicht: (2025)
von: Minzer, Dor
Veröffentlicht: (2025)
On Approximability of Satisfiable k-CSPs: V
von: Bhangale, Amey, et al.
Veröffentlicht: (2024)
von: Bhangale, Amey, et al.
Veröffentlicht: (2024)
Onion De Bruijn Sequences: Fixed-Window Counting by Growing the Alphabet
von: Genosar, Dor, et al.
Veröffentlicht: (2019)
von: Genosar, Dor, et al.
Veröffentlicht: (2019)
Extremal Chemical Graphs for the Arithmetic-Geometric Index
von: Hertz, Alain, et al.
Veröffentlicht: (2024)
von: Hertz, Alain, et al.
Veröffentlicht: (2024)
Restricted subgraphs of edge-colored graphs and applications
von: Sudakov, Benny
Veröffentlicht: (2024)
von: Sudakov, Benny
Veröffentlicht: (2024)
Multi-Pass Streaming Lower Bounds for Approximating Max-Cut
von: Fei, Yumou, et al.
Veröffentlicht: (2025)
von: Fei, Yumou, et al.
Veröffentlicht: (2025)
Lower Bounds for Maximum Weight Bisections of Graphs with Bounded Degrees
von: Gerke, Stefanie, et al.
Veröffentlicht: (2024)
von: Gerke, Stefanie, et al.
Veröffentlicht: (2024)
Progress on Self Identifying Codes
von: Jean, Devin, et al.
Veröffentlicht: (2025)
von: Jean, Devin, et al.
Veröffentlicht: (2025)
Progressive and Rushed Dyck Paths
von: Bacher, Axel
Veröffentlicht: (2024)
von: Bacher, Axel
Veröffentlicht: (2024)
Bounds on Path Energy of Graphs
von: Narke, Amol P., et al.
Veröffentlicht: (2022)
von: Narke, Amol P., et al.
Veröffentlicht: (2022)
Bounds on Linear Turán Number for Trees
von: Adak, Rajat, et al.
Veröffentlicht: (2026)
von: Adak, Rajat, et al.
Veröffentlicht: (2026)
Lower Bounds for Induced-Universal Graphs
von: Gavoille, Cyril, et al.
Veröffentlicht: (2025)
von: Gavoille, Cyril, et al.
Veröffentlicht: (2025)
Polynomial Bounds in the Apex Minor Theorem
von: Hendrey, Kevin, et al.
Veröffentlicht: (2025)
von: Hendrey, Kevin, et al.
Veröffentlicht: (2025)
Bounds on the Complete Forcing Number of Graphs
von: Ebrahimi, Javad B., et al.
Veröffentlicht: (2024)
von: Ebrahimi, Javad B., et al.
Veröffentlicht: (2024)
Supports for Outerplanar and Bounded Treewidth Graphs
von: Raman, Rajiv, et al.
Veröffentlicht: (2025)
von: Raman, Rajiv, et al.
Veröffentlicht: (2025)
Lower Bounds for Maximum Weighted Cut
von: Gutin, Gregory, et al.
Veröffentlicht: (2021)
von: Gutin, Gregory, et al.
Veröffentlicht: (2021)
A complete solution of the Erdős-Kleitman matching problem for $n\le 3s$
von: Kupavskii, Andrey, et al.
Veröffentlicht: (2025)
von: Kupavskii, Andrey, et al.
Veröffentlicht: (2025)
Optimal Tree-Decompositions with Bags of Bounded Treewidth
von: Hendrey, Kevin, et al.
Veröffentlicht: (2025)
von: Hendrey, Kevin, et al.
Veröffentlicht: (2025)
On 1-Planar Graphs with Bounded Cop-Number
von: Bose, Prosenjit, et al.
Veröffentlicht: (2024)
von: Bose, Prosenjit, et al.
Veröffentlicht: (2024)
Bounding the chromatic number of dense digraphs by arc neighborhoods
von: Klingelhoefer, Felix, et al.
Veröffentlicht: (2023)
von: Klingelhoefer, Felix, et al.
Veröffentlicht: (2023)
Upper Bounds on the Acyclic Chromatic Index of Degenerate Graphs
von: Anto, Nevil, et al.
Veröffentlicht: (2023)
von: Anto, Nevil, et al.
Veröffentlicht: (2023)
Bounded twin-width graphs are polynomially $χ$-bounded
von: Bourneuf, Romain, et al.
Veröffentlicht: (2023)
von: Bourneuf, Romain, et al.
Veröffentlicht: (2023)
On the Gap between Hereditary Discrepancy and the Determinant Lower Bound
von: Li, Lily, et al.
Veröffentlicht: (2023)
von: Li, Lily, et al.
Veröffentlicht: (2023)
String Graph Obstacles of High Girth and of Bounded Degree
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)
An Upper Bound on the Linear Turán Number of $k$-Crowns
von: Adak, Rajat
Veröffentlicht: (2026)
von: Adak, Rajat
Veröffentlicht: (2026)
Bounds on treewidth via excluding disjoint unions of cycles
von: Hatzel, Meike, et al.
Veröffentlicht: (2025)
von: Hatzel, Meike, et al.
Veröffentlicht: (2025)
Upper Bounds on the Average Height of Random Binary Trees
von: Benkner, Louisa Seelbach
Veröffentlicht: (2024)
von: Benkner, Louisa Seelbach
Veröffentlicht: (2024)
Substitution discrete plane tilings with $2n$-fold rotational symmetry for odd n
von: Kari, Jarkko, et al.
Veröffentlicht: (2020)
von: Kari, Jarkko, et al.
Veröffentlicht: (2020)
Bounds on Functionality and Symmetric Difference -- Two Intriguing Graph Parameters
von: Dvořák, Pavel, et al.
Veröffentlicht: (2023)
von: Dvořák, Pavel, et al.
Veröffentlicht: (2023)
Large Induced Subgraphs of Bounded Degree in Outerplanar and Planar Graphs
von: D'Elia, Marco, et al.
Veröffentlicht: (2024)
von: D'Elia, Marco, et al.
Veröffentlicht: (2024)
$χ$-Boundedness and Neighbourhood Complexity of Bounded Merge-Width Graphs
von: Bonamy, Marthe, et al.
Veröffentlicht: (2025)
von: Bonamy, Marthe, et al.
Veröffentlicht: (2025)
Bounds and extremal graphs for monitoring edge-geodetic sets in graphs
von: Foucaud, Florent, et al.
Veröffentlicht: (2024)
von: Foucaud, Florent, et al.
Veröffentlicht: (2024)
Fortuitous sequences of flips of the top of a stack of n burnt pancakes for all n>24
von: Pierre, Laurent
Veröffentlicht: (2016)
von: Pierre, Laurent
Veröffentlicht: (2016)
Progress towards the two-thirds conjecture on locating-total dominating sets
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2022)
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2022)
Ähnliche Einträge
-
Parallel Repetition for $3$-Player XOR Games
von: Bhangale, Amey, et al.
Veröffentlicht: (2024) -
On Approximability of Satisfiable k-CSPs: IV
von: Bhangale, Amey, et al.
Veröffentlicht: (2023) -
Reasonable Bounds for Combinatorial Lines of Length Three
von: Bhangale, Amey, et al.
Veröffentlicht: (2024) -
Isoperimetric Inequalities Made Simpler
von: Eldan, Ronen, et al.
Veröffentlicht: (2022) -
On Approximability of Satisfiable $k$-CSPs: VI
von: Bhangale, Amey, et al.
Veröffentlicht: (2024)