The junta method for hypergraphs and the Erdős-Chvátal simplex conjecture (Q2237385): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Import241208061232 (talk | contribs)
Normalize DOI.
 
(2 intermediate revisions by 2 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.aim.2021.107991 / rank
Normal rank
 
Property / Wikidata QID
 
Property / Wikidata QID: Q113881016 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Rainbow <i>r</i>-Partite Version of the Erdős–Ko–Rado Theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Contributions to the geometry of Hamming spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complete nontrivial-intersection theorem for systems of finite sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complete intersection theorem for systems of finite sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4041090 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Inequalities in Fourier analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a Conjecture of Chvátal on <i>m</i> -Intersecting Hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Étude des coefficients de Fourier des fonctions de \(L^ p(G)\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Extremal Set-Intersection Theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial theorems in sparse random sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: A homological approach to two problems on finite sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intersection Properties of Systems of Finite Sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intersecting Families are Essentially Contained in Juntas / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the hardness of approximating minimum vertex cover / rank
 
Normal rank
Property / cites work
 
Property / cites work: Forbidding just one intersection, for permutations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Triangle-intersecting families of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intersecting families of permutations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stability versions of Erdős-Ko-Rado type theorems via isoperimetry / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5567712 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the structure of linear graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5510578 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4777298 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4101818 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On maximal paths and circuits of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Sperner families satisfying an additional condition / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4180388 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On families of finite sets no two of which intersect in a singleton / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4184835 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a problem of Chvatal and Erdoes on hypergraphs containing no generalized simplex / rank
 
Normal rank
Property / cites work
 
Property / cites work: An extremal set theoretical characterization of some Steiner systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Erdős-Ko-Rado theorem with conditions on the maximal degree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved bounds for Erdős' matching conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: Forbidding just one intersection / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exact solution of some Turán-type problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Forbidden Intersections / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some best possible inequalities concerning cross-intersecting families / rank
 
Normal rank
Property / cites work
 
Property / cites work: On <i>r</i>-Cross Intersecting Families of Sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Invitation to intersection problems for finite sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intersection theorems with geometric consequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Boolean functions with low average sensitivity depend on few coordinates / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sharp thresholds of graph properties, and the $k$-sat problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the measure of intersecting families, uniqueness and stability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Every monotone graph property has a sharp threshold / rank
 
Normal rank
Property / cites work
 
Property / cites work: Kneser graphs are like Swiss cheese / rank
 
Normal rank
Property / cites work
 
Property / cites work: On finite set-systems whose every intersection is a kernel of a star / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cross-intersecting families of finite sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear trees in uniform hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hypergraph Turán numbers of linear cycles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exact solution of the hypergraph Turán problem for \(k\)-uniform linear paths / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hypergraph regularity and the multidimensional Szemerédi theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Logarithmic Sobolev Inequalities / rank
 
Normal rank
Property / cites work
 
Property / cites work: A structure theorem for Boolean functions with small total influences / rank
 
Normal rank
Property / cites work
 
Property / cites work: SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Size of a Hypergraph and its Matching Number / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4519896 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Thresholds and Expectation Thresholds / rank
 
Normal rank
Property / cites work
 
Property / cites work: Shadows and intersections: Stability and new proofs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3089368 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Frankl-Rödl-type theorems for codes and permutations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Set systems without a simplex or a cluster / rank
 
Normal rank
Property / cites work
 
Property / cites work: Set Systems with No Singleton Intersection / rank
 
Normal rank
Property / cites work
 
Property / cites work: Turán problems and shadows. I: Paths and cycles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Turán Problems and Shadows III: Expansions of Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Turán problems and shadows. II: Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hypergraph Removal Lemmas via Robust Sharp Threshold Theorems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4083487 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An intersection theorem for four sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Structure and stability of triangle-free set systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Proof of a conjecture of Erdős on triangles in set-systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A survey of Turán problems for expansions / rank
 
Normal rank
Property / cites work
 
Property / cites work: The counting lemma for regular <i>k</i>‐uniform hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Learning Monotone Decision Trees in Polynomial Time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Regularity Lemma for k-uniform hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Certain Sets of Integers / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the critical percolation probabilities / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4175585 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extremal results for random discrete structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5548826 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3096709 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5781249 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The exact bound in the Erdős-Ko-Rado theorem / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.AIM.2021.107991 / rank
 
Normal rank

Latest revision as of 15:08, 17 December 2024

scientific article
Language Label Description Also known as
English
The junta method for hypergraphs and the Erdős-Chvátal simplex conjecture
scientific article

    Statements

    The junta method for hypergraphs and the Erdős-Chvátal simplex conjecture (English)
    0 references
    0 references
    0 references
    27 October 2021
    0 references
    junta method
    0 references
    extremal combinatorics
    0 references
    discrete Fourier analysis
    0 references
    Erdős-Chvátal simplex conjecture
    0 references
    intersection theorems
    0 references
    Erdős-Ko-Rado theorem
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references