Some intersection theorems for ordered sets and graphs
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 3586931 (Why is no real title available?)
- scientific article; zbMATH DE number 3636041 (Why is no real title available?)
- scientific article; zbMATH DE number 3641492 (Why is no real title available?)
- A note on the intersection properties of subsets of integers
- Contributions to the geometry of Hamming spaces
- Erdös–Ko–Rado Theorem—22 Years Later
- Forbidding just one intersection
- INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
- Intersection Theorems on Structures
- Intersection theorems for systems of finite sets
- On a combinatorial conjecture of Erdös
- On ordered set systems and some conjectures related to the erdös–ko–rado theorem and turán's theorem
- Some intersection theorems on two-valued functions
Cited in
(93)- A dropping proof of an entropy inequality
- Entropy bounds for perfect matchings and Hamiltonian cycles
- Extremal regular graphs: independent sets and graph homomorphisms
- On the number of group-weighted matchings
- Triangle-intersecting families of graphs
- Concentration of measure, classification of submeasures, and dynamics of \(L_0\)
- Upper tails for subgraph counts in random graphs
- Ordered graphs and large bi-cliques in intersection graphs of curves
- Upper tails via high moments and entropic stability
- Subhypergraph counts in extremal and random hypergraphs and the fractional \(q\)-independence
- Measure concentration and the weak Pinsker property
- Generalized rank functions and an entropy argument
- Forbidden intersections for codes
- Anticlusters and intersecting families of subsets
- A tail bound for read-\(k\) families of functions
- Strongly correlated random interacting processes. Abstracts from the workshop held January 28 -- February 3, 2018
- On sum-intersecting families of positive integers
- The number of independent sets in an irregular graph
- Counting dominating sets and related structures in graphs
- More complete intersection theorems
- \(H\)-colouring bipartite graphs
- Lower bounds for linear decision lists
- Structured Codes of Graphs
- A geometric theory for hypergraph matching
- Uniform Constraint Satisfaction Problems and Database Theory
- Self-similarity bounds for locally thin set families
- Computing from projections of random points
- Multicover inequalities on colored complexes
- H-coloring tori
- The number of 4-colorings of the Hamming cube
- Range of cube-indexed random walk
- A note on Hamiltonian-intersecting families of graphs
- Proof of a hypercontractive estimate via entropy
- \(K_4\)-intersecting families of graphs
- A note on large \(H\)-intersecting families
- On the variance of Shannon products of graphs
- Randomly colouring graphs (a combinatorial view)
- Graph-intersecting set systems and LYM inequalities
- A stability result for the cube edge isoperimetric inequality
- scientific article; zbMATH DE number 4039941 (Why is no real title available?)
- Entropy and expansion
- Projections, entropy and sumsets
- A superadditivity and submultiplicativity property for cardinalities of sumsets
- Sign rank versus Vapnik-Chervonenkis dimension
- An entropy argument for counting matroids
- On the inequalities of projected volumes and the constructible region
- Kruskal-Katona-type problems via the entropy method
- Entropy, independent sets and antichains: A new approach to Dedekind's problem
- On a conjecture of Nagy on extremal densities
- Entropy and set cardinality inequalities for partition-determined functions
- Counting independent sets in regular hypergraphs
- The number of 2-SAT functions
- Topological drawings meet classical theorems from convex geometry
- On the number of bases of almost all matroids
- Entropy production in nonlinear recombination models
- Simplified separation of information and communication
- Sumsets and entropy
- On the Number of Connected Sets in Bounded Degree Graphs
- Sparse reconstruction in spin systems. I: iid spins
- The number of 3-SAT functions
- Adjoint Brascamp-Lieb inequalities
- Comparing graphs of different sizes
- Some intersection theorems for structures
- Multi-variate correlation and mixtures of product measures.
- Trimmed Moebius inversion and graphs of bounded degree
- On the number of connected sets in bounded degree graphs
- On the number of copies of one hypergraph in another
- Families intersecting on an interval
- The number of k‐SAT functions
- Intersection theorems for t-valued functions
- Inequalities on Projected Volumes
- Edge-colorings of graphs avoiding fixed monochromatic subgraphs with linear Turán number
- Some intersection theorems for structures
- Generating all subsets of a finite set with disjoint unions
- scientific article; zbMATH DE number 4123738 (Why is no real title available?)
- Some intersection theorems on two-valued functions
- Rigidity of proper colorings of \(\mathbb{Z}^d \)
- Notes on use of generalized entropies in counting
- Geometric stability via information theory
- Intersecting set systems and graphic matroids
- Upper tail bounds for cycles
- Enumerating matroids of fixed rank
- Representations of families of triples over GF(2)
- Edge colorings of graphs without monochromatic stars
- Bounds on the Poincaré constant for convolution measures
- Asymptotics for Shamir's problem
- Stability for maximal independent sets
- Counting maximal antichains and independent sets
- Properties of intersecting families of ordered sets
- On lower transcendence degree
- Approximation by juntas in the symmetric group, and forbidden intersection problems
- Intersecting families of finite sets and fixed-point-free 2-elements
- A remark on the number of edge colorings of graphs
This page was built for publication: Some intersection theorems for ordered sets and graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1109031)
