Buchumschlag

Improved lower bound towards Chen-Chvátal conjecture

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Huang, Congkai
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Chen-Chvátal Conjecture for Graphs of Diameter 3
von: Matamala, Martín, et al.
Veröffentlicht: (2025)

A step toward Chen-Lih-Wu conjecture
von: Cheng, Yangyang, et al.
Veröffentlicht: (2025)

A generalization of the Chvátal-Erdős theorem
von: Cheng, Kun
Veröffentlicht: (2025)

Chvátal-Erdős condition for 2-factors with at most two components in graphs
von: Tian, Tao, et al.
Veröffentlicht: (2026)

Improved bounds for the Fourier uniformity conjecture
von: Pilatte, Cédric
Veröffentlicht: (2026)

Improved lower bound for hypercube edge slicing
von: Sauermann, Lisa, et al.
Veröffentlicht: (2025)

A sharp lower bound on the generalized 4-independence number
von: Huang, Jing
Veröffentlicht: (2025)

Improved bounds for the two-point logarithmic Chowla conjecture
von: Pilatte, Cédric
Veröffentlicht: (2023)

Ramsey lower bounds for bounded degree hypergraphs
von: Fan, Chunchao, et al.
Veröffentlicht: (2026)

The Chvátal-Sankoff problem: Understanding random string comparison through stochastic processes
von: Tiskin, Alexander
Veröffentlicht: (2022)

Improved lower bounds on the maximum size of graphs with girth 5
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2025)

Sharp lower bounds and extremal graphs for the generalized $k$-independence number
von: Huang, Jing, et al.
Veröffentlicht: (2025)

An exponential improvement for Ramsey lower bounds
von: Ma, Jie, et al.
Veröffentlicht: (2025)

An update on multicolor Ramsey lower bounds
von: Campos, Marcelo, et al.
Veröffentlicht: (2026)

An asymptotic lower bound on the number of polyominoes
von: Bui, Vuong
Veröffentlicht: (2022)

Tight bounds towards Zarankiewicz problem in hypergraph
von: Gao, Guorong, et al.
Veröffentlicht: (2025)

Improving upper and lower bounds of the number of games born by day 4
von: Suetsugu, Koki
Veröffentlicht: (2022)

An asymptotic lower bound on the number of bent functions
von: Potapov, V. N., et al.
Veröffentlicht: (2021)

A note on lower bounds for arithmetic regularity partitions
von: Gladkova, V.
Veröffentlicht: (2025)

New improved lower bounds for Zagreb indices of graphs
von: Verma, Mamta, et al.
Veröffentlicht: (2025)

An algebraic approach towards a conjecture on the Davenport constant
von: Godara, Naveen K., et al.
Veröffentlicht: (2024)

Asymptotically optimal lower bounds on weak saturation numbers for hypergraphs
von: Terekhov, Nikolai
Veröffentlicht: (2026)

A tower lower bound for the degree relaxation of the Regularity Lemma
von: Garbe, Frederik, et al.
Veröffentlicht: (2024)

On lower bounds for cardinalities of several separating-dominating codes in graphs
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2024)

New lower bounds for $r_3(N)$
von: Hunter, Zach
Veröffentlicht: (2024)

Two lower bounds for maximum matching
von: Kuyanov, Fedor
Veröffentlicht: (2024)

An improved spectral lower bound of treewidth
von: Gima, Tatsuya, et al.
Veröffentlicht: (2024)

A lower bound on the multicolor size-Ramsey numbers of paths in hypergraphs
von: Bal, Deepak, et al.
Veröffentlicht: (2023)

Some sharp lower bounds for the bipartite Turán number of theta graphs
von: Theodorakopoulos, Stefanos
Veröffentlicht: (2024)

Using polynomials to find lower bounds for $r$-bond bootstrap percolation
von: Morrison, Natasha, et al.
Veröffentlicht: (2024)

An improved lower bound on the number of $1$-nearly independent vertex subsets
von: Shozi, Zekhaya B.
Veröffentlicht: (2024)

A double-exponential lower bound for $r_4(5,n)$
von: Du, Longma, et al.
Veröffentlicht: (2026)

New lower bounds on the non-repetitive chromatic number of some graphs
von: Tao, Tianyi, et al.
Veröffentlicht: (2025)

Progress towards generalized Nash-Williams' conjecture on $K_4$-decompositions
von: Zhang, Menglong, et al.
Veröffentlicht: (2025)

A new bound for Vizing's conjecture
von: Krop, Elliot, et al.
Veröffentlicht: (2016)

A Mathon-type construction for digraphs and improved lower bounds for Ramsey numbers
von: McCarthy, Dermot, et al.
Veröffentlicht: (2024)

A lower bound of toughness of regular graphs: in terms of second largest eigenvalue
von: Zhang, Wenqian
Veröffentlicht: (2026)

A step towards the Ramsey-Turán conjecture for $K_3$ and $K_6$
von: Hu, Xinyu, et al.
Veröffentlicht: (2024)

Semidefinite lower bounds for covering codes
von: Gijswijt, Dion, et al.
Veröffentlicht: (2025)

A lower bound on the number of bent squares
von: Haugland, Jan Kristian
Veröffentlicht: (2025)