Miscellaneous
@Miscellaneous
Verschiedenes


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update

Options:









Author

Author(s):

Doerr, Benjamin
Fouz, Mahmoud

dblp
dblp



BibTeX citekey*:

DoerrFouz2006

Language:

English

Title, Howpublished

Title*:

Hereditary Discrepancies in Different Numbers of Colors II

Howpublished:

Internet

Vol, No, pp., Year

Month:

November

Year:

2006

ISBN:


Pages:

1-19

Abstract, Links, ©

Note:


LaTeX Abstract:

We bound the hereditary discrepancy of a hypergraph H in two colors in terms of its hereditary discrepancy in c colors. We show that \herdisc(H,2) \le K c \herdisc(H,c), where K is some absolute constant. This bound is sharp.

Categories / Keywords:


HyperLinks / References / URLs:


Personal Comments:

URL Abstract:
http://arxiv.org/abs/cs/0611126

File Upload:


Download
Access Level:

Public

Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Algorithms and Complexity Group

MPG Subsubunit:

Discrete Mathematics

Audience:

popular

Appearance:



BibTeX Entry:
@MISC{DoerrFouz2006,
AUTHOR = {Doerr, Benjamin and Fouz, Mahmoud},
TITLE = {Hereditary Discrepancies in Different Numbers of Colors II},
JOURNAL = {???},
HOWPUBLISHED = {Internet},
YEAR = {2006},
NUMBER = {?},
VOLUME = {?},
PAGES = {1--19},
MONTH = {November},
}


Entry last modified by Christine Kiesel, 05/02/2007
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Christine Kiesel
Created
03/09/2007 09:35:35 AM
Revisions
5.
4.
3.
2.
1.
Editor(s)
Christine Kiesel
Mathias Bader
Mathias Bader
Christine Kiesel
Christine Kiesel
Edit Dates
02.05.2007 16:49:36
10.04.2007 17:43:05
10.04.2007 17:41:00
03.04.2007 11:56:31
09.03.2007 09:59:20
Show details for Attachment SectionAttachment Section
Hide details for Attachment SectionAttachment Section
http://arxiv.org/PS_cache/cs/pdf/0611/0611126.pdf