Open Advanced Search

Log in
Enterprise Plans
Free Trial

Log in
Free Trial
Enterprise Plans
Browse
Features
Pricing

DeepDyve

Advanced Search

show/hide query preview

With all of the words or DOIs:

DeepDyve's default query mode: search by keyword or DOI.

With the exact phrase:

Require these words, in this exact order. Do not surround your terms in double-quotes ("") in this field.

With at least one of the words:

Find any of these words, separated by spaces

Without the words:

Exclude each of these words, separated by spaces

With words in the article title:

Search for these terms only in the title of an article

Published between the years:

With the following authors:

Most effective as: LastName, First Name or Lastname, FN

With words in the journal name:

Search for articles published in journals where these words are in the journal name

Reset filters

Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

DeepDyve requires Javascript to function. Please enable Javascript on your browser to continue.

Transversals in Linear Uniform Hypergraphs

Part of the Developments in Mathematics Book Series (volume 63)

DOI: 10.1007/978-3-030-46559-9

ISBN: 978-3-030-46558-2

Publisher: Springer International Publishing - Springer Journals

Jul 29, 2020

1 - 10 of 15 Chapters

LitStream

Chapter 1Introduction

Henning, Michael A.; Yeo, Anders

Pages: 1 –3

[In this chapter, we define the necessary concepts needed in the subsequent chapters, and we introduce hypergraph theory terminology and concepts]
LitStream

Chapter 2Linear Intersection Hypergraphs

Henning, Michael A.; Yeo, Anders

Pages: 5 –9

[In this chapter, we discuss transversals in linear intersection hypergraphs. We show that linear intersection hypergraphs have largest possible transversal number among those linear hypergraphs with maximum degree at most two.]
LitStream

Chapter 3Finite Affine Planes and Projective Planes

Henning, Michael A.; Yeo, Anders

Pages: 11 –16

[In this chapter, we look at finite affine planes. We show a connection between linear uniform hypergraphs with large transversal number and finite affine planes.]
LitStream

Chapter 4The Tuza Constants

Henning, Michael A.; Yeo, Anders

Pages: 17 –26

[In this chapter, we define the Tuza constants, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt}...
LitStream

Chapter 5The Tuza Constant c4\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$c_4$$\end{document}

Henning, Michael A.; Yeo, Anders

Pages: 27 –35

[In this chapter, we determine the value of the Tuza constant c4\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek}...
LitStream

Chapter 6The Tuza Constant ck\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$c_k$$\end{document} for k Large

Henning, Michael A.; Yeo, Anders

Pages: 37 –42

[In this chapter, we determine the asymptotic behavior of the Tuza constant ck\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek}...
LitStream

Chapter 7The West Bound

Henning, Michael A.; Yeo, Anders

Pages: 43 –52

[In this chapter, we study what we have coined the “West bound” on the transversal number of a k-uniform linear hypergraph. We pose the conjecture that the West bound holds for all k-uniform, linear hypergraphs, and show here that it is true for small values of k, namely,...
LitStream

Chapter 8The Deficiency of a Hypergraph

Henning, Michael A.; Yeo, Anders

Pages: 53 –135

[In this chapter, we introduce the completely new technique of the deficiency of a hypergraph. Using this concept of deficiency, we prove here a key theorem that we will need in establishing the transversal number of a linear 4-uniform hypergraphHypergraph4-uniform, including determining the Tuza...
LitStream

Chapter 9The Tuza Constant \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$q_4$$\end{document}

Henning, Michael A.; Yeo, Anders

Pages: 137 –146

[In this chapter, we illustrate the power of Theorem 8.5 proven in the previous chapter using our new technique of the deficiency of a hypergraph. We apply this result to completely determine the Tuza constant \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym}...
LitStream

Chapter 10The Tuza Constant qk\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$q_k$$\end{document} for Large k

Henning, Michael A.; Yeo, Anders

Pages: 147 –159

[In this chapter, we determine the asymptotic behavior of the Tuza constant, qk\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek}...

results per page

Browse All eBooks

Features

Search and discover articles on DeepDyve, PubMed, and Google Scholar
Read the full-text of open access and premium content
Organize articles with folders and bookmarks
Collaborate on and share articles and folders

Info

Pricing
Enterprise Plans
Browse Journals & Topics
About DeepDyve

Help

Help
Publishers
Contact Us

Sign up for your 14-Day Free Trial Now!

Read and print from thousands of top scholarly journals.

System error. Please try again!

Continue with Facebook

By signing up, you agree to DeepDyve’s Terms of Service and Privacy Policy.

Already have an account? Log in

Save Article to Bookmarks

Bookmark this article. You can see your Bookmarks on your DeepDyve Library.

To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.

Subscribe to Journal Email Alerts

To subscribe to email alerts, please log in first, or sign up for a DeepDyve account if you don’t already have one.

Follow a Journal

To get new article updates from a journal on your personalized homepage, please log in first, or sign up for a DeepDyve account if you don’t already have one.

Our policy towards the use of cookies

All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.

cookie policy