A finite-board reduction for the Erdős Matching Conjecture and the 4-uniform case via exact certificates
Fuente:
arXiv
Saved in:
| Main Authors: | Hou, Jianfeng, Hu, Caiyun, Liu, Xizhi |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Generalized Andrásfai--Erdős--Sós theorems for odd cycles
by: Chen, Zian, et al.
Published: (2024)
by: Chen, Zian, et al.
Published: (2024)
Density Hajnal--Szemerédi theorem for cliques of size four
by: Hou, Jianfeng, et al.
Published: (2025)
by: Hou, Jianfeng, et al.
Published: (2025)
A criterion for Andrásfai--Erdős--Sós type theorems and applications
by: Hou, Jianfeng, et al.
Published: (2024)
by: Hou, Jianfeng, et al.
Published: (2024)
On the boundedness of degenerate hypergraphs
by: Hou, Jianfeng, et al.
Published: (2024)
by: Hou, Jianfeng, et al.
Published: (2024)
Toward a density Corrádi--Hajnal theorem for degenerate hypergraphs
by: Hou, Jianfeng, et al.
Published: (2023)
by: Hou, Jianfeng, et al.
Published: (2023)
A note on the Erdős Matching Conjecture
by: Martin, Ryan R., et al.
Published: (2024)
by: Martin, Ryan R., et al.
Published: (2024)
Erdös's Matching Conjecture and $s$-wise $t$-intersection Conjecture via Symmetrical Smoothing Method
by: Blinovsky, Vladimir
Published: (2014)
by: Blinovsky, Vladimir
Published: (2014)
A generalized Turán extension of the Deza--Erdős--Frankl Theorem
by: Helliar, Charlotte, et al.
Published: (2024)
by: Helliar, Charlotte, et al.
Published: (2024)
On a refinement of the Ahlswede--Katona Theorem
by: Hou, Jianfeng, et al.
Published: (2025)
by: Hou, Jianfeng, et al.
Published: (2025)
Exact Turán number of the Fano plane in the $\ell_2$-norm
by: Hou, Jianfeng, et al.
Published: (2025)
by: Hou, Jianfeng, et al.
Published: (2025)
A note on extremal constructions for the Erdős--Rademacher problem
by: Liu, Xizhi, et al.
Published: (2023)
by: Liu, Xizhi, et al.
Published: (2023)
Andrásfai--Erdős--Sós theorem for the generalized triangle
by: Liu, Xizhi, et al.
Published: (2024)
by: Liu, Xizhi, et al.
Published: (2024)
Erdős Matching (Conjecture) Theorem
by: Mishra, Tapas Kumar
Published: (2026)
by: Mishra, Tapas Kumar
Published: (2026)
Positive codegree Andrásfai--Erdős--Sós theorem for the generalized triangle
by: Liu, Xizhi, et al.
Published: (2024)
by: Liu, Xizhi, et al.
Published: (2024)
Mubayi's Polynomial-Ideal Conjecture and Cover-Ideal Turán Methods
by: Li, Heng, et al.
Published: (2026)
by: Li, Heng, et al.
Published: (2026)
A note on the $t$-partite link problem of Füredi
by: Hou, Jianfeng, et al.
Published: (2026)
by: Hou, Jianfeng, et al.
Published: (2026)
Andr{á}sfai--Erdős--Sós theorem under max-degree constraints
by: Liu, Xizhi, et al.
Published: (2025)
by: Liu, Xizhi, et al.
Published: (2025)
Tight bounds for rainbow partial $F$-tiling in edge-colored complete hypergraphs
by: Deng, Jinghua, et al.
Published: (2024)
by: Deng, Jinghua, et al.
Published: (2024)
Counting sunflowers in hypergraphs with bounded matching number and Erdős Matching Conjecture in the $(t,k)$-norm
by: Zhou, Junpeng, et al.
Published: (2026)
by: Zhou, Junpeng, et al.
Published: (2026)
Vertex-colored Turán theorems with applications in extremal hypergraph problems
by: Chen, Wanfang, et al.
Published: (2026)
by: Chen, Wanfang, et al.
Published: (2026)
Odd hypergraph Mantel theorems
by: Hou, Jianfeng, et al.
Published: (2025)
by: Hou, Jianfeng, et al.
Published: (2025)
Turán density of tight cycles minus one edge in the $\ell_2$-norm
by: Bodnár, Levente, et al.
Published: (2025)
by: Bodnár, Levente, et al.
Published: (2025)
Tetrahedron Conjecture in the $\ell_2$-norm
by: Bodnár, Levente, et al.
Published: (2025)
by: Bodnár, Levente, et al.
Published: (2025)
Towards the Erdős matching conjecture for 4-uniform hypergraphs: stability and applications
by: Frankl, Peter, et al.
Published: (2026)
by: Frankl, Peter, et al.
Published: (2026)
Erdős-Szekeres type Theorems for ordered uniform matchings
by: Dudek, Andrzej, et al.
Published: (2023)
by: Dudek, Andrzej, et al.
Published: (2023)
The number $4/9$ is a non-jump for $3$-graphs
by: Liu, Xizhi, et al.
Published: (2026)
by: Liu, Xizhi, et al.
Published: (2026)
On a hypergraph Mantel theorem
by: Liu, Xizhi
Published: (2025)
by: Liu, Xizhi
Published: (2025)
Spectral generalized Turán problems
by: Liu, Xizhi
Published: (2025)
by: Liu, Xizhi
Published: (2025)
Finite Hypergraph Families with Rich Extremal Turán Constructions via Mixing Patterns
by: Liu, Xizhi, et al.
Published: (2022)
by: Liu, Xizhi, et al.
Published: (2022)
Erdős Conjecture and AR-Labeling
by: Manattu, Arun J, et al.
Published: (2025)
by: Manattu, Arun J, et al.
Published: (2025)
Rainbow Erdős-Sós Conjectures
by: Crawford, Nicholas, et al.
Published: (2025)
by: Crawford, Nicholas, et al.
Published: (2025)
Random Turán and counting results for general position sets over finite fields
by: Chen, Yaobin, et al.
Published: (2023)
by: Chen, Yaobin, et al.
Published: (2023)
An Equivalence Between Erdős's Square Packing Conjecture and the Convergence of an Infinite Series
by: Singh, Anshul Raj
Published: (2025)
by: Singh, Anshul Raj
Published: (2025)
A note on the minimum size of Turán systems
by: Liu, Xizhi, et al.
Published: (2025)
by: Liu, Xizhi, et al.
Published: (2025)
A single $3$-graph with infinite stability number
by: Li, Heng, et al.
Published: (2026)
by: Li, Heng, et al.
Published: (2026)
On the Erdős-Turán Conjecture and the growth of $B_{2}[g]$ sequences
by: Pliego, Javier
Published: (2024)
by: Pliego, Javier
Published: (2024)
The Exact Erdős-Ko-Rado Theorem for 3-wise $t$-intersecting uniform families
by: Frankl, Peter, et al.
Published: (2026)
by: Frankl, Peter, et al.
Published: (2026)
A step towards the Erdős-Rogers problem
by: Du, Longma, et al.
Published: (2026)
by: Du, Longma, et al.
Published: (2026)
A Note on Generalized Erdős-Rogers Problems
by: Du, Longma, et al.
Published: (2026)
by: Du, Longma, et al.
Published: (2026)
Intervals of hypergraph Turán densities
by: Liu, Xizhi, et al.
Published: (2026)
by: Liu, Xizhi, et al.
Published: (2026)
Similar Items
-
Generalized Andrásfai--Erdős--Sós theorems for odd cycles
by: Chen, Zian, et al.
Published: (2024) -
Density Hajnal--Szemerédi theorem for cliques of size four
by: Hou, Jianfeng, et al.
Published: (2025) -
A criterion for Andrásfai--Erdős--Sós type theorems and applications
by: Hou, Jianfeng, et al.
Published: (2024) -
On the boundedness of degenerate hypergraphs
by: Hou, Jianfeng, et al.
Published: (2024) -
Toward a density Corrádi--Hajnal theorem for degenerate hypergraphs
by: Hou, Jianfeng, et al.
Published: (2023)