Copertina

On Spielman's Laplacian Eigenratio Conjecture and Related Problems

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Ma, Jie, Tang, Quanyu, Wang, Yuchang, Zheng, Zhiheng
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On the Spielman-Teng Conjecture
di: Sah, Ashwin, et al.
Pubblicazione: (2024)

Almost Affine Invariance Over Prime Fields: Green Problem 90
di: Ma, Jie, et al.
Pubblicazione: (2026)

An Erdős problem on random subset sums in finite abelian groups
di: Ma, Jie, et al.
Pubblicazione: (2026)

Hypergraphs without Subgraphs of Given Connectivity
di: Ma, Jie, et al.
Pubblicazione: (2026)

On the multicolor Turán conjecture for color-critical graphs
di: Li, Xihe, et al.
Pubblicazione: (2024)

Largest Sidon subsets in weak Sidon sets
di: Ma, Jie, et al.
Pubblicazione: (2026)

Factorization of invariant polynomials and generalized spectral characterizations of graphs
di: Wang, Wei, et al.
Pubblicazione: (2026)

Corrigendum to the equivalent statement of the Laplacian Spread Conjecture
di: Li, Borchen
Pubblicazione: (2024)

Nordhaus--Gaddum type bounds for the complement rank
di: Tang, Quanyu
Pubblicazione: (2025)

Proof of a conjectured spectral upper bound on the chromatic number of a graph
di: Tang, Quanyu, et al.
Pubblicazione: (2025)

On the Positive and Negative $p$-Energies of Graphs under Edge Addition
di: Tang, Quanyu, et al.
Pubblicazione: (2024)

The Generation of All Regular Rational Orthogonal Matrices
di: Tang, Quanyu, et al.
Pubblicazione: (2024)

On a conjecture of Nikiforov concerning the minimal $p$-energy of connected graphs
di: Tang, Quanyu, et al.
Pubblicazione: (2024)

The Hofstadter consecutive-sum sequence omits infinitely many positive integers
di: Tang, Quanyu
Pubblicazione: (2026)

A sharp upper bound on the third adjacency eigenvalue of a graph
di: Tang, Quanyu
Pubblicazione: (2026)

An improved lower bound for Erdős--Szekeres products
di: Tang, Quanyu
Pubblicazione: (2025)

An Erdős--Trotter problem on antichains with multiplicity $r$ on each occurring level
di: He, Yixin, et al.
Pubblicazione: (2026)

New arithmetic invariants for cospectral graphs
di: Ji, Yizhe, et al.
Pubblicazione: (2024)

On the Averaging Problem of Ideal Families Related to Frankl's Conjecture with Formal Proof by Lean 4
di: Hachimori, Masahiro, et al.
Pubblicazione: (2025)

Improved Exponent for Marton's Conjecture in $\mathbb{F}_2^n$
di: Liao, Jyun-Jie
Pubblicazione: (2024)

A Unimodal Conjecture Related the Quadruple Sequence on the Series
di: Yang, Limin
Pubblicazione: (2026)

The Rank-Ramsey Problem and the Log-Rank Conjecture
di: Beniamini, Gal, et al.
Pubblicazione: (2024)

On the Keevash-Knox-Mycroft Conjecture
di: Gan, Luyining, et al.
Pubblicazione: (2022)

On a Conjecture on Uniform Group Drawings in the Coupon Collector Problem
di: Berend, Daniel, et al.
Pubblicazione: (2025)

1-2 Conjectures for Graphs with Low Degeneracy Properties
di: Bensmail, Julien, et al.
Pubblicazione: (2025)

A Spectral Lower Bound on Chromatic Numbers using $p$-Energy
di: Elphick, Clive, et al.
Pubblicazione: (2025)

Path-Minimality of $p$-Energy for Connected Graphs
di: Liu, Yinchen, et al.
Pubblicazione: (2026)

Counterexamples to a Conjecture on Laplacian Ratios of Trees
di: Pant, Priyanshu
Pubblicazione: (2026)

A signless Laplacian spectral Erdös-Stone-Simonovits theorem
di: Zheng, Jian, et al.
Pubblicazione: (2025)

The signless Laplacian spectral Turán problems for color-critical graphs
di: Zheng, Jian, et al.
Pubblicazione: (2025)

Subdivision method in the Laplacian matching polynomial
di: Wan, Jiang-Chao, et al.
Pubblicazione: (2024)

The smallest denominator not contained in a unit fraction decomposition of $1$ with fixed length
di: van Doorn, Wouter, et al.
Pubblicazione: (2025)

Harmonic LCM patterns and sunflower-free capacity
di: Tang, Quanyu, et al.
Pubblicazione: (2025)

On the Eccentricity Laplacian and Eccentricity Signless Laplacian Matrices of a Graph
di: Saini, Keshav, et al.
Pubblicazione: (2026)

Hegedus' Conjecture and Tighter Upper Bounds for Equidistant Codes in Hamming Spaces
di: Hu, Sihuang, et al.
Pubblicazione: (2025)

Integral Laplacian graphs with a unique double Laplacian eigenvalue, II
di: Hameed, Abdul, et al.
Pubblicazione: (2023)

The Fine-Grained Complexity of Graph Homomorphism Problems: Towards the Okrasa and Rzążewski Conjecture
di: Baril, Ambroise, et al.
Pubblicazione: (2024)

Polynomization of Sun's Conjecture
di: Neuhauser, Bernhard Heim und Markus
Pubblicazione: (2026)

Towards the Overfull Conjecture
di: Shan, Songling
Pubblicazione: (2023)

The Sunflower Conjecture Proven
di: Fukuyama, Junichiro
Pubblicazione: (2022)