Source author record

G. O. H. Katona

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

2works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2021arXiv

On strengthenings of the intersecting shadow theorem

Let $n > k > t \geq j \geq 1$ be integers. Let $X$ be an $n$ -element set, ${X\choose k}$ the collection of its $k$ -subsets. A family $\mathcal F \subset {X\choose k}$ is called $t$ -intersecting if $|F \cap F'| \geq t$ for all $F, F' \in \mathcal F$ . The $j$ 'th shadow $\partial^j \mathcal F$ is the collection of all $(k - j)$ -subsets that are contained in some member of~ $\mathcal F$ . Estimating $|\partial^j \mathcal F|$ as a function of $|\mathcal F|$ is a widely used tool in extremal set theory. A classical result of the second author (Theorem \ref{th:1.3}) provides such a bound for $t$ -intersecting families. It is best possible for $|\mathcal F| = {2k - t\choose k}$ . Our main result is Theorem \ref{th:1.4} which gives an asymptotically optimal bound on $|\partial^j \mathcal F| / |\mathcal F|$ for $|\mathcal F|$ slightly larger, e.g., $|\mathcal F| > \frac32 {2k - t\choose k}$ . We provide further improvements for $|\mathcal F|$ very large as well.

preprint2014arXiv

A coding problem for pairs of subsets

Let $X$ be an $n$ --element finite set, $0<k\leq n/2$ an integer. Suppose that $\{A_1,A_2\}$ and $\{B_1,B_2\}$ are pairs of disjoint $k$ -element subsets of $X$ (that is, $|A_1|=|A_2|=|B_1|=|B_2|=k$ , $A_1\cap A_2=\emptyset$ , $B_1\cap B_2=\emptyset$ ). Define the distance of these pairs by $d(\{A_1,A_2\} ,\{B_1,B_2\})=\min \{|A_1-B_1|+|A_2-B_2|, |A_1-B_2|+|A_2-B_1|\}$ . This is the minimum number of elements of $A_1\cup A_2$ one has to move to obtain the other pair $\{B_1,B_2\}$ . Let $C(n,k,d)$ be the maximum size of a family of pairs of disjoint subsets, such that the distance of any two pairs is at least $d$ . Here we establish a conjecture of Brightwell and Katona concerning an asymptotic formula for $C(n,k,d)$ for $k,d$ are fixed and $n\to \infty$ . Also, we find the exact value of $C(n,k,d)$ in an infinite number of cases, by using special difference sets of integers. Finally, the questions discussed above are put into a more general context and a number of coding theory type problems are proposed.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.