On Spielman's Laplacian Eigenratio Conjecture and Related Problems
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Ma, Jie, Tang, Quanyu, Wang, Yuchang, Zheng, Zhiheng |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
On the Spielman-Teng Conjecture
par: Sah, Ashwin, et autres
Publié: (2024)
par: Sah, Ashwin, et autres
Publié: (2024)
Almost Affine Invariance Over Prime Fields: Green Problem 90
par: Ma, Jie, et autres
Publié: (2026)
par: Ma, Jie, et autres
Publié: (2026)
An Erdős problem on random subset sums in finite abelian groups
par: Ma, Jie, et autres
Publié: (2026)
par: Ma, Jie, et autres
Publié: (2026)
Hypergraphs without Subgraphs of Given Connectivity
par: Ma, Jie, et autres
Publié: (2026)
par: Ma, Jie, et autres
Publié: (2026)
On the multicolor Turán conjecture for color-critical graphs
par: Li, Xihe, et autres
Publié: (2024)
par: Li, Xihe, et autres
Publié: (2024)
Largest Sidon subsets in weak Sidon sets
par: Ma, Jie, et autres
Publié: (2026)
par: Ma, Jie, et autres
Publié: (2026)
Factorization of invariant polynomials and generalized spectral characterizations of graphs
par: Wang, Wei, et autres
Publié: (2026)
par: Wang, Wei, et autres
Publié: (2026)
Corrigendum to the equivalent statement of the Laplacian Spread Conjecture
par: Li, Borchen
Publié: (2024)
par: Li, Borchen
Publié: (2024)
Nordhaus--Gaddum type bounds for the complement rank
par: Tang, Quanyu
Publié: (2025)
par: Tang, Quanyu
Publié: (2025)
Proof of a conjectured spectral upper bound on the chromatic number of a graph
par: Tang, Quanyu, et autres
Publié: (2025)
par: Tang, Quanyu, et autres
Publié: (2025)
On the Positive and Negative $p$-Energies of Graphs under Edge Addition
par: Tang, Quanyu, et autres
Publié: (2024)
par: Tang, Quanyu, et autres
Publié: (2024)
The Generation of All Regular Rational Orthogonal Matrices
par: Tang, Quanyu, et autres
Publié: (2024)
par: Tang, Quanyu, et autres
Publié: (2024)
On a conjecture of Nikiforov concerning the minimal $p$-energy of connected graphs
par: Tang, Quanyu, et autres
Publié: (2024)
par: Tang, Quanyu, et autres
Publié: (2024)
The Hofstadter consecutive-sum sequence omits infinitely many positive integers
par: Tang, Quanyu
Publié: (2026)
par: Tang, Quanyu
Publié: (2026)
A sharp upper bound on the third adjacency eigenvalue of a graph
par: Tang, Quanyu
Publié: (2026)
par: Tang, Quanyu
Publié: (2026)
An improved lower bound for Erdős--Szekeres products
par: Tang, Quanyu
Publié: (2025)
par: Tang, Quanyu
Publié: (2025)
An Erdős--Trotter problem on antichains with multiplicity $r$ on each occurring level
par: He, Yixin, et autres
Publié: (2026)
par: He, Yixin, et autres
Publié: (2026)
New arithmetic invariants for cospectral graphs
par: Ji, Yizhe, et autres
Publié: (2024)
par: Ji, Yizhe, et autres
Publié: (2024)
On the Averaging Problem of Ideal Families Related to Frankl's Conjecture with Formal Proof by Lean 4
par: Hachimori, Masahiro, et autres
Publié: (2025)
par: Hachimori, Masahiro, et autres
Publié: (2025)
Improved Exponent for Marton's Conjecture in $\mathbb{F}_2^n$
par: Liao, Jyun-Jie
Publié: (2024)
par: Liao, Jyun-Jie
Publié: (2024)
A Unimodal Conjecture Related the Quadruple Sequence on the Series
par: Yang, Limin
Publié: (2026)
par: Yang, Limin
Publié: (2026)
The Rank-Ramsey Problem and the Log-Rank Conjecture
par: Beniamini, Gal, et autres
Publié: (2024)
par: Beniamini, Gal, et autres
Publié: (2024)
On the Keevash-Knox-Mycroft Conjecture
par: Gan, Luyining, et autres
Publié: (2022)
par: Gan, Luyining, et autres
Publié: (2022)
On a Conjecture on Uniform Group Drawings in the Coupon Collector Problem
par: Berend, Daniel, et autres
Publié: (2025)
par: Berend, Daniel, et autres
Publié: (2025)
1-2 Conjectures for Graphs with Low Degeneracy Properties
par: Bensmail, Julien, et autres
Publié: (2025)
par: Bensmail, Julien, et autres
Publié: (2025)
A Spectral Lower Bound on Chromatic Numbers using $p$-Energy
par: Elphick, Clive, et autres
Publié: (2025)
par: Elphick, Clive, et autres
Publié: (2025)
Path-Minimality of $p$-Energy for Connected Graphs
par: Liu, Yinchen, et autres
Publié: (2026)
par: Liu, Yinchen, et autres
Publié: (2026)
Counterexamples to a Conjecture on Laplacian Ratios of Trees
par: Pant, Priyanshu
Publié: (2026)
par: Pant, Priyanshu
Publié: (2026)
A signless Laplacian spectral Erdös-Stone-Simonovits theorem
par: Zheng, Jian, et autres
Publié: (2025)
par: Zheng, Jian, et autres
Publié: (2025)
The signless Laplacian spectral Turán problems for color-critical graphs
par: Zheng, Jian, et autres
Publié: (2025)
par: Zheng, Jian, et autres
Publié: (2025)
Subdivision method in the Laplacian matching polynomial
par: Wan, Jiang-Chao, et autres
Publié: (2024)
par: Wan, Jiang-Chao, et autres
Publié: (2024)
The smallest denominator not contained in a unit fraction decomposition of $1$ with fixed length
par: van Doorn, Wouter, et autres
Publié: (2025)
par: van Doorn, Wouter, et autres
Publié: (2025)
Harmonic LCM patterns and sunflower-free capacity
par: Tang, Quanyu, et autres
Publié: (2025)
par: Tang, Quanyu, et autres
Publié: (2025)
On the Eccentricity Laplacian and Eccentricity Signless Laplacian Matrices of a Graph
par: Saini, Keshav, et autres
Publié: (2026)
par: Saini, Keshav, et autres
Publié: (2026)
Hegedus' Conjecture and Tighter Upper Bounds for Equidistant Codes in Hamming Spaces
par: Hu, Sihuang, et autres
Publié: (2025)
par: Hu, Sihuang, et autres
Publié: (2025)
Integral Laplacian graphs with a unique double Laplacian eigenvalue, II
par: Hameed, Abdul, et autres
Publié: (2023)
par: Hameed, Abdul, et autres
Publié: (2023)
The Fine-Grained Complexity of Graph Homomorphism Problems: Towards the Okrasa and Rzążewski Conjecture
par: Baril, Ambroise, et autres
Publié: (2024)
par: Baril, Ambroise, et autres
Publié: (2024)
Polynomization of Sun's Conjecture
par: Neuhauser, Bernhard Heim und Markus
Publié: (2026)
par: Neuhauser, Bernhard Heim und Markus
Publié: (2026)
Towards the Overfull Conjecture
par: Shan, Songling
Publié: (2023)
par: Shan, Songling
Publié: (2023)
The Sunflower Conjecture Proven
par: Fukuyama, Junichiro
Publié: (2022)
par: Fukuyama, Junichiro
Publié: (2022)
Documents similaires
-
On the Spielman-Teng Conjecture
par: Sah, Ashwin, et autres
Publié: (2024) -
Almost Affine Invariance Over Prime Fields: Green Problem 90
par: Ma, Jie, et autres
Publié: (2026) -
An Erdős problem on random subset sums in finite abelian groups
par: Ma, Jie, et autres
Publié: (2026) -
Hypergraphs without Subgraphs of Given Connectivity
par: Ma, Jie, et autres
Publié: (2026) -
On the multicolor Turán conjecture for color-critical graphs
par: Li, Xihe, et autres
Publié: (2024)