Skip to main content
main-content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

12.09.2020 | Ausgabe 4/2020

Journal of Combinatorial Optimization 4/2020

Intersecting families in \(\left( {\begin{array}{c}{[m]}\\ \ell \end{array}}\right) \cup \left( {\begin{array}{c}{[n]}\\ k\end{array}}\right) \)

Zeitschrift:
Journal of Combinatorial Optimization > Ausgabe 4/2020
Autoren:
Jun Wang, Huajun Zhang
Wichtige Hinweise

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Abstract

Let \(m,n,\ell \) and k be positive integers with \(\ell \ne k\), \(n>2k\), \(m<2\ell \) and \(n=\max \{m,n\}\ge \ell +k\). If \(\mathcal {F}\) is an intersecting family in \(\left( {\begin{array}{c}[m]\\ \ell \end{array}}\right) \cup \left( {\begin{array}{c}[n]\\ k\end{array}}\right) \), then
$$\begin{aligned} |\mathcal {F}|\le \max \left\{ \left( {\begin{array}{c}m\\ \ell \end{array}}\right) , \left( {\begin{array}{c}m-1\\ \ell -1\end{array}}\right) +\left( {\begin{array}{c}n-1\\ k-1\end{array}}\right) \right\} . \end{aligned}$$
Unless \(n=\ell +k\ge m\), equality holds if and only if \(\left( {\begin{array}{c}m-1\\ \ell \end{array}}\right) \ge \left( {\begin{array}{c}n-1\\ k-1\end{array}}\right) \) and \(\mathcal {F}=\left( {\begin{array}{c}[m]\\ \ell \end{array}}\right) \) or \(\left( {\begin{array}{c}m-1\\ \ell \end{array}}\right) \le \left( {\begin{array}{c}n-1\\ k-1\end{array}}\right) \) and \(\mathcal {F}\) consists of all members of \(\left( {\begin{array}{c}[m]\\ \ell \end{array}}\right) \cup \left( {\begin{array}{c}[n]\\ k\end{array}}\right) \) that contain a fixed element of \([m]\cap [n]\).

Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten

Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Maschinenbau + Werkstoffe




Testen Sie jetzt 30 Tage kostenlos.

Literatur
Über diesen Artikel

Weitere Artikel der Ausgabe 4/2020

Journal of Combinatorial Optimization 4/2020 Zur Ausgabe

Premium Partner

    Bildnachweise