Mathematics Asked by laurencevs on January 3, 2022

I’m reading Béla Bollobás’s *Modern Graph Theory* and one of the exercises (I.10) says the following:

Show that in an infinite graph $G$ with countably many edges there exists a set of cycles and two-way infinite paths such that each edge of $G$ belongs to exactly one of these iff for every $X subset V(G)$ either there are infinitely many edges joining $X$ to $V(G)-X$, or else $e(X,V(G)-X)$ is even.

I’m a bit confused by this, because if we consider a single infinite path $dots, -2, -1, 0, 1, 2, dots$ and take $X=lbrace1,2,3,dotsrbrace$ then I think we find that $e(X,V(G)-X)$ is one: there is only the edge from $0$ to $1$. Thus this graph satisfies the first requirement but not the second, contradicting the claim that they are equivalent.

Should the statement specify that the sets $X$ are to be *finite*, or have I missed something here?

1 Asked on November 26, 2021 by nikos-m

2 Asked on November 26, 2021 by kristen-m-day

3 Asked on November 26, 2021

1 Asked on November 26, 2021

1 Asked on November 26, 2021

2 Asked on November 26, 2021

1 Asked on November 26, 2021 by sebastien-b

definite integrals fourier transform multiple integral multivariable calculus

0 Asked on November 26, 2021 by nikowielopolski

2 Asked on November 26, 2021 by seo

1 Asked on November 26, 2021 by jd_pm

1 Asked on November 26, 2021

1 Asked on November 26, 2021 by danilo-gregorin-afonso

calculus of variations inequality partial differential equations regularity theory of pdes

1 Asked on November 26, 2021 by atw

1 Asked on November 26, 2021 by aatish-five

combinatorics discrete mathematics recurrence relations recursion

1 Asked on November 24, 2021

convergence divergence fake proofs nested radicals radicals solution verification

2 Asked on November 24, 2021

Get help from others!

Recent Answers

- Lex on Does Google Analytics track 404 page responses as valid page views?
- haakon.io on Why fry rice before boiling?
- Joshua Engel on Why fry rice before boiling?
- Jon Church on Why fry rice before boiling?
- Peter Machado on Why fry rice before boiling?

Recent Questions

- How Do I Get The Ifruit App Off Of Gta 5 / Grand Theft Auto 5
- Iv’e designed a space elevator using a series of lasers. do you know anybody i could submit the designs too that could manufacture the concept and put it to use
- Need help finding a book. Female OP protagonist, magic
- Why is the WWF pending games (“Your turn”) area replaced w/ a column of “Bonus & Reward”gift boxes?
- Does Google Analytics track 404 page responses as valid page views?

© 2023 AnswerBun.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP