Copertina

New bounds on even cycle creating Hamiltonian paths using expander graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Harcos, Gergely, Soltész, Daniel
Natura:	Preprint
Pubblicazione:	2019
Soggetti:	Combinatorics Number Theory 05D99, 05C35
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

The inducibility of 6-vertex graphs
di: Bodnár, Levente, et al.
Pubblicazione: (2026)

On a rainbow extremal problem for color-critical graphs
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2022)

The Turán density of short tight cycles
di: Bodnár, Levente, et al.
Pubblicazione: (2025)

Kővári-Sós-Turán theorem for hereditary families
di: Hunter, Zach, et al.
Pubblicazione: (2024)

FlagAlgebraToolbox: Flag Algebra Computations in SageMath
di: Bodnár, Levente
Pubblicazione: (2026)

Hypergraphs accumulate
di: Conlon, David, et al.
Pubblicazione: (2024)

Hypergraphs accumulate infinitely often
di: Conlon, David, et al.
Pubblicazione: (2025)

On the nullities of quartic circulant graphs and their extremal null spaces
di: Damnjanović, Ivan
Pubblicazione: (2022)

Towards Graham's rearrangement conjecture via rainbow paths
di: Bucić, Matija, et al.
Pubblicazione: (2025)

Turán's theorem for Dowling geometries
di: Campbell, Rutger, et al.
Pubblicazione: (2025)

Even cycles in graphs avoiding longer even cycles
di: Conlon, David, et al.
Pubblicazione: (2025)

The maximal running time of hypergraph bootstrap percolation
di: Hartarsky, Ivailo, et al.
Pubblicazione: (2022)

Counting Problems for Orthogonal Sets and Sublattices in Function Fields
di: Aranov, Noy Soffer, et al.
Pubblicazione: (2024)

Point-variety incidences, unit distances and Zarankiewicz's problem for algebraic graphs
di: Milojević, Aleksa, et al.
Pubblicazione: (2024)

The codegree Turán density of $3$-uniform tight cycles
di: Piga, Simón, et al.
Pubblicazione: (2024)

Size conditions for admissible or consecutive even cycles in graphs
di: Lin, Jifu
Pubblicazione: (2026)

On saturation numbers of complete multipartite graphs and even cycles
di: Mohammadian, Ali, et al.
Pubblicazione: (2025)

On the existence of reflecting $n$-queens configurations
di: Dai, Tantan, et al.
Pubblicazione: (2024)

On Ramsey number of $K_{2,n}$ versus even cycles
di: Dewan, Abisek, et al.
Pubblicazione: (2026)

Partial Algebraic Shifting
di: Della Vecchia, Antony, et al.
Pubblicazione: (2024)

Almost all graphs have no cospectral mates with height relative small to its order
di: Zhao, Da
Pubblicazione: (2026)

Regular $K_3$-regular graphs
di: Hak, Artem, et al.
Pubblicazione: (2026)

Rainbow even cycles
di: Dong, Zichao, et al.
Pubblicazione: (2022)

A hypergraph analog of Dirac's Theorem for long cycles in 2-connected graphs
di: Kostochka, Alexandr, et al.
Pubblicazione: (2022)

On the threshold Ramsey multiplicity conjectures for paths and even cycles
di: Huang, Ting, et al.
Pubblicazione: (2026)

PatternBoost: Constructions in Mathematics with a Little Help from AI
di: Charton, François, et al.
Pubblicazione: (2024)

What is the maximal connected partial symmetry index of a connected graph of a given size?
di: Janelidze, Z., et al.
Pubblicazione: (2025)

Properties of uniformly $3$-connected graphs
di: Göring, Frank, et al.
Pubblicazione: (2022)

Independent domination in the graph defined by two consecutive levels of the $n$-cube
di: Kalinowski, Thomas, et al.
Pubblicazione: (2023)

On Graham's rearrangement conjecture over $\mathbb{F}_2^n$
di: Bedert, Benjamin, et al.
Pubblicazione: (2025)

Turán density of long tight cycle minus one hyperedge
di: Balogh, József, et al.
Pubblicazione: (2023)

Self-identifying codes in direct products of complete graphs with paths and cycles
di: Liu, Jihong, et al.
Pubblicazione: (2025)

An inverse and a stability result for Ruzsa's inequality on triple sumsets
di: Hegde, Swaroop
Pubblicazione: (2025)

Optimal and Near-Optimal Constructions for Bootstrap Percolation in Hypercubes
di: Noel, Jonathan A.
Pubblicazione: (2026)

Asymmetric list sizes in bipartite graphs
di: Alon, Noga, et al.
Pubblicazione: (2020)

Restricted SDC Edge Cover Pebbling Number
di: Lourdusamy, A., et al.
Pubblicazione: (2024)

Semidirect sums of matroids
di: Bonin, Joseph E., et al.
Pubblicazione: (2012)

Series-parallel graphs and hypercube degeneracy
di: Zhu, Daniel G.
Pubblicazione: (2025)

Characterization of Trees with Maximum Security
di: Alochukwu, Alex S. A., et al.
Pubblicazione: (2024)

Spherical higher order Fourier analysis over finite fields II: additive combinatorics for shifted ideals
di: Sun, Wenbo
Pubblicazione: (2023)